The cheapest Edinburgh to Madeira return flight on the radar right now is £115, flying with Jet2 non-stop. It covers departures in November 2026, and every dated link below opens that exact EDI–FNC search on Skyscanner. That is roughly 23% below the £149 this route usually costs. Across 23 recorded checks it has ranged between £92 and £249. Our sampling points to November 2026 as the cheapest month to fly Edinburgh to Madeira.
Prices are re-checked against Skyscanner automatically, and every one shows when it was last confirmed, so nothing here is older than it looks. Not flying from Edinburgh? We track 58 other departure cities for Madeira, listed at the foot of this page.
Prices like this tend to vanish fast. If it has gone when you look, try the days either side of the dates above, since Edinburgh to Madeira is often still worth booking within a day or two of the fare we found.