Con una ubicación muy céntrica, el Paulina Youth Hostel brinda a sus huéspedes un cómodo acceso a los lugares de interés más famosos de Oaxaca. También dispone de una piscina, acceso a internet gratuito en las zonas públicas y un solárium. Recepción 24 horas, servicio de cambio de divisas y un servicio de guardaequipajes son solo algunos de los servicios que se ofrecen en el hostal. Cuando hace buen tiempo la terraza exterior es un lugar perfecto para relajarse. El Paulina Youth Hostel tiene 10 habitaciones agradables que son ideales para mochileros que viajan con un presupuesto limitado. Las atracciones de Oaxaca, como la Catedral de Nuestra Señora de la Asunción y el Centro Fotográfico Álvarez Bravo, son cómodamente accesibles a pie desde el hostal. También hay, por la zona, numerosos restaurantes y bares de calidad que sirven platos locales e internacionales.