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

Flights from Heraklion to Paphos

There are no direct flights from Heraklion to Paphos. 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
HERPFORHO

Heraklion to Paphos at a glance

Fastest journey3h 25mEstimated
Nonstop flightsNoneConnect via Rhodes or Athens

Best ways to fly from Heraklion to Paphos

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

1
HER Rhodes (RHO) PFO
Leg 1: Aegean Airlines, Neos, Sky Express (Greece) · Leg 2: Aegean Airlines, Ryanair
One airline, one ticket ~3h 25m
Search
2
HER Athens (ATH) PFO
Leg 1: Aegean Airlines, Sky Express (Greece) · Leg 2: Aegean Airlines, Ryanair
One airline, one ticket ~3h 56m
Search
3
HER Tel Aviv Yafo (TLV) PFO
Leg 1: Aegean Airlines, Arkia, Bluebird Airways · Leg 2: Arkia, Bluebird Airways, Israir Airlines
One airline, one ticket ~4h 11m
Search
4
HER Mikonos (JMK) PFO
Leg 1: Aegean Airlines · Leg 2: Ryanair
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
NonePaphos vs Heraklion
Currency in Paphos
EUR
Airports
HER → PFO

Flights from Heraklion to Paphos: questions answered

Are there direct flights from Heraklion to Paphos?
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 Heraklion to Paphos?
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 Heraklion and Paphos?
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 Heraklion and Paphos?
Heraklion: Heraklion International Nikos Kazantzakis Airport (HER). Paphos: Paphos International Airport (PFO).

More flights from Heraklion

Tranquil Mediterranean harbor scene with boats, mountains, and traditional architecture under clear skies.Fly + ferryAeginaFly + ferrySee the best way to goCharming Hydra Island harbor with colorful houses and yachts on a sunny day.Fly + ferryHydraFly + ferrySee the best way to goSerene aerial shot of Mali Iž island reflecting on the Adriatic Sea with a cloudy sky.Fly + ferryGavrioFly + ferrySee the best way to goScenic view of the iconic Hungarian Parliament Building along the Danube River in Budapest.1+ stopBudapestWith a connectionSee the best way to goA scenic view of Tel Aviv's modern skyline and rocky coastline with a bird flying overhead.NonstopTel Aviv YafoNonstopOne-way from€115Picturesque island landscape showcasing the leaning bell tower of Burano, Italy, on a sunny day.1+ stopVeniceWith a connectionSee the best way to go