Trotamundo Oaxaca Hostel se encuentra en Oaxaca de Juárez, a 1,9 km de Templo de Santo Domingo y a 13 km de Árbol del Tule. El alojamiento está a unos 5,8 km de Yacimiento arqueológico de Monte Albán, a 47 km de Yacimiento arqueológico de Mitla y a 1,7 km de Catedral de Oaxaca. El albergue también ofrece wifi gratis y servicio de traslado de pago para ir o volver del aeropuerto.
Algunas habitaciones también disponen de cocina con nevera.
Estación central de autobuses - autobuses extranjeros está a 3,5 km del alojamiento. El aeropuerto (Aeropuerto Internacional de Oaxaca) está a 7 km.