Skyscanner

Cheap Flights from Madeira to Paphos

Travellers and cabin class

Compare Madeira to Paphos flight deals

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

Book the best Paphos fare with no extra fees

Flight deals from Madeira to Paphos

Looking for a cheap last-minute deal or the best return flight from Madeira to Paphos? Find the lowest prices on one-way and return tickets right here.
Paphos.R 2,065 per passenger.Departing Thu, 27 Mar.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Madeira on Thu, 27 Mar, arriving in Paphos.Price includes taxes and charges.From R 2,065, select.
Paphos.R 2,513 per passenger.Departing Tue, 15 Apr.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Madeira on Tue, 15 Apr, arriving in Paphos.Price includes taxes and charges.From R 2,513, select.
Paphos.R 3,180 per passenger.Departing Thu, 26 Jun.One-way flight with Ryanair.Outbound indirect flight with Ryanair, departs from Madeira on Thu, 26 Jun, arriving in Paphos.Price includes taxes and charges.From R 3,180, select.
Paphos.R 4,173 per passenger.Departing Sat, 1 Nov.One-way flight with TAP Air Portugal.Outbound indirect flight with TAP Air Portugal, departs from Madeira on Sat, 1 Nov, arriving in Paphos.Price includes taxes and charges.From R 4,173, select.
Paphos.R 4,464 per passenger.Departing Fri, 31 Oct.One-way flight with TAP Air Portugal.Outbound indirect flight with TAP Air Portugal, departs from Madeira on Fri, 31 Oct, arriving in Paphos.Price includes taxes and charges.From R 4,464, select.

Find the cheapest month to fly from Madeira to Paphos

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Madeira to Paphos flights are currently cheapest in March.
Mar
from R 2,065
Apr
from R 2,513
May
Find prices
Jun
from R 3,180
Jul
Find prices
Aug
Find prices
Sep
Find prices
Oct
from R 4,464
Nov
from R 4,173
Dec
Find prices
Jan
Find prices
Feb
Find prices

Madeira to Paphos: Alternative routes

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

Madeira to Paphos: Flight information

The things to know before you go.
Cheapest flight foundR 2,077
Cheapest month to flyMarch

Finding cheap flights from Madeira to Paphos: Frequently asked questions

The best price we found for a return flight from Madeira to Paphos is R 6,875. 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 Madeira to Paphos. But we found flights with one or more stops from R 6,875.
As of March 2025, there are no flights flying from Madeira to Paphos.
The cheapest month to fly from Madeira to Paphos is usually March 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Madeira Airport to Paphos Airport on Tuesday, 6 May 2025.
No airlines currently offer direct flights between Madeira Airport and Paphos 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 Paphos 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 Paphos is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Ryanair offers the cheapest flight tickets to Paphos.

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

  • During popular months like July, it's best to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of international flights whenever you're travelling during peak periods in general.

  • To break up your flight from Madeira Airport to Paphos International Airport, add a stopover to your trip. Simply uncheck 'Direct flights only' and find a destination that catches your eye. The most popular stopovers on the FNC - PFO route include:

    • Stansted Airport

    • Bristol Airport

    • Manchester Airport

  • Don't forget, you may need a visa to enter Cyprus. Visa requirements vary and travel documentation requirements frequently change. Before organising your cheap ticket from FNC to PFO, be sure to check with your airline and your destination country's local consulate or embassy for current information.

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

  • R 2,077 is currently the best price for a one-way ticket from Madeira Airport to Paphos International Airport. A return flight starts from R 6,914. These prices can change depending on demand and availability.

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

  • Getting cheap tickets from Madeira Airport to Paphos International Airport is more likely if you can be flexible with your dates. Use the 'Whole month' function to see the best prices throughout the month and snap up a great deal.

  • Sign into your online account or use the app to create a Price Alert. We'll get in touch straight away if there's a cheaper deal on this route. It doesn't take long, and it'll save you the hassle of searching for cheap tickets from FNC to PFO every day.

  • Take advantage of filters to find the perfect trip for you. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Madeira Airport to Paphos International Airport, use the 'Sort by' function. You can also filter by airline, arrival and departure times, and journey duration.

Handy information about Madeira Airport (FNC)

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

  • Want a handy hotel near FNC? If you're boarding an early flight from Madeira Airport to Paphos International Airport, these accommodation options will put you moments from your check-in counter:

Arriving at Paphos International Airport (PFO)

Getting from Paphos International Airport (PFO) to central Paphos

  • Paphos International Airport is approximately 21 kilometres from the centre of Paphos. With your own car rental or in a cab, the drive is around 21 minutes.

When to fly to Paphos International Airport (PFO)

  • The quietest month for a flight from Madeira Airport to Paphos International Airport is April, while July is the most popular. Pick the best time to go to Paphos based on whether you prefer a bustling atmosphere or a more laid-back vibe.

  • Book your flight from Madeira Airport to Paphos International Airport for August if you'd like to visit Paphos during its warmest month. You can expect temperatures of between 23ºC and 32ºC.

  • February sees average temperatures of between 9ºC and 18ºC. Look for cheap tickets from FNC to PFO around that time if you like cooler conditions.

More about Paphos

  • As soon as you've booked your flights from FNC to PFO, you'll need to find a hotel in Paphos. Make one of these options your base for exploring this popular destination:

  • There are so many things to see and do in this city it can be difficult to know where to start. Tombs of the Kings, Kato Paphos Archaeological Park and Paphos Harbour Castle are top sights which should feature on any well-planned Paphos itinerary.

Complete your Paphos trip with hotels and a car rental

  • You've booked your cheap ticket to Paphos International Airport — next on the list is finding a great place to stay, and perhaps even a set of wheels. We've compared prices across hundreds of companies to bring you the top hotels and car rental deals in Paphos.

Plan the rest of your trip from Madeira to Paphos

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