Cheap Flights from Heraklion to Paphos

Compare Crete Heraklion 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 Crete Heraklion to Paphos

Looking for a cheap last-minute deal or the best return flight from Crete Heraklion to Paphos? Find the lowest prices on one-way and return tickets right here.

Paphos.$275 per passenger.Departing Tue, 29 Apr, returning Tue, 6 May.Return flight with Aegean Airlines and Ryanair.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Tue, 29 Apr, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Tue, 6 May, arriving in Crete Heraklion.Price includes taxes and charges.From $275, select.

Paphos.$679 per passenger.Departing Sat, 28 Jun, returning Mon, 30 Jun.Return flight with SKY express and Ryanair.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 28 Jun, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Mon, 30 Jun, arriving in Crete Heraklion.Price includes taxes and charges.From $679, select.

Paphos.$730 per passenger.Departing Sat, 26 Jul, returning Sun, 27 Jul.Return flight with SKY express and Ryanair.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 26 Jul, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sun, 27 Jul, arriving in Crete Heraklion.Price includes taxes and charges.From $730, select.

Paphos.$825 per passenger.Departing Mon, 11 Aug, returning Sun, 17 Aug.Return flight with SKY express and Ryanair.Outbound indirect flight with SKY express, departs from Crete Heraklion on Mon, 11 Aug, arriving in Paphos.Inbound indirect flight with Ryanair, departs from Paphos on Sun, 17 Aug, arriving in Crete Heraklion.Price includes taxes and charges.From $825, select.

Find the cheapest month to fly from Crete Heraklion to Paphos

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Paphos flights are currently cheapest in June.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Crete Heraklion to Paphos: Alternative routes

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

Heraklion to Paphos: Flight information

The things to know before you go.

Cheapest flight found	$275
Cheapest month to fly	April

Finding cheap flights from Crete Heraklion to Paphos: Frequently asked questions

How much are return flights from Crete Heraklion to Paphos?

The best price we found for a return flight from Crete Heraklion to Paphos is $275. 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.

Which airlines fly direct from Crete Heraklion to Paphos?

Currently, there are no airlines that fly direct from Crete Heraklion to Paphos. But we found flights with one or more stops from $275.

How many flights are there a week from Crete Heraklion to Paphos?

As of March 2025, there are no flights flying from Crete Heraklion to Paphos.

When is the cheapest time to fly from Crete Heraklion to Paphos?

The cheapest month to fly from Crete Heraklion to Paphos is usually March 2025.

Which upcoming date is cheapest to fly from Crete Heraklion Airport to Paphos Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Paphos Airport on Tuesday, 29 April 2025.

Can I get a direct flight from Crete Heraklion Airport to Paphos Airport?

No airlines currently offer direct flights between Crete Heraklion Airport and Paphos Airport. Most routes have one or more stops.

How can I find the best flight deal to Paphos?

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.

When is the best time to book flights to Paphos?

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.

Which is the cheapest airline to fly from Crete Heraklion Airport to Paphos with?

Currently, Aegean Airlines offers the cheapest flight tickets to Paphos.

Flying from Heraklion Airport (HER) to Paphos International Airport (PFO): what you need to know

Be prepared for longer lines during popular months such as August and other peak seasons. Arriving up to fours hours ahead of international flights and two hours for domestic departures will give you ample time for security and boarding.
To break up your flight from Heraklion Airport to Paphos International Airport, add a stopover to your trip. Simply uncheck 'Direct flights only' and find a destination that appeals to you. The most popular stopovers on the HER - PFO route include:
- Naples International Airport
- Thessaloniki International Airport
- Eleftherios Venizelos International Airport
Before reserving your cheap ticket from HER to PFO, check whether you need a visa to enter Cyprus. Visa and travel document requirements can vary and are updated frequently. To get the most up-to-date information, contact the nearest embassy or consulate of your destination.

How to find the cheapest flights from Heraklion Airport (HER) to Paphos International Airport (PFO)

The best price we've seen for a one-way ticket from Heraklion Airport to Paphos International Airport is $239. The cheapest price for a return flight is $275. Remember that fares can change due to availability when booking.
Don't leave things to the last moment. You're more likely to find cheap flight tickets from HER to PFO if you book ahead. Airlines often have some great early bird deals.
If you're flexible with your travel dates, use the 'Whole month' search tool. It'll show you the lowest price across the month when searching for your ticket from Heraklion Airport to Paphos International Airport.
Create a Price Alert for cheap flight tickets from HER to PFO. You don't need to search every day to see whether prices have dropped. We'll notify you when the price changes.
Use filters to tailor your flights from Heraklion Airport to Paphos International Airport. Pick your preferred arrival and departure times, airlines and number of stops. Or sort your results by 'Cheapest' to see the best deals.

Handy information about Heraklion Airport (HER)

The journey from central Heraklion to Heraklion Airport takes approximately 15 minutes on public transport. If you ride-share, drive or get a cab, you'll cover the 3 kilometres in 9 minutes or so, depending on traffic.
Looking for a handy hotel close to HER? If you're on an early flight from Heraklion Airport to Paphos International Airport, these accommodation options will put you moments from your check-in counter:

Arriving at Paphos International Airport (PFO)

Consider staying in a hotel close to PFO if you're taking a late flight from Heraklion Airport to Paphos International Airport. Pick one of these options and skip the long transfer:

Getting from Paphos International Airport (PFO) to central Paphos

Paphos International Airport is approximately 21 kilometres from central Paphos. With a car rental or if you're catching a cab, the drive is around 21 minutes.

When to fly to Paphos International Airport (PFO)

The quietest month for a flight from Heraklion Airport to Paphos International Airport is April, while July is the most popular. Choose the best time to visit Paphos based on whether you prefer a laid-back vibe or a more bustling atmosphere.
When booking your flight from Heraklion Airport to Paphos International Airport, consider the type of weather you enjoy. August is the warmest month in Paphos, with temperatures ranging from 23ºC to 32ºC.
February sees average temperatures of between 9ºC and 18ºC. Look for cheap flight tickets from HER to PFO around that time if you want to travel in cooler conditions.

More about Paphos

Start your Paphos trip right by finding an amazing place to stay. As soon as you've booked your flight from HER to PFO, have a look at our hotel options including:
Tombs of the Kings and Kato Paphos Archaeological Park are just two of the big attractions to put on your Paphos itinerary. Keep the sightseeing going at Paphos Harbour Castle.

Complete your Paphos trip with hotels and a car rental

Once you've secured your cheap ticket to Paphos International Airport, check out our low prices and exclusive offers on hotels. You can also compare a range of car rental companies in one place to find the best car rental price for your Paphos getaway.