Recoleta, the street to downtown, from my hostel, which I highly recommend:
Hospedajae Turistico Recoleta, Jiron Pumacahua 160, Cusco, Peru.
Email: hosperecoleta@usa.net ($20 a nite for private room and bath)