We just got back from 3 weeks in Spain--mostly Cantabria, Asturias and Galicia. Our last night we spent at Hostal Aguilar in Madrid and it was fantastic. Big rooms, huge bathroom, complete with bidet and full tub with shower, very comfortable mattresses and a balcony. The a/c was great and the owners are really nice and helpful. Some of the staff speak English. The location can't be beat--between Puerta del Sol and Santa Ana. We had a quad room for 68 Euros, which was actually two connected rooms, perfect for a family. I had a look at the doubles and they were plenty big. There are phones, lockboxes and TV's in the rooms, internet access in the lobby, and huge sitting rooms with a TV. I'd definitely stay there again.