We found this spot but haven't verified it in person yet. Double-check the hours before you go.
Laid-back Zicatela hostel with a garden-surrounded pool, spacious kitchen and rooms with orthopedic mattresses and AC.