El Hotel Victoria, ubicado a los pies del cerro El Fortín, está rodeado por 70.000 m² de jardines tropicales y ofrece vistas panorámicas al valle de Oaxaca. Se sitúa a 20 minutos a pie del centro histórico de la ciudad, donde se pueden encontrar una gran variedad de tiendas y restaurantes. Ofrece conexión WiFi. Las 147 habitaciones del Hotel Victoria Oaxaca incluyen aire acondicionado, caja fuerte, secador de pelo y teléfono. Todas presentan una bonita decoración de estilo mexicano contemporáneo y cuentan con instalaciones modernas como aire acondicionado, TV de pantalla plana con canales por cable y conexión WiFi El Victoria Oaxaca también dispone de villas y suites con entrada privada y vistas a los jardines o a la ciudad. El Hotel Victoria tiene piscina al aire libre, pista de tenis y centro de negocios. Asimismo, ofrece servicios de masaje y de cambio de divisa y alberga un restaurante, el Tule, que sirve platos nacionales e internacionales para desayunar, almorzar y cenar. El bar del vestíbulo y de la terraza sirve cócteles en la piscina. El hotel se encuentra a 30 minutos en coche del yacimiento arqueológico de Monte Albán y a 5 km del Museo de Arte Contemporáneo de Oaxaca. El aeropuerto internacional de Oaxaca está a 17 km.