Had a 4 night stay at Jose's place, which is right next to Plaza Mayor (3 min walk). Place was perfect for 2, clean and quiet. Would totally recommend it, especially if you want to be in the centre. As a bonus, the building has it's own swimming pool, which is a refreshing thing considering the heat in Madrid.