Hotel o Hostal en madrid capital

buenas, el caso es que estas vacaciones mi novia y yo tenemos pensado ir una semanita a Madrid ...vivimos a pocos kilometros de la playa y ya estamos cansados de playa .. El caso es que mi novia no ha ido nunca a Madrid y hemos decidido ir una semanita a visitar la ciudad...tenemos pensado ir en Agosto y se que en madrid no hay ni dios en Agosto asi que he visto precios por agencia de viajes de hoteles que esten lo mas centricos posibles y todos me piden alrededor de 100€ (la pareja) la noche en regimen de alojamiento solo . Esta claro que no voy a ir a madrid a ese precio xD..
Tambien he visto Hostales, alguno de ellos junto a la puerta del sol, por 21€ la noche (el hostal creo que se llama "Gislay Hostal".. )
bueno pues el caso es que los que seais de Madrid o habeis estado alli,a ver si me podeis recomendar algun hotel (si es hotel con piscina mejor) o hostalillo que este en condiciones y no sea exesivamente caro, obviamente prefiero ir a un hotel entre 3 o 4 estrellas en regimen de media pensión pero no por los precios que me estan pidiendo...

A ver si me podeis hechar una mano..

gracias.....