The cheapest Frankfurt to Madeira return flight on the radar right now is €152, flying with Condor + TUIfly non-stop. It covers departures in January 2027, and every dated link below opens that exact FRA–FNC search on Skyscanner. At 52% under the €320 we normally record here, it is one of the strongest FRA–FNC fares in our index. Across 80 recorded checks it has ranged between €152 and €708. Our sampling points to January 2027 as the cheapest month to fly Frankfurt to Madeira.
Every fare here is re-confirmed against Skyscanner automatically, and each one is stamped with the moment it was last checked, so you can see how fresh it is instead of taking it on trust. Not flying from Frankfurt? We track 58 other departure cities for Madeira, listed at the foot of this page.
Fares move quickly. If this Frankfurt to Madeira price has gone by the time you search, shift the dates a day or two either side, because the same route is often still cheap just next door.