Los hoteles en el centro de Oaxaca combinan la arquitectura colonial con comodidades modernas. La mayoría se concentra en el Centro Histórico, cerca de la Catedral y el Templo de Santo Domingo. Entre los mejor valorados destacan el Grand Fiesta Americana Oaxaca (calificación 93), con piscina interior y spa, y el Boulenc Bed and Bread (calificación 92), famoso por su desayuno excepcional. También el Holiday Inn Express Oaxaca Centro Histórico, ideal para viajeros de negocios, y el hotel boutique Quinta Real Oaxaca, a solo 150 metros del Templo de Santo Domingo. Muchos de estos hoteles ofrecen piscina al aire libre, WiFi gratuito y estacionamiento sin costo.
Para alojarse con buena relación calidad-precio, opciones como el Hotel Fortin Plaza y el Hotel Hacienda cuentan con piscina, restaurante y aparcamiento gratuito. En el barrio de Jalatlaco, el Los Pilares Hotel ofrece un ambiente más tranquilo con piscina pequeña. Si busca lujo, la Casa de la Asunción proporciona servicio de habitaciones y cafetera en todas las habitaciones. El presupuesto para una noche en hoteles céntricos de Oaxaca va desde unos 800 MXN hasta más de 3000 MXN, según la temporada. Reserve con anticipación para obtener las mejores tarifas.