Hola Marco:
El albergue que hay en Madrid se llama "La posada de huertas", está en pleno centro, en el barrio de las letras, pues así se le conoce. El Albergue es una antigua corrala tipica de Madrid. Tiene más de 100 plazas.

http://www.posadadehuertas.com/index.spanish.html

Hay otro que está en la Calle Olivar, al poco de entrar a ella desde la calle Atocha, juraría que el nombre tiene algo que ver con un gato, pero no lo recuerdo, si encuentro información la pondré aquí.

Disfruta de tu visita a nuestra ciudad.

Hola, me ha venido bien la información. Mis amigas y yo estamos en Madrid y la estamos recorriendo sin problemas, pero nos hemos gastado nuestro dinero en el shopping madrid hotel y ya tenemos que mudarnos de hotel. No sabíamos qué hacer hasta que vimos la información que vosotros habeís publicado.
Gracias!