Pues yo te recomiendo un pequeño hostal, limpio, centrico, situado a dos pasos de la calle Arenal, el teatro real, a unos minutos de la Puerta del Sol y y muy muy comodo, es donde me suelo quedar al ir a Madrid y me encanta, las dueñas son encantadoras y se esta de vicio.
http://www.hostalluz.com/