I picked the hotel for the price and the garden. It was clean, warm, with comfortable (non-saggy) mattress, and hot shower. The wifi connection in the room was good and the staff were really friendly. It was so close to the Plaza de Armas and the Main Street, Lima, where many of the restaurants were. It was perfect for an overnight stay in Puno.
If you are heading to the airport, tell the staff which flight number and ask them to show you the shuttle schedule. Cost was 25 soles. Otherwise it was 80 soles by taxi to the airport.