Avec son emplacement de choix en plein centre-ville, Paulina Youth Hostel offre un accès très rapide aux principales attractions touristiques d'Oaxaca. Elle propose aussi une piscine, un accès internet sans fil gratuit dans les parties communes et une terrasse ensoleillée. L'auberge de jeunesse comprend une réception ouverte à toute heure ainsi qu'un bureau de change et une consigne à bagage. Pour garantir un confort optimal, elle présente un comptoir d'information, un service de chambre et une terrasse. Cette auberge de jeunesse comprend 10 chambres pourvues des équipements essentiels afin d'offrir un séjour agréable. Les lieux touristiques d'Oaxaca, comme Cathedral of Our Lady of the Assumption et Centro Fotografico Alvarez Bravo, sont accessibles à pied en moins de 10 minutes de l'auberge. Le quartier propose un grand choix de restaurants servant une cuisine locale et internationale.