Madrid has a lot of business men hotels full on working days but Saturday and Sunday are empty and the hotels give interesting offers.

There is in Barajas airport, Chamartin and Atocha stations commercial desk where you can book a good hotel (3/4 stars ), you have to ask for week end offers.
luck
ABP