Teocalli ligt in Teotitlán del Valle, op 25 km van Mitla en 31 km van Monte Alban, en is voorzien van een tuin en gratis WiFi in de hele accommodatie. De accommodatie ligt op ongeveer 47 km van Hierve el Agua, 14 km van Tule Tree en 24 km van Oaxaca Cathedral. De accommodatie heeft luchthaventransfers en fietsverhuur.
Alle kamers bij het hotel hebben een patio. Alle kamers bij Teocalli hebben een eigen badkamer met gratis toiletartikelen en een haardroger.
Santo Domingo Temple ligt op 24 km van de accommodatie, en Central Bus Station foreign buses ligt 23 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Oaxaca, op 30 km van Teocalli.