Cheap Flights from Paphos (PFO) to Heraklion (HER)

Compare Paphos to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

Flight deals from Paphos to Crete Heraklion

Looking for a cheap last-minute deal or the best return flight from Paphos Airport to Crete Heraklion Airport? If you want to travel next month, return fares start from $272. Find the lowest prices on one-way and return tickets right here.

Heraklion.$220 per passenger.Departing Tue, 8 Sep, returning Tue, 15 Sep.Return flight with Ryanair and Aegean Airlines.Outbound indirect flight with Ryanair, departs from Paphos on Tue, 8 Sep, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Tue, 15 Sep, arriving in Paphos.Price includes taxes and charges.From $220, select.

Heraklion.$249 per passenger.Departing Wed, 16 Sep, returning Sun, 4 Oct.Return flight with Ryanair and SKY express.Outbound indirect flight with Ryanair, departs from Paphos on Wed, 16 Sep, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sun, 4 Oct, arriving in Paphos.Price includes taxes and charges.From $249, select.

Heraklion.$272 per passenger.Departing Wed, 5 Aug, returning Wed, 12 Aug.Return flight with Ryanair and SKY express.Outbound indirect flight with Ryanair, departs from Paphos on Wed, 5 Aug, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Wed, 12 Aug, arriving in Paphos.Price includes taxes and charges.From $272, select.

Heraklion.$287 per passenger.Departing Sun, 30 Aug, returning Thu, 3 Sep.Return flight with Ryanair and Aegean Airlines.Outbound indirect flight with Ryanair, departs from Paphos on Sun, 30 Aug, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Thu, 3 Sep, arriving in Paphos.Price includes taxes and charges.From $287, select.

Heraklion.$307 per passenger.Departing Thu, 1 Oct, returning Sun, 4 Oct.Return flight with Ryanair and SKY express.Outbound indirect flight with Ryanair, departs from Paphos on Thu, 1 Oct, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sun, 4 Oct, arriving in Paphos.Price includes taxes and charges.From $307, select.

Heraklion.$308 per passenger.Departing Mon, 27 Jul, returning Wed, 5 Aug.Return flight with Ryanair and Aegean Airlines.Outbound indirect flight with Ryanair, departs from Paphos on Mon, 27 Jul, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Wed, 5 Aug, arriving in Paphos.Price includes taxes and charges.From $308, select.

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

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

Heraklion.$355 per passenger.Departing Sun, 13 Dec, returning Thu, 17 Dec.Return flight with Ryanair and Aegean Airlines.Outbound indirect flight with Ryanair, departs from Paphos on Sun, 13 Dec, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Thu, 17 Dec, arriving in Paphos.Price includes taxes and charges.From $355, select.

Heraklion.$358 per passenger.Departing Sat, 2 Jan, returning Sat, 9 Jan.Return flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Paphos on Sat, 2 Jan, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sat, 9 Jan, arriving in Paphos.Price includes taxes and charges.From $358, select.

Heraklion.$424 per passenger.Departing Tue, 1 Dec, returning Fri, 1 Jan.Return flight with Aegean Airlines and SKY express.Outbound indirect flight with Aegean Airlines, departs from Paphos on Tue, 1 Dec, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Fri, 1 Jan, arriving in Paphos.Price includes taxes and charges.From $424, select.

Heraklion.$455 per passenger.Departing Wed, 28 Oct, returning Sun, 1 Nov.Return flight with Ryanair and Aegean Airlines.Outbound indirect flight with Ryanair, departs from Paphos on Wed, 28 Oct, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sun, 1 Nov, arriving in Paphos.Price includes taxes and charges.From $455, select.

Find the cheapest month to fly from Paphos to Crete Heraklion

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

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Paphos to Crete Heraklion: Alternative routes

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

Crete Heraklion

4km from central Heraklion

ClosestCheapest

from $220

Search flights

Sitia

90km from central Heraklion

Search flights

Paphos to Heraklion: Flight information

The things to know before you go.

Cheapest flight found	$220
Cheapest month to fly	September

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

