Paulina Youth Hostel encontra-se em Oaxaca City, a 7,1 km de Sítio Arqueológico Monte Alban, e apresenta acomodações com um jardim, estacionamento privado, um salão partilhado e um terraço. Este hostel disponibiliza acesso Wi-Fi gratuito e está a cerca de 6 minutos a pé de Oaxaca Cathedral e a 1,1 km de Santo Domingo Temple. O alojamento está a 600 m do centro da cidade e a 46 km de Mitla. Paulina Youth Hostel disponibiliza pequeno-almoço americano aos seus hóspedes. Os idiomas falados na receção incluem inglês e espanhol. Tule Tree fica a 12 km de Paulina Youth Hostel, enquanto Central Bus Station foreign buses está a 2,5 km da propriedade. O Aeroporto Internacional Xoxocotlán fica a 6 km de distância.