For those who prefer a bit more privacy than hostels provide, this is one of the few true budget options in town, although at this price, don't expect mod cons. Small-to-cramped rooms, some with bathrooms, some without, are as basic as it gets, though there's a sunny roof terrace with views of the town.
Residencial Lagôas
Tavira