How much are return flights from Paphos to Crete Heraklion?

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

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

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

As of July 2026, there are no flights flying from Paphos to Crete Heraklion.

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

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

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

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

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

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

How can I find the best flight deal to Crete Heraklion?

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 Crete Heraklion 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 Heraklion?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.

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

Currently, Ryanair offers the cheapest flight tickets to Crete Heraklion.

Travelling from Paphos Airport (PFO) to Crete Heraklion Airport (HER): what you need to know

Paphos and Heraklion are in the same timezone, UTC+2.
For a stress-free journey, arrive at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your PFO to HER flight.
During popular months like August, it's a good idea to get to the airport earlier than normal. Arrive two hours before a domestic departure and four hours ahead of an international flight whenever you're flying during a peak period in general.
Think about adding a stopover when booking your ticket from Paphos Airport to Crete Heraklion Airport. Just deselect 'Direct flights only' to break up your trip, or perhaps see a new city along the way. Check out these options between PFO and HER:
- Athens International Airport
- Thessaloniki Airport
- Rhodes Airport

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

$106 is the best price for a one-way Paphos Airport to Crete Heraklion Airport flight. A return flight starts from $220. These fares may change based on availability.
It's usually best to book in advance if you want to find cheap tickets from PFO to HER. That's because flight prices are based on demand, which tends to rise closer to the date of departure.
The 'Whole month' tool shows you the cheapest flights from Paphos Airport to Crete Heraklion Airport across the month. It's a great way to snap up a bargain if your travel dates are flexible.
Picking up cheap flights from PFO to HER is a cinch with Price Alerts. All you need to do is create one of these automatic alerts and we'll let you know when fares go down.
Choose your preferred arrival and departure times, number of stops and airlines with the filters. Alternatively, sort your results by 'Cheapest' to find the best deals on flights from Paphos Airport to Crete Heraklion Airport.

Handy information about Paphos Airport (PFO)

74% of flights that leave from Paphos Airport arrive at their destination on time.
To reach Paphos Airport from central Paphos, it'll take about 20 minutes if you're travelling by car. Of course, this depends on traffic conditions. It's approximately 14 kilometres from the airport to the city centre.
You can expect a trip time of roughly 35 minutes on public transport.
Get your journey off to a relaxed start by staying near PFO. Whether you've booked an early flight from Paphos Airport to Crete Heraklion Airport or just don't like being rushed, these stays are perfect:

Arriving at Crete Heraklion Airport (HER)

The last thing you want is a long journey to your hotel if you're getting in late on a Paphos Airport to Crete Heraklion Airport flight. Check in to one of these accommodation options near HER instead:
Hit the road running by picking up a Crete Heraklion Airport rental car. Grab your wheels from Surprice, Car & Go or Right Cars to explore Heraklion and beyond.
To lock in the lowest price, book your vehicle from Crete Heraklion Airport around three weeks before you set off.

Getting from Crete Heraklion Airport (HER) to central Heraklion

From Crete Heraklion Airport, Heraklion is approximately 5 kilometres away. It takes around 15 minutes to reach the centre driving.
Travelling to the centre on public transport will take you roughly 25 minutes.

When to fly to Crete Heraklion Airport (HER)

It's time to work out your trip dates for your flight from Paphos Airport to Crete Heraklion Airport. August is the most popular month to visit Heraklion. If you'd like a more relaxed vibe, go in March.
Before locking in your flight from Paphos Airport to Crete Heraklion Airport, consider the type of weather you enjoy. July is the warmest month in Heraklion, with temperatures ranging from 20ºC (68ºF) to 33ºC (91ºF).
January sees average temperatures of between 7ºC (45ºF) and 16ºC (61ºF). Look for cheap tickets from PFO to HER sometime then if you'd rather travel in cooler conditions.

Explore more of Greece

You've seen Heraklion, now it's time to explore other corners of Greece. Travel around 322 kilometres north-west to Athens to tick off its leading attractions. From Acropolis of Athens to The Parthenon and Erechtheion, there's plenty to keep you on the go.