Trotamundo Oaxaca Hostel situa-se em Oaxaca City, a 1,9 km de Santo Domingo Temple e 13 km de Tule Tree. O alojamento está a cerca de 5,8 km de Sítio Arqueológico Monte Alban, a 47 km de Mitla e a 1,7 km de Oaxaca Cathedral. Este hostel também dispõe de acesso Wi-Fi gratuito, bem como serviço de transfer do aeroporto por um custo adicional. Alguns quartos disponibilizam uma cozinha com um frigorífico. Central Bus Station foreign buses fica a 3,5 km de Trotamundo Oaxaca Hostel. O aeroporto mais próximo é o Aeroporto Internacional Xoxocotlán, que fica a 7 km de Trotamundo Oaxaca Hostel.