Just to warn anyone coming to Madrid during September and October. These are the busiest months of the year for hostels / hotels.
There are many people coming to Madrid for a number of reasons. Madridman said
Feria de Otoño but this is next week. There were also the
Semana Internacional del Regalo, Joyería y Bisutería . And, of course, many people come to Madrid to take advantage of the not-so-hot weather during September and October.
It's going to be very difficult to find accommodation in Madrid but not only at hostels, but also at hotels. Last year there were people who had to go sleep to Toledo or Guadalajara because there were no accommodation in Madrid (neither cheap nor expensive). I don't know where people are going this year but we are all the time receiving requests for rooms by e-mail, phone, ringing at the bell....
We even have problems to accommodate the people who had already booked rooms. Shawn is staying tonight at Hostal Massachussets because I wasn't able to find a room for him on Saturday (I told him not to cancel his first night there). Hope he survives

. Tomorrow he will come to Hostal Chelo to take the only room we will have available.
Hope you have good luck in your research,
Antonio
------------------
The best tips from your favourite hostal in Madrid.
Hostal Chelo at
http://www.chelo.com