Paulina Youth Hostel está en Oaxaca de Juárez, a 7,1 km de Yacimiento arqueológico de Monte Albán, y dispone de alojamiento con jardín, parking privado, salón de uso común y terraza. El albergue tiene wifi gratis y está a unos 6 min a pie de Catedral de Oaxaca y a 1,1 km de Templo de Santo Domingo. El alojamiento está a 600 metros del centro de la ciudad y a 46 km de Yacimiento arqueológico de Mitla. En el albergue se puede disfrutar de un desayuno americano. En recepción se hablan varios idiomas, como inglés y español. Árbol del Tule está a 12 km del alojamiento, y Estación central de autobuses - autobuses extranjeros está a 2,5 km. El aeropuerto (Aeropuerto Internacional de Oaxaca) está a 6 km.