Trotamundo Oaxaca Hostel è posizionato a Città di Oaxaca, a 5,8 km da Monte Albán e 47 km da Sito Archeologico di Mitla. L’alloggio è ubicato a 1,7 km da Oaxaca Cathedral, 1,9 km da Santo Domingo Temple e 13 km da Tule Tree. L'ostello mette a disposizione inoltre il WiFi gratuito, oltre a una navetta aeroportuale a pagamento. Alcune camere presentano una cucina con un frigorifero e un microonde. Central Bus Station foreign buses è a 3,5 km da questo ostello. Aeroporto Internazionale di Oaxaca de Juárez si trova a 7 km di distanza.