just got back. We stayed at a nice place ($20/nt) on Garcilaso street (sw of the Plaza de Armas). I can't remember the name but it is across the street from Hostal Las MArquese and has blue doors. The courtyard is very nice and the rooms comfortable.

Have fun - don't miss Sacsayhuaman and Machu Picchu