Trotamundo Oaxaca Hostel se encuentra en Oaxaca de Juárez, a 5,8 km de Yacimiento arqueológico de Monte Albán y a 47 km de Yacimiento arqueológico de Mitla. El alojamiento está a 1,7 km de Catedral de Oaxaca, a 1,9 km de Templo de Santo Domingo y a 13 km de Árbol del Tule. 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 y microondas. Estación central de autobuses - autobuses extranjeros está a 3,5 km del alojamiento. El aeropuerto (Aeropuerto Internacional de Oaxaca) está a 7 km.