¿hostal o apartamento?
Hay muchos hostales por Madrid, algunos mejores que otros. Muchas veces depende tu estancia de los otros huéspedes del hostal, hacen ruido o no, etc.
Personalmente puedo recomendar un apartamento turístico. Hay varios estudio por Chueca, cerca de Gran Vía, por menos de 50/noche para 2 personas. Os puedo recomendar el siguiente blog, sí os interesa:
http://www.apartamentosalquilermadrid .es/
Se cuenta de cómo se reserva, se busca por franja de precios, por zonas... muy bueno.