O Hostal Mixteco Naba Nandoo está situado na cidade de Oaxaca, a 700 metros do centro de Oaxaca de Juarez e a 6 km do Monte Albán. Há um salão partilhado na propriedade. A Catedral de Oaxaca e o Templo de Santo Domingo ficam a 700 metros do Hostal Mixteco Naba Nandoo. O aeroporto mais próximo é o Aeroporto de Xoxocotlan, a 7 km do Hostal Mixteco Naba Nandoo.