Find Cheap Flights from Paphos (LCA) to Heraklion (HER) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Paphos to Heraklion & Flight Information
Origin airport IATA code
LCA
Destination airport IATA code
HER
Number of flight options
1
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
Distance
Direct Flight Time
Flight Price

Need a car after flight from Paphos to Heraklion

Place to stay after flight from Paphos to Heraklion

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Dieses Hotel mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
9/10 Wonderful! (1,002 reviews)
"Room was clean. The staff was friendly. There are times when only one reception staff on and is not very knowledgeable able the VIP program. Air conditioning worked well. Breakfast was good, lots of meal items to choose from.The staff restocked items regularly.The one fruit juice did have a strange ..."

Reviewed on 10 Sep 2025

Opens in a new windowAquila Atlantis Hotel
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821, Heraklion, Crete Island
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und eine rund um die ...
7.2/10 Good! (759 reviews)
"Excellent front desk..helpful and kind. Hotel and room was clean. Parking is very difficult to find. Bathroom/shower very small. Buffet breakfast—assortment of cheeses/meats, yogurt, hard boiled eggs, cereal, breads. No warm offerings."

Reviewed on 26 Aug 2025

Opens in a new windowEl Greco Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
Dieses Hotel mit 5 Sternen im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne ...
9.8/10 Exceptional! (1,002 reviews)
We enjoyed our stay tremendously
"The hotel is luxurious and the service was excellent at meeting our needs with items that aren’t standardly in room. The staff is very friendly. You must try the breakfast buffet. The location is very walkable to the marina castle, restaurants, and the city center."

Reviewed on 10 Sep 2025

Opens in a new windowGDM Megaron Historical Monument Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Dieses Hotel mit 3 Sternen bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
8.4/10 Very Good! (885 reviews)
V good for a stopover near the airport
"Car park somewhat disorganised. Breakfast v basic. Otherwise, everything was great - friendly and attentive staff, cleanliness, beer and gin(!)"

Reviewed on 6 Sep 2025

Opens in a new windowSofia Hotel
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
11 Eleftherias square, Heraklion, Crete Island
Dieses Hotel mit 4 Sternen für Familien bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Außenpool (je nach ...
8.4/10 Very Good! (998 reviews)
Central location
"Good location, fantastic top deck open bar/restaurant, very good food and friendly service."

Reviewed on 9 Sep 2025

Opens in a new windowCapsis Astoria Heraklion Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15, Heraklion
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Heraklion. Freu dich auf WLAN-Internetzugang (kostenlos), Dachterrasse und Frühstück (gegen Gebühr). Die ...
9.2/10 Wonderful! (170 reviews)
"Is great"

Reviewed on 2 Sep 2025

Opens in a new windowMarvel Deluxe Rooms
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
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.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.