Hostal Mixteco Naba Nandoo ligt in de stad Oaxaca, op 700 m van het centrum van Oaxaca de Juarez en op 6 km van Monte Alban.
De accommodatie heeft een gemeenschappelijke lounge.
De kathedraal van Oaxaca en de Santo Domingo-tempel liggen op 700 m van Hostal Mixteco Naba Nandoo. De dichtstbijzijnde luchthaven is Xoxocotlan, op 7 km van Hostal Mixteco Naba Nandoo.