Question 1

What are the most popular routes to and from Paphos?

Accepted Answer

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.

Question 2

What are the most popular routes to and from Heraklion?

Accepted Answer

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.

Question 3

What airports are near Paphos?

Accepted Answer

The main airport in Paphos is Paphos International. It is also served by Larnaca International, Paphos International, Ercan International.

Question 4

What airports are near Heraklion?

Accepted Answer

The main airport in Heraklion is Heraklion International. It is also served by Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.

Question 5

Which airlines fly between Paphos and Heraklion?

Accepted Answer

Currently, you can fly between Paphos and Heraklion with Ryanair, Aegean, SKY express, easyJet, Lufthansa.

Question 6

When’s the best time to travel between Paphos and Heraklion?

Accepted Answer

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.

Question 7

What flights operate between Paphos and Heraklion?

Accepted Answer

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.

Question 8

How many airports are there near Paphos?

Accepted Answer

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

Question 9

How many airports are there near Heraklion?

Accepted Answer

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.

Question 10

What time do nonstop (direct) flights between Paphos and Heraklion depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Paphos, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 11

What time do nonstop (direct) flights between Paphos and Heraklion arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Heraklion, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Question 12

What time do flights between Paphos and Heraklion depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Paphos, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 13

What time do flights between Paphos and Heraklion arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Heraklion, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Cheapest one-way trip	£81
Cheapest round-trip	£146
Average round-trip	£178
Includes rare itinerary	Travel hack
Most popular airline	Ryanair

Transport Option	Typical Time	Typical Cost	Frequency	Best For
Public Bus (Line 1)	15-25 min	€1.50 – €2.50; ticket price varies if purchased onboard	every 10–20 min (traffic dependent)	budget travelers
Taxi	10-20 min	€15 – €25; metered; night surcharge may apply	on-demand 24/7 (traffic dependent)	convenience with luggage
Private Transfer	10-20 min	€25 – €45; pre-booked; fixed price	pre-booked (traffic dependent)	families or groups
Rental Car	10-20 min	€25 – €60; daily rate; varies by season	on-demand (traffic dependent)	exploring Crete independently
Ride-hailing (Uber/Beat)	10-20 min	€12 – €22; surge pricing may apply	on-demand (traffic dependent)	app-based convenience

Name	Carrier code	IATA Code	Passport needed during booking
Ryanair	RYR	FR	No
Aegean	AEE	A3	No
SKY express	SEH	GQ	No
easyJet	EZY	U2	Yes
Lufthansa	DLH	LH	No

Month	Average monthly max temperature	Average monthly min temperature
January	14°C	9°C
February	15°C	9°C
March	16°C	10°C
April	19°C	13°C
May	23°C	16°C
June	27°C	20°C
July	29°C	22°C
August	29°C	23°C
September	27°C	21°C
October	23°C	18°C
November	19°C	15°C
December	16°C	11°C

Cheap flights from Paphos to Heraklion from £81

Explore flight deals to Heraklion

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

Search by stops

Search by carrier

Search by price

Search by departure date

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

Cheapest round-trip

Average round-trip

Includes rare itinerary

Most popular airline

Getting from Heraklion airport to the city center

Key info about flying to Heraklion

Check-in for a flight from Paphos to Heraklion

Weather in Heraklion

Average Weather

14 day forecast

Frequently asked questions