Found this on extremehoteldeals.com and think it's worth sharing here.
It's a nice hotel and at 17€ / per night it's a great deal for Executive room.
From the rooftop you have wonderful views over Gaudi's Sagrada Familia.

Book at http://www.hotelbook.com/
Only works for 1 person stay though, that's the negative part.