El Hostal Triana. Está en la Plaza del Carmen. Junto a Gran Vía y Sol. Unas 5500 pelas la noche. Eso sí, si puedes, pilla habitación que dé a la plaza, que a mí me tocó una que daba al patio, y no tenía vistas. Aunque es que no había otra, que me planté en Madrid a principios de Agosto sin hacer reserva ni nada

. Mira mi post sobre mi visita a Madrid, allí puse un par de fotos del hostal. Mejor, te linkeo la galería:
http://www.iespana.es/maxvb/Web%20visita%20a%20Madrid