Ubicato a Città di Oaxaca, a 7,1 km da Monte Albán, Paulina Youth Hostel propone un giardino, un parcheggio privato, una sala comune e una terrazza. A circa 600 metri da Oaxaca Cathedral, l'ostello offre il WiFi gratuito e dista 1,1 km da Santo Domingo Temple. La struttura dista 600 metri dal centro città e 46 km da Sito Archeologico di Mitla. Presso questo ostello potrete gustare una colazione americana. Presso la reception, lo staff parla inglese e spagnolo. Tule Tree è a 12 km da Paulina Youth Hostel, mentre Central Bus Station foreign buses si trova a 2,5 km dalla struttura. Aeroporto Internazionale di Oaxaca de Juárez si trova a 6 km di distanza.