If you are looking on the web for hostels in Puno, take a look at Hostal Internacional! Puno Cathedral and Puno Plaza de Armas are both close by, while Titicaca National Reservation is one of the local attractions. This Puno hostel offers complimentary wireless Internet access, a roundtrip airport shuttle and a library. Guests at this hostel have access to a 24-hour business center. Free parking is available on site.