Cheap flights from Paphos to Heraklion from £115

Cheap flights from Paphos to Heraklion from £115

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Heraklion

1 stop
Sun, May 31
Paphos PFOHeraklion HER
£115
Search
1 stop
Tue, May 26
Paphos PFOHeraklion HER
£127
Search
1 stop
Sun, May 31
Paphos PFOHeraklion HER
£131
Search
1 stop
Wed, May 27
Paphos PFOHeraklion HER
£144
Search
1 stop
Wed, May 27
Paphos PFOHeraklion HER
£150
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

1 stop
Sun, May 31 – Wed, Jun 3
Paphos PFOHeraklion HER
£189
Search
1 stop
Sun, May 31 – Fri, Jun 5
Paphos PFOHeraklion HER
£189
Search
1 stop
Sun, May 31 – Thu, Jun 4
Paphos PFOHeraklion HER
£201
Search
1 stop
Sun, May 31 – Wed, Jun 3
Paphos PFOHeraklion HER
£204
Search
1 stop
Sun, May 31 – Fri, Jun 5
Paphos PFOHeraklion HER
£204
Search
1 stop
Sun, May 31 – Thu, Jun 4
Paphos PFOHeraklion HER
£211
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Heraklion cost?

Cheapest one-way trip

£115

Cheapest round-trip

£189

Average round-trip

£243

Includes rare itinerary

Travel hack

Most popular airline

Ryanair

Getting from Heraklion airport to the city center

Fastest options: taxi or private transfer. Best value: public bus.

Heraklion is served by Heraklion International Airport Nikos Kazantzakis (HER), located just 5 km east of the city center. This makes airport transfers to city center destinations relatively quick and straightforward. Transport options include public buses, taxis, ride-hailing services, private transfers, and rental cars. Journey times are generally short, though traffic during peak tourist season can cause delays.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

15-25 min

ticket price varies if purchased onboard

every 10–20 min (traffic dependent)

budget travelers

10-20 min

metered; night surcharge may apply

on-demand 24/7 (traffic dependent)

convenience with luggage

10-20 min

pre-booked; fixed price

pre-booked (traffic dependent)

families or groups

10-20 min

daily rate; varies by season

on-demand (traffic dependent)

exploring Crete independently

10-20 min

surge pricing may apply

on-demand (traffic dependent)

app-based convenience

Notes:

  • Prices in EUR; table created in 2025 and subject to change.
  • Bus Line 1 connects the airport to the city center, stopping at key locations including the port and central bus station.
  • Taxis are metered with official rates; confirm the fare before departure.
  • Ride-hailing availability may be limited compared to larger cities.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Heraklion

Depart from
Paphos International
Arrive to
Heraklion International
Average flights per week
311
Flight distance
Worth visiting
Crete

Check-in for a flight from Paphos to Heraklion

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
AegeanAEEA3No
SKY expressSEHGQNo
Jet2EXSLSNo
easyJetEZYU2Yes

Online check-in is not available for these airlines.

Weather in Heraklion

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January14°C9°C
February15°C9°C
March16°C10°C
April19°C13°C
May23°C16°C
June27°C20°C
July29°C22°C
August29°C23°C
September27°C21°C
October23°C18°C
November19°C15°C
December16°C11°C
Hottest Month
29°C
July
Coldest month
9°C
January
Sunny days
325
days per year

14 day forecast

Saturday
23 May
93%
21°C15°C
30 May
23°C16°C
Sunday
24 May
86%
21°C16°C
31 May
23°C16°C
Monday
25 May
89%
21°C17°C
1 Jun
24°C16°C
Tuesday
26 May
21°C16°C
2 Jun
24°C16°C
Wednesday
27 May
23°C16°C
3 Jun
25°C17°C
Thursday
28 May
24°C18°C
4 Jun
25°C18°C
Friday
29 May
23°C17°C
5 Jun
72%
28°C19°C
The most popular airlines for this route are Ryanair, Aegean, SKY express, Jet2, and easyJet. Paphos and Heraklion have 311 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Paphos?
Travelers frequently search for route combinations, such as Paphos and London, Birmingham, Manchester, Bristol, Tel Aviv, Leeds, Newcastle upon Tyne, Edinburgh, Glasgow, Amsterdam, Prague, Milan, Reykjavik, Faro, Madrid, Dublin, Ibiza, Zürich, Miami, Bucharest.
What are the most popular routes to and from Heraklion?
Travelers frequently search for route combinations, such as Heraklion and London, Manchester, Athens, Birmingham, Edinburgh, Bristol, Tel Aviv, Thessaloniki, Tirana, Amsterdam, Glasgow, Belfast, Larnaca, Bucharest, Budapest, Frankfurt, Düsseldorf, Sofia, Milan, Belgrade.
What airports are near Paphos?
The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.
What airports are near Heraklion?
The main airport in Heraklion is Heraklion International. It is also served by Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.
Which airlines fly between Paphos and Heraklion?
Currently, you can fly between Paphos and Heraklion with Ryanair, Aegean, SKY express, Jet2, easyJet.
When’s the best time to travel between Paphos and Heraklion?
If you don’t have specific dates for your trip between Paphos and Heraklion, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Paphos and Heraklion?
Traveling between Paphos and Heraklion, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Paphos?
There are a number of airports in and around Paphos. The main one is Paphos International and other nearby airports include Larnaca International, Paphos International, Ercan International
How many airports are there near Heraklion?
There are a number of airports in and around Heraklion. The main one is Heraklion International and other nearby airports include Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.
What time do nonstop (direct) flights between Paphos and Heraklion depart?
What time do nonstop (direct) flights between Paphos and Heraklion arrive?
What time do flights between Paphos and Heraklion depart?
What time do flights between Paphos and Heraklion arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Paphos

Flights to Heraklion

Popular routes

The nearest countries with flights to Heraklion

Here is a list of countries people are flying from

Other destination countries from Paphos

Here is a list of countries people are flying to

Airports near Heraklion

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Paphos to Heraklion

Search, compare, and book flights to get there.

Search flights