La Paulina Youth Hostel está situado en Oaxaca, a menos de 10 minutos a pie de la plaza principal y de la catedral de Oaxaca.
Este establecimiento de estilo colonial ofrece 5 habitaciones privadas y 10 compartidas de decoración sencilla. Pueden tener balcón, zona de comedor al aire libre y vistas al jardín y a las montañas de los alrededores. Los baños son compartidos.
Cuenta con recepción abierta las 24 horas, jardín, cafetería, salón compartido, mostrador de información turística, consigna de equipaje y aparcamiento gratuito, además dispone de máquinas expendedoras de aperitivos y bebidas.
En el centro de Oaxaca hay una gran variedad de restaurantes y lugares donde disfrutar de cocina típica de la zona, platos mexicanos y comida de estilo internacional.
