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!

Selected flight deals from Paphos to Heraklion

The lowest prices found within the past 7 days from Paphos to Heraklion were CHF 95 for one-way flights and for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

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 30 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
Aegean, SKY express, Eurowings, Lufthansa, Austrian Airlines, British Airways
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 im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9/10 Wonderful! (1,003 reviews)
The room was comfortable and the breakfast was good. The location was great for shopping and the must see, the museum. Parking is a problem, very limited and narrow streets.

Reviewed on 7 May 2026

Opens in a new windowAquila Atlantis Hotel
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) und Parken ohne Service ...
8.8/10 Excellent! (586 reviews)
Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast ...

Reviewed on 26 Apr 2026

Opens in a new windowKronos Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
9.8/10 Exceptional! (1,005 reviews)
Awful hotel, dirty and disgusting

Reviewed on 7 May 2026

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 bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) und Außenpool ...
8.6/10 Excellent! (952 reviews)
The staff were amazing. Very nice and kind. The breakfast was good. The beds were a little hard. Really good taverna restaurant nearby with traditional food. Great location to rent a car and walk from the airport to. Easy. Great stay for an airport transition to or from Heraklion. Quiet room despite ...

Reviewed on 8 May 2026

Opens in a new windowSofia Hotel
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
Dieses Hotel für Familien bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf inbegriffenes Frühstück, WLAN-Internetzugang (kostenlos) und Zimmerservice. ...
9/10 Wonderful! (877 reviews)
Very helpful staff. Room was clean and comfortable. Special mention to Athina in the restaurant ... super friendly and welcoming.

Reviewed on 8 May 2026

Opens in a new windowAtrion Hotel
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14 Heraklion
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Iraklio. Freu dich auf WLAN-Internetzugang (kostenlos), Zimmerservice (bitte Zeiten ...
9.4/10 Exceptional! (338 reviews)
The staff were really nice. The shower was a little small.

Reviewed on 4 May 2026

Opens in a new windowDom Boutique Hotel
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.