Cheap flights from Paphos to Heraklion from £129

Cheap flights from Paphos to Heraklion from £129

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Heraklion

1 stop
Tue, Jul 21
Paphos PFOHeraklion HER
£129
Search
1 stop
Sun, Jul 26
Paphos PFOHeraklion HER
£138
Search
1 stop
Mon, Jul 27
Paphos PFOHeraklion HER
£143
Search
1 stop
Fri, Jul 24
Paphos PFOHeraklion HER
£147
Search
1 stop
Sun, Jul 26
Paphos PFOHeraklion HER
£148
Search
1 stop
Fri, Jul 24
Paphos PFOHeraklion HER
£149
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, Jul 26 – Wed, Jul 29
Paphos PFOHeraklion HER
£213
Search
1 stop
Sun, Jul 26 – Fri, Jul 31
Paphos PFOHeraklion HER
£239
Search
1 stop
Sun, Jul 26 – Fri, Jul 31
Paphos PFOHeraklion HER
£247
Search
1 stop
Sun, Jul 26 – Thu, Jul 30
Paphos PFOHeraklion HER
£248
Search
1 stop
Sun, Jul 26 – Fri, Jul 31
Paphos PFOHeraklion HER
£279
Search
1 stop
Tue, Jul 21 – Sun, Jul 26
Paphos PFOHeraklion HER
£290
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

£129

Cheapest round-trip

£213

Average round-trip

£290

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

€1.50 – €2.50; ticket price varies if purchased onboard

every 10–20 min (traffic dependent)

budget travelers

10-20 min

€15 – €25; metered; night surcharge may apply

on-demand 24/7 (traffic dependent)

convenience with luggage

10-20 min

€25 – €45; pre-booked; fixed price

pre-booked (traffic dependent)

families or groups

10-20 min

€25 – €60; daily rate; varies by season

on-demand (traffic dependent)

exploring Crete independently

10-20 min

€12 – €22; 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
368
Flight distance
Worth visiting
Crete

Check-in for a flight from Paphos to Heraklion

NameCarrier codeIATA CodePassport needed during booking
RyanairRYRFRNo
AegeanAEEA3No
easyJetEZYU2Yes
TUI AirwaysTOMBYYes
Wizz Air MaltaWMTW4No

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
11 Jul
29°C20°C
18 Jul
27°C21°C
Sunday
12 Jul
30°C20°C
19 Jul
30°C21°C
Monday
13 Jul
30°C22°C
20 Jul
29°C21°C
Tuesday
14 Jul
29°C22°C
21 Jul
30°C22°C
Wednesday
15 Jul
29°C22°C
22 Jul
30°C22°C
Thursday
16 Jul
28°C22°C
23 Jul
32°C24°C
Friday
17 Jul
27°C22°C
24 Jul
34°C25°C
The most popular airlines for this route are Ryanair, Aegean, easyJet, TUI Airways, and Wizz Air Malta. Paphos and Heraklion have 368 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, easyJet, TUI Airways, Wizz Air Malta.
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