Situato in centro, Paulina Youth Hostel garantisce facile accesso alle maggiori attrazioni turistiche di Oaxaca. Offre inoltre Internet Wi-Fi gratuito nelle aree comuni, una piscina e una terrazza solarium. L'ostello mette a disposizione un servizio di reception aperta 24 ore su 24, oltre a un cambio valuta e un deposito bagagli. Al fine di garantire maggiore comodità ai suoi ospiti, dispone di servizio in camera, un banco escursioni e una terrazza. Paulina Youth Hostel ha 10 camere confortevoli, ideali per chi viaggia con lo zaino in spalla. Le attrazioni di Oaxaca, quali Cathedral of Our Lady of the Assumption e Centro Fotografico Alvarez Bravo, si trovano a breve distanza a piedi Paulina Youth Hostel. Nella zona circostante, ci sono anche numerosi ristoranti di ottima qualità che servono cucina locale e internazionale.