Skyscanner home

C$134 Cheap Flights from Paphos (PFO) to Madeira (FNC)

Compare Paphos to Madeira flight deals

Find the cheapest month or even day of the year to fly to Madeira

Book the best Madeira fare with no extra fees

TrustScore 4.5 out of 5 4.5 out of 5 based on 943 reviews Trustpilot

Flight deals from Paphos to Madeira

Looking for a cheap last-minute deal or the best return flight from Paphos Airport to Madeira Airport? If you want to travel next month, return fares start from C$356. Find the lowest prices on one-way and return tickets right here.
Madeira.C$134 per passenger.Departing Tue., May 5.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Tue., May 5, arriving in Madeira.Price includes taxes and charges.From C$134, select.
Madeira.C$157 per passenger.Departing Sun., Jun. 28.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sun., Jun. 28, arriving in Madeira.Price includes taxes and charges.From C$157, select.
Madeira.C$170 per passenger.Departing Fri., Apr. 24.One-way flight with Jet2.Outbound indirect flight with Jet2, departs from Paphos on Fri., Apr. 24, arriving in Madeira.Price includes taxes and charges.From C$170, select.
Madeira.C$331 per passenger.Departing Sat., Aug. 22.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sat., Aug. 22, arriving in Madeira.Price includes taxes and charges.From C$331, select.
Madeira.C$378 per passenger.Departing Thu., Sep. 10.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Thu., Sep. 10, arriving in Madeira.Price includes taxes and charges.From C$378, select.
Madeira.C$417 per passenger.Departing Sat., Jul. 4.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sat., Jul. 4, arriving in Madeira.Price includes taxes and charges.From C$417, select.

Find the cheapest month to fly from Paphos to Madeira

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Paphos to Madeira flights are currently cheapest in May.
Apr.
from C$170
May
from C$134
Jun.
from C$157
Jul.
from C$417
Aug.
from C$331
Sep.
from C$378
Oct.
Find prices
Nov.
Find prices
Dec.
Find prices
Jan.
Find prices
Feb.
Find prices
Mar.
Find prices

Paphos to Madeira: Alternative routes

Compare routes from Paphos to Madeira below. You may find an airport to fly into that's cheaper, faster, or easier than Madeira.

Madeira

13km from central Madeira
ClosestCheapest
from C$134
Search flights

Porto Santo

70km from central Madeira
Search flights

Paphos to Madeira: Flight information

The things to know before you go.
Cheapest flight foundC$134
Cheapest month to flyMay

Finding cheap flights from Paphos to Madeira: Frequently asked questions

The best price we found for a return flight from Paphos to Madeira is C$270. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Paphos to Madeira. But we found flights with one or more stops from C$270.
As of April 2026, there are no flights flying from Paphos to Madeira.
The cheapest month to fly from Paphos to Madeira is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Paphos Airport to Madeira Airport on Sunday, April 26, 2026.
No airlines currently offer direct flights between Paphos Airport and Madeira Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Madeira but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Madeira is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Jet2 offers the cheapest flight tickets to Madeira.

Traveling from Paphos International Airport (PFO) to Madeira Airport (FNC): what you need to know

  • During popular months like July, it's best to get to the airport even earlier. Plan to arrive two hours before domestic departures and four hours ahead of an international flight when you travel during peak periods in general.

  • We make it easy to get a flight with a stopover. To look at your options for flights from Paphos International Airport to Madeira Airport, deselect 'Direct flights only.' Then, pick a flight with a stop long enough to tour your chosen city. Some popular stopovers between PFO and FNC are:

    • Manchester Airport

    • London Gatwick Airport

    • Amsterdam Airport Schiphol

  • To find out whether you need a visa to enter Portugal, check with your airline and the local embassy or consulate. They'll give you the most current information, including other paperwork you may need after booking your cheap ticket from PFO to FNC.

How to find the cheapest flights from Paphos International Airport (PFO) to Madeira Airport (FNC)

  • The lowest price we've found for a one-way ticket from Paphos International Airport to Madeira Airport is C$134. For a return flight on this route, the best price is C$270. Depending on the availability and when you book, these fares can change.

  • Don't leave things to the last minute. You're more likely to find cheap flight tickets from PFO to FNC if you book ahead. Airlines often offer some fantastic early bird rates.

  • The 'Whole month' tool shows you the cheapest flight tickets from Paphos International Airport to Madeira Airport throughout the month. It's a good way to snap up a bargain if your travel plans are flexible.

  • Snapping up a cheap ticket from PFO to FNC is a piece of cake with Price Alerts. All you need to do is create one of these automatic alerts and we'll get in touch when the price has dropped.

  • Use filters to tailor your flights from Paphos International Airport to Madeira Airport. Pick your preferred arrival and departure times, airlines and number of stops. Alternatively, sort your results by 'Cheapest' to get the best deals.

Handy information about Paphos International Airport (PFO)

  • To get to Paphos International Airport from central Paphos, it takes around 21 minutes if you're planning to drive. This depends on traffic, however. It's approximately 21 kilometres from the airport to the city center.

  • Want an easy way to start to your vacation? Stay near PFO. Whether you're on an early flight from Paphos International Airport to Madeira Airport or just don't like being rushed, these hotels are ideal:

Arriving at Madeira Airport (FNC)

Getting from Madeira Airport (FNC) to central Madeira

  • Madeira Airport to the center of Madeira is around 41 minutes in a car. It's approximately 32 kilometres away. Find out what options are available, such as cabs, car rentals or ride-sharing.

When to fly to Madeira Airport (FNC)

  • July is the busiest month for flights from Paphos International Airport to Madeira Airport. To skip the crowds, head to Madeira in April.

  • The warmest month in Madeira is August, with the temperature ranging between 16ºC and 25ºC. Lock in your flights from Paphos International Airport to Madeira Airport in this month if this is the type of weather you like.

  • If you want cooler conditions, search for a cheap ticket from PFO to FNC in February. Average temperatures are between 9ºC and 16ºC then.

More about Madeira

  • Start your Madeira trip right by finding a wonderful stay. As soon as you've booked your flight from PFO to FNC, browse our accommodation options including:

  • Every great adventure has to include a little sightseeing. Pico do Arieiro, Monte Palace Tropical Garden and Sao Tiago Fort are must-have experiences during your Madeira visit.

Complete your Madeira trip with hotels and a car rental

  • We've got more party tricks than just comparing flights. After booking your cheap ticket to Madeira Airport, explore our great car rental deals that'll give you the freedom to travel around at your own pace. Then, take a look at our exclusive rates for hotels to find the perfect Madeira stay.

Plan the rest of your trip from Paphos to Madeira

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.