Hi I´m Robert, tour guide for Peru trips, i work with budget travelers, we do tours to Machu Picchu and the Inca trail in Cusco, we were in a small but comfortable hostel teatroinka near the down town, surrounded important places like museums, main square, banks, Restaurants and markets.

you can leave luggage safe while traveling to Inca Trail, has good and WI FI internet, breakfast included in the price, people who work there are very helpful, i like this hostal.
if you need some information about Machupichu contact with me robertgibsonnn@hotmail.com

In Cusco I was a few days to acclimatize before starting the Inca Trail,
I stayed at the Teatro Inka hostal owned by the same partner (Larry and Ely)
owners of the Agency, they are quite young but they work very well,
are very responsible and professional.
This hostel is small almost family, I love the attention of the staff are very warm,
the place is beautiful, simply worth to return this wonderful Hostal.

At first, I thought I could only stay one night - our room was tiny, very dark (20 watt light bulb!), with a dirty carpet and grimy bed covering. But the water was hot, the price was right, and the staff were very, very helpful. An added bonus is that it's close to everything, yet one block away from tourist streets, on a street with lots of 'regular' services and restaurants. We ended up staying 3 nights and coming back at the end of our trip. Full breakfast, cooked to order.

My friends and I have been here for 10 days. Everything was okay! The people of the hotel are very nice. I recomend it because is near to the main square and they have good prices..