Skyscanner home

Cheap flight tickets from Paphos to Madeira

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

Flight deals from Paphos to Madeira

Looking for a cheap last-minute deal or the best return flight from Paphos to Madeira? Find the lowest prices on one-way and return tickets right here.
Madeira.RM1,179 per passenger.Departing Sat, 21 Mar, returning Sat, 28 Mar.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sat, 21 Mar, arriving in Madeira.Inbound indirect flight with Ryanair, departs from Madeira on Sat, 28 Mar, arriving in Paphos.Price includes taxes and charges.From RM1,179, select.
Madeira.RM1,260 per passenger.Departing Wed, 29 Apr, returning Mon, 4 May.Return flight with easyJet.Outbound indirect flight with easyJet, departs from Paphos on Wed, 29 Apr, arriving in Madeira.Inbound indirect flight with easyJet, departs from Madeira on Mon, 4 May, arriving in Paphos.Price includes taxes and charges.From RM1,260, select.
Madeira.RM1,442 per passenger.Departing Sun, 28 Jun, returning Mon, 6 Jul.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sun, 28 Jun, arriving in Madeira.Inbound indirect flight with Ryanair, departs from Madeira on Mon, 6 Jul, arriving in Paphos.Price includes taxes and charges.From RM1,442, select.
Madeira.RM1,571 per passenger.Departing Tue, 7 Jul, returning Tue, 14 Jul.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Tue, 7 Jul, arriving in Madeira.Inbound indirect flight with Ryanair, departs from Madeira on Tue, 14 Jul, arriving in Paphos.Price includes taxes and charges.From RM1,571, select.
Madeira.RM1,946 per passenger.Departing Fri, 10 Apr, returning Mon, 13 Apr.Return flight with Ryanair and easyJet.Outbound indirect flight with Ryanair, departs from Paphos on Fri, 10 Apr, arriving in Madeira.Inbound indirect flight with easyJet, departs from Madeira on Mon, 13 Apr, arriving in Paphos.Price includes taxes and charges.From RM1,946, select.
Madeira.RM2,124 per passenger.Departing Sun, 9 Aug, returning Sat, 22 Aug.Return flight with Ryanair.Outbound indirect flight with Ryanair, departs from Paphos on Sun, 9 Aug, arriving in Madeira.Inbound indirect flight with Ryanair, departs from Madeira on Sat, 22 Aug, arriving in Paphos.Price includes taxes and charges.From RM2,124, select.
Madeira.RM2,262 per passenger.Departing Sat, 16 May, returning Sat, 23 May.Return flight with easyJet.Outbound indirect flight with easyJet, departs from Paphos on Sat, 16 May, arriving in Madeira.Inbound indirect flight with easyJet, departs from Madeira on Sat, 23 May, arriving in Paphos.Price includes taxes and charges.From RM2,262, select.
Madeira.RM2,271 per passenger.Departing Fri, 27 Mar, returning Mon, 6 Apr.Return flight with easyJet and Ryanair.Outbound indirect flight with easyJet, departs from Paphos on Fri, 27 Mar, arriving in Madeira.Inbound indirect flight with Ryanair, departs from Madeira on Mon, 6 Apr, arriving in Paphos.Price includes taxes and charges.From RM2,271, 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 March.
Feb
Find prices
Mar
from RM1,179
Apr
from RM1,946
May
from RM2,262
Jun
Find prices
Jul
from RM1,571
Aug
from RM2,124
Sep
from RM2,401
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
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 RM1,178
Search flights

Porto Santo

70km from central Madeira
Search flights

Paphos to Madeira: Flight information

The things to know before you go.
Cheapest flight foundRM1,178
Cheapest month to flyMarch

Finding cheap flights from Paphos to Madeira: Frequently asked questions

