.
Voy a buscar donde me hospede una vez que era a 4 minutos de Gran via y fue tirado de precio, luego edito si lo encuentro y asi pueda ayudarte bien.
Editado: Hostal Casa Chueca (para los que no sois de Madrid y escuchais chueca y se os van las manos a la cabeza, no es nada de gays, ni intercambios ni gilipolleces asi, lo encontro mi hermano en una web de estas de hostales a 3X€ la noche, bonito, limpio, trato genial, buena localizacion y las habitaciones muy bien decoradas (al menos la que me toco a mi))
#1 Yo suelo ir bastante por curro, como luego me gusta salir a tomar unas birras un par de los que suelo usar son:
Flat5Madrid
Hostal CC Malasaña
Son muy baratitos y están en pleno centro, con todo cerquísima.