Você conhece Setúbal, Sines, Aljezur? Do you know Setúbal and coastal Alentejo?

Let me re-frase my question. I'm almost certain I will take the bus or
train to Lisboa, and then travel by bus down the coast as far as
Aljezur before returning to Lisboa. However, I'm wondering about
accomodations since these are mostly small towns (Sines, Odemira,
Santo André, Santiago Cacem, Aljezur). Only the most basic hotel
accomodations are required, incl. youth hostels.  Thanks for any
replies in English, Spanish, French or Portuguese.