Hotel Hacienda Puno is 1 block from the Main Square and the Cathedral and offers free Wi-Fi and free private parking. It also has a sky room restaurant with panoramic views of Titicaca lake, which is a 5-minute drive away.