Oaxaca biedt een breed palet aan verblijfsopties, van eenvoudige kamers vanaf 25 euro per nacht tot comfortabele middenklassehotels tussen 45 en 90 euro, terwijl boutiquehotels in koloniale panden beginnen rond 120 euro en vaak beschikken over patio's en dakterrassen vlak bij het Zócalo.

Oaxaca kent een aangenaam klimaat met een gemiddelde jaartemperatuur van 23 graden, waarbij december tot februari de koelste maanden vormen met ongeveer 18 graden, april en mei de warmste maanden zijn met gemiddeld 24 graden, en de meeste regen valt in de zomermaanden, met juni als duidelijke uitschieter.
In het algemeen staat Oaxaca bekend als een veilige en aangename plek om te verblijven, al blijft het verstandig om bij verkiezingen of grote politieke manifestaties de lokale situatie te peilen. In 2006 werd de stad enkele maanden bezet maar is sindsdien volledig genormaliseerd.
De binnenstad van Oaxaca kan prima te voet verkend worden, terwijl voor een uitstapje naar Monte Albán op tien kilometer afstand een taxi, shuttle of bus de meest praktische keuze is.
Het ligt voor de hand dat je voor je reis naar Mexico vliegt op Mexico-Stad, 500 kilometer ten noordwesten van Oaxaca, waarna je verder reist naar Aeropuerto Internacional Xoxocotlán op acht kilometer ten zuiden van de stad, of kiest voor een van de dagelijkse bussen vanuit Mexico-Stad die vanaf de terminals Norte, Oriente TAPO en Sur in ongeveer zeven uur naar Oaxaca rijden, met aankomst bij de eerste klas Terminal ADO of de tweede klas Central de Autobuses de Segunda Clase nabij Mercado de Abastos.