Trotamundo Oaxaca Hostel si trova a Città di Oaxaca. 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. Aeroporto Internazionale di Oaxaca de Juárez si trova a 7 km di distanza.