From $41 USD Booking.com Set in the heart of Puno, Conde de Lemos offers views over the historical city centre and the Titicaca Lake. The hotel is outfitted with complimentary Wi-Fi services.