Trotamundo Oaxaca Hostel situa-se em Oaxaca City, a cerca de 5,8 km de Sítio Arqueológico Monte Alban e 47 km de Mitla. O alojamento encontra-se a 1,7 km de Oaxaca Cathedral, a 1,9 km de Santo Domingo Temple e a 13 km de Tule Tree. 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 e um micro-ondas. Central Bus Station foreign buses fica a 3,5 km de Trotamundo Oaxaca Hostel. O Aeroporto Internacional Xoxocotlán fica a 7 km de distância.