We have been there during Christmas holidays and we have been positively impressed by Hostal Rodri.
It's really excellent in spite of price, absolutely cheap. What a hostal, it's a 4 star hotel!!!
Even the location is excellent, just in the centre of the city.
All was looking brand new and all was extremely clean, personel was nice and very helpfull, think that the only remark we could hardly find is that there was not fridge in the room, really a detail for what we got!
I would high suggest to stay at Hostal Rodri.