Trotamundo Oaxaca Hostel situa-se em Oaxaca City. 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. O Aeroporto Internacional Xoxocotlán fica a 7 km de distância.