Located in Oaxaca City, 4.4 miles from Monte Alban, Paulina Youth Hostel has accommodations with a garden, private parking, a shared lounge and a terrace. The property is around a 6-minute walk from Oaxaca Cathedral, 0.7 miles from Santo Domingo Temple and 7.4 miles from Tule Tree. The property is 700 yards from the city center and 29 miles from Mitla. Free WiFi is accessible to all guests, while some rooms have a patio. An American breakfast is available at the hostel. Speaking English and Spanish, staff are always on hand to help at the reception. Central Bus Station foreign buses is 1.6 miles from Paulina Youth Hostel. Oaxaca International Airport is 3.7 miles from the property.