Durban Granny

I start my Portugeuse Coastal Camino on the 4th July - I arrive in Lisbon at 7 at night and being a woman on my own, would prefer to book somewhere within easy reach of the airport and then leave on my journey the next day. Does anyone know of any well-priced accommodation ? ( Also, how you got...