El Hostal Mixteco Naba Nandoo se encuentra en la ciudad de Oaxaca, a 700 metros del centro de Oaxaca de Juárez y a 6 km de Monte Albán. El establecimiento dispone de salón compartido. El Hostal Mixteco Naba Nandoo está a 700 metros de la catedral de Oaxaca y del templo de Santo Domingo y a 7 km del aeropuerto Xoxocotlán, el más cercano.