PFO → HER
Cheap flights from Paphos to Heraklion
We track fares from Paphos to Heraklion, Greece every day. Across 64 prices we've logged, the cheapest was €156 return and a typical fare runs around €235. The cheapest month to fly is usually Oct 2026.
Cheapest seen
€156
Typical price
€235
Cheapest month
Oct 2026
Non-stop
With a stop
No live deal on this exact route right now — but the typical fare is around €235. Search your dates below, or browse all current deals.
Book a flight
Paphos to Heraklion: the basics
- Route
- Paphos (PFO) → Heraklion (HER)
- Distance
- 669 km
- Non-stop
- No (with a stop)
- Airlines seen
- 4D, Israir, Aegean Airlines, Ryanair, Jet2, easyJet
Planning the trip? Greece: what to see and when to go covers where to go and when.
Where these flights connect
There is no non-stop flight from Paphos to Heraklion. Based on the airlines that fly this route, connections are usually through Athens — worth checking when you compare fares.