Staying at Capital O Colina Dorada Hotel, you will be 3.5 miles from the 17th - century church "Basilica of Our Lady of Solitude" and 3.7 miles the lavish Oaxaca Cathedral. If you are willing to explore even more landmarks in Oaxaca, consider checking out the Mexican museum "Museo Textil de Oaxaca" set 3.8 miles away.