Trotamundo Oaxaca Hostel is gelegen in Oaxaca, op 5,8 km van Monte Alban en 47 km van Mitla. De accommodatie bevindt zich op 1,7 km van Oaxaca Cathedral, 1,9 km van Santo Domingo Temple en 13 km van Tule Tree. Het hostel biedt gratis WiFi en een betaalde shuttleservice naar deze luchthaven. Sommige kamers hebben een keuken met een koelkast en een magnetron. Central Bus Station foreign buses ligt op 3,5 km van het hostel. Vliegveld Internationale luchthaven Oaxaca ligt op 7 km afstand.