Sala
La lobby comprende molti servizi, tra cui banco prenotazioni aeree, cambiavaluta, edicola, servizio assistenza clienti, cassaforte e servizio segreteria.
Esterno
L'edificio che ospita l'hotel è circondato da 15 acri di giardini a terrazza fioriti con tralci di bouganvilla; questo complesso a due piani color salmone è situato su una colllina che domina la città, le montagne e la valle di Oaxaca.
Camere
L'hotel dispone di 60 camere luminose di tipo standard, situate in un edificio; inoltre dispone di 58 spaziose junior suite e 34 villette ben arredate. Sono tutte dotate di aria condizionata, bagno privato con asciugacapelli, televisione satellitare, minibar e cassaforte. Sia le camere standard che le junior suite sono caratterizzate da arredi tradizionali e mobili in legno dipinti a mano, mentre le villette sono costituite da bungalows indipendenti con piccole terrazze, collocati nei giardini nei pressi della piscina.
Ristorante
Per mangiare, visita El Tule, eccellente ristorante che propone cucina regionale. In alternativa, fermati al bar/lounge o richiedi il servizio in camera con orario limitato. La colazione a buffet è disponibile a pagamento tutti i giorni dalle ore 07:00 alle ore 12:00.
Posizione
La posizione in cui si trova Hotel Victoria Oaxaca di Oaxaca è centralissima, a solo 5 minuti di auto da Zócalo e Chiesa di Santo Domingo de Guzmán. Questo hotel si trova a 0,1 km da Cerro del Fortín e 0,7 km da Auditorio Guelaguetza.