Der Flughafen Oaxaca-Xoxocotlán (OAX) liegt ca. zehn Kilometer südlich und außerhalb der Stadt. Er verfügt über einen Terminal, der sowohl internationale als auch nationale Flugziele bedient. Die internationalen Ziele liegen überwiegend in den USA. Reisende aus Europa müssen in der Regel einen Umstieg, zum Beispiel in Mexiko-Stadt einplanen. Im Ankunftsbereich sind mehrere Autovermietungen zu finden. Der Mietwagen kann direkt vor Ort in Empfang genommen werden. Die anschließende Fahrt nach Oaxaca dauert ungefähr 30 Minuten.
Von Oaxaca geht es über die panamerikanische Straße mit dem Mietwagen knapp 70 Kilometer in Richtung Santa Maria del Tule zu den Steinwasserfällen Hierve el agua. Hier können die durch Kalkwasser geformten Steinformationen und darüber liegenden natürlichen Mineralpools bestaunt werden. Auf dem Rückweg können Reisenden noch einen Stopp am Àrbol del Tule einlegen, ein 1.500 Jahre alter Baum mit einem imposanten Durchmesser von 14 Metern.
Für ein paar erholsame Tage wartet die Pazifikküste mit wunderschönen Stränden auf, die je nach Geschmack ein lebendiges Nachtleben, einen Fokus auf Ökotourismus oder Ruhe und Abgeschiedenheit bieten. So ist Puerto Escondido insbesondere bei Surfern beliebt, während sich das Dörfchen Mazunte mit einem Schildkrötenzentrum dem Naturschutz verschrieben hat. Entspannung pur erwartet die Gäste in dem verschlafenen Fischerdorf Puerto Angel. Für mehr Abwechslung sorgt der bei Touristen beliebte Küstenabschnitt Huatalco mit insgesamt 9 Buchten und 36 herrlichen Stränden. Mit dem Mietauto können Urlauber bequem von Bucht zu Bucht reisen.