Compare airlines and travel sites in one search No booking fees from us
FlightConnect
Search flights
  1. Home
  2. Flights
  3. Flights from Paphos
  4. Paphos to Heraklion
Connecting route · Cyprus → Greece

Flights from Paphos to Heraklion

There are no direct flights from Paphos to Heraklion. The easiest way is one stop via Rhodes or Athens, about 3h 25m door to door.

No direct flights · 4 connection options From 3h 25m
PFOHERRHO

Paphos to Heraklion at a glance

Fastest journey3h 25mEstimated
Nonstop flightsNoneConnect via Rhodes or Athens

Best ways to fly from Paphos to Heraklion

Ranked by how easy the connection is: one airline or alliance first (bags and connection protected), then the quickest self-transfer options.

1
PFO Rhodes (RHO) HER
Leg 1: Aegean Airlines, Ryanair · Leg 2: Aegean Airlines, Neos, Sky Express (Greece)
One airline, one ticket ~3h 25m
Search
2
PFO Athens (ATH) HER
Leg 1: Aegean Airlines, Ryanair · Leg 2: Aegean Airlines, Sky Express (Greece)
One airline, one ticket ~3h 56m
Search
3
PFO Tel Aviv Yafo (TLV) HER
Leg 1: Arkia, Bluebird Airways, Israir Airlines · Leg 2: Aegean Airlines, Arkia, Bluebird Airways
One airline, one ticket ~4h 11m
Search
4
PFO Mikonos (JMK) HER
Leg 1: Ryanair · Leg 2: Aegean Airlines
Self-transfer likely ~4h 41m
Search

Connections are computed from flights actually flown over the last 8 weeks, with at least 45 minutes to change on one airline and 2 hours on separate tickets. Times are local. The search shows live itineraries and exact times.

Good to know

Distance
672 km417 miles
Journey time
3h 25mestimate
Time difference
NoneHeraklion vs Paphos
Currency in Heraklion
EUR
Airports
PFO → HER

Flights from Paphos to Heraklion: questions answered

Are there direct flights from Paphos to Heraklion?
No. There is no nonstop service, so you will connect, most easily in Rhodes, Athens and Tel Aviv Yafo. Some connections are on one airline or alliance, so your bags and connection are protected on a single ticket.
How long is the flight from Paphos to Heraklion?
With one connection the journey usually takes around 3h 25m, depending on the layover. The straight-line distance is 672 km.
Where do you change planes between Paphos and Heraklion?
The best connecting points are Rhodes (RHO), Athens (ATH), Tel Aviv Yafo (TLV) and Mikonos (JMK). Aegean Airlines flies both legs via Rhodes, so you can book it as one ticket.
Which airports serve Paphos and Heraklion?
Paphos: Paphos International Airport (PFO). Heraklion: Heraklion International Nikos Kazantzakis Airport (HER).

More flights from Paphos

The Houses of Parliament and Westminster Bridge on the Thames in LondonNonstopLondonNonstopOne-way from€46A scenic view of Tel Aviv's modern skyline and rocky coastline with a bird flying overhead.NonstopTel Aviv YafoNonstopOne-way from€63A quiet urban street scene with historic architecture in early morning light.NonstopManchesterNonstopOne-way from€61Barcelona seen from above, with the Sagrada Família rising over the Eixample grid1+ stopBarcelonaWith a connectionSee the best way to goStatue of Queen Victoria outside Birmingham Council House with blue sky background.NonstopBirminghamNonstopOne-way from€103Stunning aerial shot of the iconic Luís I Bridge spanning the Douro River in Porto, Portugal.1+ stopPortoWith a connectionSee the best way to go