Gasten kunnen vanuit het Paulina Youth Hostel makkelijk de winkel-, toeristische- en entertainmentgebieden van Oaxaca verkennen. Gasten kunnen overal gebruikmaken van het gratis internet van de accommodatie. Het hostel beschikt over een 24-uursreceptie, en ook een zwembad en een zonnedek. Voor extra gemak wordt er service voor vreemde valuta wisselen, een bagageopslag en een tourdesk aangeboden. Het Paulina Youth Hostel heeft 10 comfortabele kamers die ideaal zijn voor backpackers met een budget. De bezienswaardigheden van Oaxaca, zoals Cathedral of Our Lady of the Assumption en Centro Fotografico Alvarez Bravo, zijn dichtbij het Paulina Youth Hostel. Vlakbij zijn veel uitstekende restaurants en bars.