We used to stay at a very friendly little hostal, Hostal Cervantes, just a few blocks from the Prado, about $50/two people. Wonderful neighborhood, friendly staff, but no air conditioning. If you want details, let me know. Elyn