In Cusco we went to Hostal Mallqui for $ 30 a night, we rented a double room with private bathroom and hot water. This hotel chain of the Amaru chain but $ 10 cheaper. We recommend it 100% . The staff are are very friendly, the hotel is clean and they didn´t charge for baggage when we went. Also, we liked the decor. We stayed in this hotel the nights of 26/12 and 28/12 to 31/12. The night of 27/12 was spent in Aguas Calientes. After we were through Puno and Copacabana and in the end we went back to Cusco on the last night because from there we went back to the plane.