If you go across the border into Spain then be aware that cycle helmets must be worn outside built-up areas, unless it is very hot or you are riding up a long hill. And no, we don't know what "very hot" means either.
For your self-guided tour you may need a bike hire shop. Before you approach a hire shop have a look at the advice in our Bike Guide. This bike route is not completely flat, particularly at the western end, so you'll need a few gears. It is not the law that you must wear a helmet but you will see roughly 50% of riders wearing them. Bike hire companies will generally deliver bikes to you (but check the price for delivery, sometimes it is per bike rather than per order). We have had bikes dropped off at Faro Airport by Megasport who were both efficient and friendly. If you look at the area using Google Maps and type in "bicycle hire Algarve" you will see many hotels offering bikes for hire. It's up to you but we would recommend hiring from a specialist bike shop.
Faro North Avalanche
Tavira East Algarve
Tavira Abilio Bikes Rua João Vaz Corte Real Nº 23A
Loule Bike Algarve
Lagos Lagos Bike Rent
Sintra Cycling Rental
Portimao Algarve Cycle Route
Albufeira Algarve Bike Hire
During your tour we hope you will not need this, but if you do the bike retailers in each large town will provide a maintenance service (at a fee). Check our puncture repair video at MyBikeGuide before you go. We also recommend a couple of guides on how to repair a bike, one of which is light enough to take with you.
Faro Airport has coin operated lockers
Some railway stations have similar lockers
Bus stations, we have no idea. Any advice gratefully received.
Train and bike
Taking a bike on a train is very possible, see our Bikes on Trains article to get a good understanding. Portuguese Railways' rules are basically:
Bikes travel for free at any time of day on the Urban and Regional trains;
Each passenger can only take one bike;
The railway company is not responsible for any damage caused by or to the bikes;
Passengers are responsible for getting their bikes on and off the trains;
The bikes must not disturb the other passengers or block the accesses;
The bikes cannot be riden in the stations, concourses, underpasses or bridges;
If you are going to travel on a regional train, speak to the ticket inspector to see if there is space available. The inspector will issue your ticket if there is space;
The bikes should be carried in the specially marked carriages on urban trains.