I extended my stay at Hostela Patrimonio, because Sucre is so beautiful and the hotel is in a fantastic location, with great staff.
There were city-wide issues with water pressure when I stayed, the bed was quite hard, and the breakfast left a little to be desired but everyone was very friendly and helpful. I really enjoyed the hotel's courtyard space and incredible rooftop viewpoint.
In Sucre, I'd really recommend a trip to the Tourist Information office... they really know what they're talking about!