Bragas House is a nice and clean Hostel with some private rooms (though the bathrooms are common) .
Here you also have the chance to leave the luggage after the check out.
It’s not that far from the centre (about 15 min of walking).