Flights Heraklion — Paphos is a popular route. The straight-line distance is 672 km. Flight time 1h 17m. Time difference +0h.
The minimum price for the next 3 months — from $96 (01.12.2026). The cheapest dates are highlighted in the calendar above.
The average ticket price — $96, ranging from $96 to $96. Book 1–3 months in advance to get the best deals.