Oaxacan kaupunkialue jakautuu pääosin kolmeen suosittuun kaupunginosaan, jotka tarjoavat erilaisia elämyksiä matkailijoille. Centro Historico eli vanhakaupunki on historian ja kulttuurin ydin. Täältä löytyvät monet kaupungin tunnetuimmat kirkot, museot ja torit. Alue sopii hyvin ensikertaa kaupunkiin tuleville ja matkailijoille, jotka haluavat olla lähellä nähtävyyksiä ja ravintoloita. Perheille tämä alue voi olla viihtyisä, mutta liikenteen ja turistimäärien vuoksi hiljaisuutta kaipaavien ei kannata valita täältä hotellia.
Jalatlatilotl ja Reforma ovat hieman rauhallisempia asuinalueita, joissa voi kokea paikallista arkea hotellivarausten kautta. Nämä kaupunginosat tarjoavat useimmiten edullisempaa majoitusta ja sopivat hyvin esimerkiksi pitkäaikaisille vieraille tai työmatkalaisille, jotka arvostavat rauhallisuutta ja paikallista elämänmenoa. Tapahtumien aikaan, kuten Día de Muertos juhlaa vietettäessä, näillä alueilla voi olla myös vilkkaampaa.
Alueen ulkopuolella, mutta helposti saavutettavissa on myös esimerkiksi Monte Albán, jossa voi yhdistää majoituksen luontoon ja arkeologisiin kohteisiin. Täällä yöpymällä kaupunkimestrojen vilinä jää taakse, mutta kuljetukset kaupunkiin täytyy suunnitella huolellisesti.