From $7 USD Booking.com Featuring free WiFi throughout the property, Kantaya Hostel offers pet-friendly accommodation in Puno, 14 km from Titicaca Lake. The hostel has a barbecue and views of the mountains, and guests can enjoy a meal at the restaurant.