L'Hostal Mixteco Naba Nandoo est situé à Oaxaca, à 700 mètres du centre-ville d'Oaxaca de Juárez et à 6 km de Monte Alban. Un salon commun est présent. L'Hostal Mixteco Naba Nandoo se trouve à 700 mètres de la cathédrale d'Oaxaca et du temple de Santo Domingo. L'aéroport le plus proche, celui de Xoxocotlan, est implanté à 7 km.