International flights into Faro airport (FAO) then by bus (national buses run from outside the airport to the bus terminal regularly throughout the day time on weekdays) or by taxi (will be under €10 from the airport to the train station).
Faro Airport is the main airport for the region. On arrival there is a wide selection of car hire options both at static desks in the airport and also within the terminal at a meeting point. From Faro airport the train station and bus terminals can be reached by taxi.
The airport is also close to the A22 highway, with connections throughout the Algarve and direct to Lisbon and Spain.
There are daily bus connections between Lagos, Olhao, Faro (and many other cities) and Spanish cities such as Seville and Huelva. A single ticket Sevilla – Faro costs €16 and the journey takes 4 to 5 hours.
There are daily(fast) train connections between Faro and Lisboa (4 hours). Regional train to Lagos.
There is a ferry service between Vila Real de Santo António and Ayamonte (Spain). The ferry was once a main mean of transportation although after the construction of the Guadiana International Bridge it is nowadays mostly used by tourists.
Take the train or buses.
The Algarve railway is the most convenient way to get around in Algarve. It connects Lagos in west with Vila Real de Santo António on the border to spain, calling at most towns and cities along the way. You will probably need to change train a few times although there’s little waiting time.
* Faro Car Hire