The best price we found for a return flight from Paphos to Madeira is RM1,179. 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 RM1,179.
As of February 2026, there are no flights flying from Paphos to Madeira.
The cheapest month to fly from Paphos to Madeira is usually March.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Paphos Airport to Madeira Airport on Saturday, 21 March 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.
Currently, Ryanair offers the cheapest flight tickets to Madeira.

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

  • The timezone in Madeira is UTC+0, which is two hours behind Paphos.

  • Get to the airport on time so you don't miss your PFO to FNC flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • Flying during a peak month such as July? Public holidays and other popular seasons can lead to longer queues and delays at airport checkpoints. Play it safe and get there up to four hours before international flights and two hours before a domestic departure.

  • We make it a piece of cake to book a flight with a stopover. To see all your options for tickets from Paphos International Airport to Madeira Airport, deselect 'Direct flights only.' Then, choose a flight offering a stop long enough to visit the city of your choice. Some great stopovers between PFO and FNC include:

    • Manchester Airport

    • London Gatwick Airport

    • Amsterdam Airport Schiphol

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

  • The cheapest price we've seen for a one-way Paphos International Airport to Madeira Airport flight is RM370. A return plane ticket right now is RM1,179. Depending on the availability and when you book, these fares can change.

  • To score cheap tickets from PFO to FNC, book early. Airlines usually offer the most competitive fares when flights are first made available.

  • If you're flexible with your travel dates, use the 'Whole month' search tool. It'll give you the cheapest price in each month when searching for a flight from Paphos International Airport to Madeira Airport.

  • Landing cheap flights from PFO to FNC is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll get in touch as soon as a new discounted fare appears.

  • Discover the ideal flight for you by using the filters. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Paphos International Airport to Madeira Airport, use the 'Sort by' tool. You can also filter by arrival and departure times, airline, and number of stops.

Handy information about Paphos International Airport (PFO)

  • 76.81% of flights that depart Paphos International Airport reach their destination on time.

  • Paphos International Airport is about 21 kilometres from central Paphos. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 20 minutes or so to get there, depending on the traffic.

  • Get your trip off to a leisurely start by staying near PFO. Whether you're boarding an early flight from Paphos International Airport to Madeira Airport or just don't want to be rushed, these stays are ideal:

Arriving at Madeira Airport (FNC)

  • Consider booking a hotel near FNC if you're catching a late Paphos International Airport to Madeira Airport flight. Pick one of these accommodation options and skip the long transfer after landing:

  • Pick up a Madeira Airport rental car and explore Madeira and beyond with your own set of wheels. Way 2 azores, Surprice and Magic Islands Rent A Car are popular providers you can book with here.

  • For the lowest price, book your ride from Madeira Airport around one week before you travel.

Getting from Madeira Airport (FNC) to central Madeira

  • Madeira Airport is approximately 32 kilometres from central Madeira. The drive time takes about 40 minutes.

When to fly to Madeira Airport (FNC)

  • It's time to work out your trip dates for your flight from Paphos International Airport to Madeira Airport. July is the most popular month to visit Madeira. If you want a more laid-back vibe, go in April.

  • Book your flight from Paphos International Airport to Madeira Airport for August if you want to visit Madeira during its warmest month. Expect temperatures of between 16ºC (61ºF) and 25ºC (77ºF).

  • February sees average temperatures of between 9ºC (48ºF) and 16ºC (61ºF). Search for cheap tickets from PFO to FNC sometime around then if you'd rather travel in cooler conditions.

Explore more of Portugal

  • You've done Madeira, now it's time to discover other corners of Portugal. Journey around 14 kilometres south to Câmara de Lobos to tick off its leading attractions. From Plage to Miradouro do Ilhéu e as suas paisagens and Lagar da Giesta waterfall, you'll have a packed itinerary ahead.

  • If you're looking to explore another major stop in Portugal, consider São Martinho, about 14 kilometres south of Madeira. Praça CR7, Ponte Estrada Monumental and Amparo garden are the start of reasons to visit.

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.