Try the Terra Andina. Here is helpful info and link to their site:
Hotel Address: Calle Union N° 184, Cusco -
Peru Hotel Phone: (51-84) 24-9413 Hotel Fax: (51-84) 22-9848.
www.hotelterraandinacusco.com
Let me know what you think and update us on your trip!
Best,
Stephanie Abrams
Travel expert Syndicated Radio Show Host