Yo me he hospedado en el Hostal Bruña y otro más que ahora mismo no recuerdo, y no estaban mal. Eso sí, son hostales, es decir, paredes de papel, ventanas chungas, etc. Todo hostal tiene alguna pega, pero por 50€ la habitación doble no puedes pedir mucho más.
Yo, para todo aquel que duerma en un hostal, le aconsejo que use tapones. Al menos según mi experiencia u_u
PD: por cierto, hay webs de opiniones sobre hostales. Casi todas en inglés, pero son bastante útiles, échales un vistazo.