Like I posted above, the train from Lisbon doesn't take you all the way East to Faro.BrunetteGirl wrote: ↑ I would rent a car -it’s a simple straight drive to Lagos.
The train would take you all the way East to Faro.
With a car you can get around between the towns > Albufeira > Lagos> Sagres etc. Most hotels have free parking. You could also day trip to Seville if time permits.
Love the Algarve- enjoy!
If taking any train from Lisbon to Lagos you would get off at Tunes and then take another train to from Tunes to Lagos.