Paulina Youth Hostel bevindt zich in Oaxaca, op 7,1 km van Monte Alban, en biedt accommodatie met een tuin, privéparkeren, een gedeelde lounge en een terras. Het hostel met gratis WiFi ligt op 6 minuten lopen van Oaxaca Cathedral en 1,1 km van Santo Domingo Temple. De accommodatie ligt op 600 meter van het centrum en op 46 km van Mitla. Je kunt bij het hostel genieten van een Amerikaans ontbijt. Het personeel van de receptie spreekt Engels en Spaans. Tule Tree ligt op 12 km van Paulina Youth Hostel, en Central Bus Station foreign buses ligt 2,5 km verderop. Vliegveld Internationale luchthaven Oaxaca ligt op 6 km van de accommodatie.