Kali Oaxaca Hostel is gunstig gelegen in de wijk Oaxaca Historisch Centrum in Oaxaca, en ligt op 45 km van Mitla, 9 minuten lopen van Oaxaca Cathedral en 1,4 km van Santo Domingo Temple. De accommodatie ligt op 600 meter van het centrum en op 8 km van Monte Alban. De kamers bij het pension hebben een flatscreen-tv. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Kali Oaxaca Hostel ook gratis WiFi. Tule Tree ligt op 11 km van de accommodatie, en Central Bus Station foreign buses ligt 2 km verderop. Vliegveld Internationale luchthaven Oaxaca ligt op 6 km afstand.