Flights Destinations Beaches Map Services Booking Collections Ratings
Home / Heraklion — Paphos

Cheap flights Heraklion — Paphos

from $96 672 km ~1h 17m
How many travellers?
Adults
12+ years
1
Children
2–11 years
0
Infants
under 2
0
Choose your departure date
Cheapest: $96 on 01.12.2026
Prices shown are from searches by other travellers over the last 24 hours. Missing a date? Click any day — we'll find tickets anyway.
November 2026
Mo
Tu
We
Th
Fr
Sa
Su
December 2026
Mo
Tu
We
Th
Fr
Sa
Su
January 2027
Mo
Tu
We
Th
Fr
Sa
Su
Prices found for 1 of 90 days. Prices update as more travellers search. Click any date to search live.
Depart
—
Return
—
Route characteristics
Distance
672 km
Flight time
1h 17m
Time difference
+0h
Minimum price
from $96 (01.12.2026)
Average price
$96
Maximum price
$96
Other destinations from Heraklion
Frequently asked questions about the route Heraklion — Paphos
How long is the flight from Heraklion to Paphos?
Approximate flight time — 1h 17m. This is an average for a direct flight. With connections, the time may be longer.
What is the distance from Heraklion to Paphos?
The straight-line distance — 672 km.
How much do flights from Heraklion to Paphos cost?
The minimum price over 3 months — from $96 on 01.12.2026.
What is the average ticket price?
The average price — $96. Range: $96 — $96.
What is the time difference between Heraklion and Paphos?
The difference — +0h.
When is the best time to buy tickets?
Optimal — 1–3 months before departure. Check the calendar above — it shows the best dates.
How do I book flights?
Click "View this ticket" on any flight card — you'll be redirected to the booking page with this specific ticket pre-selected.
About the route Heraklion — Paphos

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.

Other destinations in Cyprus from Heraklion