Este hotel, situado a solo 3 calles de la catedral de Oaxaca y de la plaza de El Zócalo, ofrece alojamiento elegante con baño privado. Hay Wi-Fi gratuita en todas las zonas. Las habitaciones del Hotel Oaxaca Mágico, luminosas y elegantes, tienen suelo de piedra y ropa de cama colorida. Todas incluyen aire acondicionado, TV LCD por cable y baño privado con artículos de aseo. El hotel Mágico está a 10 km del aeropuerto internacional de Oaxaca. Asimismo, a menos de 5 minutos a pie del hotel hay 2 terminales de autobuses, que ofrecen conexiones dentro del estado de Oaxaca y a otros destinos nacionales.