
Find Cheap Flights from Paphos (LCA) to Heraklion (HER) from €160
Many airlines offer flexible change policies
Earn BONUS+ rewards on top of your airline points
Enjoy exclusive promotions on the ebookers app!
Selected flight deals from Paphos to Heraklion
The lowest prices found within the past 7 days from Paphos to Heraklion were €73 for one-way flights and €160 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.
LCA
Larnaca Intl.
HER
Nikos Kazantzakis
€160 Return, found 1 day ago
€160
Return
found 1 day ago
LCA
Larnaca Intl.
HER
Nikos Kazantzakis
€168 Return, found 1 day ago
€168
Return
found 1 day ago
LCA
Larnaca Intl.
HER
Nikos Kazantzakis
€171 Return, found 1 day ago
€171
Return
found 1 day ago
LCA
Larnaca Intl.
HER
Nikos Kazantzakis
€176 Return, found 1 day ago
€176
Return
found 1 day ago
LCA
Larnaca Intl.
HER
Nikos Kazantzakis
€179 Return, found 1 day ago
€179
Return
found 1 day ago
Origin airport IATA code | LCA |
Destination airport IATA code | HER |
Number of flight options | 1 |
Return price | €159 |
Average flight time | 1 hour 25 mins |
Heraklion Flight Information
Traveling From | Paphos |
---|---|
Origin Airport IATA Code | LCA |
Traveling To | Heraklion |
Destination Airport IATA Code | HER |
Number of Airlines Serving | |
Available Airlines | SKY express, Aegean |
Distance | |
Direct Flight Time | |
Flight Price | €160 |
Need a car after flight from Paphos to Heraklion
Economy
Chevrolet Spark or similar

Compact
Ford Focus or similar

Midsize
Toyota Corolla or similar

SUV
Jeep Compass or similar

Place to stay after flight from Paphos to Heraklion

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme ...
9/10 Wonderful! (994 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"
Reviewed on 24 Jun 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme ...
9.8/10 Exceptional! (1,000 reviews)
"The property is immaculate and all employees were fabulous. The room was immaculate. Was looking forward to using the pool until saw all the pigeons drinking from it and washing their tushes in it. Also, the fitness room is not kept air conditioned so my workout was brutal … had to finish early because ..."
Reviewed on 28 Jun 2025

Capsis Astoria Heraklion Hotel
11 Eleftherias square, Heraklion, Crete Island
Yövy tässä 4 tähden perheille sopivassa hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ulkouima-altaasta ja 3 ravintolasta. Asiakkaamme kehuvat ...
8.2/10 Very Good! (994 reviews)
gr8 hotel, would return
"found one of two hotel car parking space outside hotel available - yippee- quick efficient check in (but room not ready at 14.30 so went for a coffee in cafe and receptionist alerted me when key became available). efficient lift, gr8 room with excellent A/C small balcony with sea view. noisy road ..."
Reviewed on 1 Jul 2025
Save an average of 15% on thousands of hotels when you're signed in

Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Yövy tässä 5 tähden ylellisessä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja 2 ravintolasta. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (986 reviews)
"Wonderful place. Would stay here again."
Reviewed on 1 Jul 2025

Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Yövy tässä 3 tähden hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, ilmaisesta pysäköinnistä ja ulkouima-altaasta. Asiakkaamme kehuvat majoituspaikan ...
8.4/10 Very Good! (857 reviews)
"We stayed here at the start and finish of our Crete experience. A lovely hotel with friendly and helpful staff. Beautiful pool, good food and drinks, great location (close to beaches, old town, port, and airpirt). Definitely recommend!!"
Reviewed on 28 Jun 2025

El Greco Hotel
4, Street 1821, Heraklion, Crete Island
Yövy tässä hotellissa kohteessa Iraklion. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja pysäköinnistä (lisämaksusta). Asiakkaamme kehuvat ...
7.2/10 Good! (747 reviews)
Stay in Heraklion
"It was clean, the receptionist was kind and helpful. Unfortunately there wasn’t any tea or coffee making facilities which was disappointing as we had a very long day travelling , not sure if we would stay here again"
Reviewed on 2 Feb 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Need more than a Flight from Paphos to Heraklion?
Paphos Airports
Heraklion Airports
Other Flights to Heraklion
Flights from Other Cities
Top Trending
Top Trending
Hotels
Flights
Flights from Frankfurt to RhodesFlights from Helsinki to SamosFlights from Corfu to MykonosFlights from Thessaloniki to AthensFlights to New ZealandFlights from Athens to HelsinkiFlights to FranceFlights from Helsinki to ParosFlights from Helsinki to AlicanteFlights from Helsinki to NicosiaFlights from Helsinki to LinzFlights from Helsinki to IvaloFlights from Vaasa to RhodesFlights to ParisFlights from Jyväskylä to RhodesFlights from Athens to Madeira IslandFlights from Helsinki to RhodesFlights from Helsinki to TbilisiFlights from Helsinki to AthensFlights from Helsinki to SantoriniFlights from Helsinki to MykonosFlights from Gautam BuddhaFlights from Stockholm to Sunny BeachFlights from Helsinki to Oulu
Terms & Conditions
Flight prices above are per person all prepaid taxes and online service fees included and subject to availability