Stayed there for 3 days at October 2012.
The hotel has good location - between the Basilica la Soledad and Zocalo.
Very nice people at the reception - so helpful with everything you need. I'm not sure if they're good in english but if you know spanish - better for you. Maybe they speak english also, didn't check that :)
All the rooms have their names not numbers. Loved that! My room had no window but I didn't really need that for sleeping only. I had small room but with the big bed and bathroom had all I need. There were a TV but I think I didn't even turn it on:)
At the night time they closing outside hotels door so you can feel safe inside (but I never felt unsafe even at the night time walking alone through the street). The wifi is good enough at the reception area. In my room I couldn't connect.
If you are 'early bird' so you should go to the Zocalo to have tortas and champorado - all the locals have such a breakfast, don't be afraid to try the same. Its pretty cheap (20 pesos for all), hot and yummy. All the cafes and restaurants opening about 9:30-10:00 a.m. Oh yeah, not far from the hotel on the way to Zocalo there's a small cafe with the most delicious churros I've ever tried in all Mexico! Try churros rellenas con dulce leche y chocolate! Mmmmm...
You can buy any tour to see surroundings from the reception. The price will surprise you in a good way, Oaxaca is the real Mexico with the real prices, not touristic as at Playa del Carmen or Cancun. I've arrived early morning and bought a tour started at 10:30 a.m. to the Monte Alban. Hierve el Agua, Fabrica de Mezcal and smtg else - is a whole-day tour. But this is a must visit at Oaxaca surroundings.
At the city: Basilica la Soledad is very nice at the sunset and at the night-lights. Zocalo is full of live music and people having fun or just watching at that at the night time also.
Don't forget to buy Oaxaqueña souvenirs - alebrijes - it's fairytale animals hand-crafted and hand-painted with the beautiful colors.
Would love to back at Oaxaca, it's totally different from all the cities I've visited in Mexico. And I'd love to stay Oaxaca Magico hotel again. Mostly because of good location and nice people working there.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.