El Trotamundo Oaxaca Hostel se encuentra en la ciudad de Oaxaca, a 1,5 km del centro de Oaxaca de Juárez, y ofrece WiFi gratuita, servicio de conserjería y mostrador de información turística
El establecimiento se encuentra a 7 km de Monte Albán, a 2,2 km de la catedral de Oaxaca y a 2,8 km del templo de Santo Domingo
El establecimiento se encuentra a 2,2 km del mercado 20 de Noviembre y a 3,6 km de la estación central de autobuses extranjeros
Todas las habitaciones están equipadas con baño privado con ducha, mientras que algunas tienen zona de cocina con nevera
Las habitaciones del albergue tienen baño compartido
El Trotamundo Oaxaca Hostel se encuentra a 12 km del árbol del Tule y a 1,7 km del mercado de comida y pulgas
El aeropuerto internacional de Oaxaca, el más cercano, queda a 8 km
Se proporciona servicio de enlace con el aeropuerto por un suplemento