Le Trotamundo Oaxaca Hostel est situé dans la ville d'Oaxaca, à 1,9 km du temple Santo Domingo et à 13 km du Tule Tree. Il se trouve à environ 5,8 km de Monte Alban, à 47 km de Mitla et à 1,7 km de la cathédrale d'Oaxaca. L'auberge de jeunesse propose également une connexion Wi-Fi gratuite et un service de navette aéroport payant.
Certaines chambres comprennent une cuisine avec un réfrigérateur.
La gare routière centrale est à 3,5 km de l'auberge de jeunesse. L'aéroport international d'Oaxaca, le plus proche, est implanté à 7 km.