See if Solmelia.com still has their summer deals for Madrid available, particularly for Tryp hotels.
We got an excellent deal two years ago for the Tryp Cibeles, a 4* hotel on Gran Via. For 68 Euros plus 7% tax, we had a lovely room and a great included breakfast. This location is very central. There are a number of Tryp hotels in this general area.