Yo siempre que voy de escapada a Madrid me alojo en Cats Hostel. Creo que es un excelente lugar y excelente ambiente para visitar Madrid, el hostal tiene todo lo que necesitas ademas de que el personal es sumamente eficiente y simpático. Aquí les dejo su web:
catshostels.com/es/