Find Paphos - Heraklion Flights from €64 (LCA - HER)

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 fares from Paphos to Heraklion

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

Paphos to Heraklion Flight Information
Origin airport IATA code
LCA
Destination airport IATA code
HER

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

Car Hire offers in Heraklion

Hotels in Heraklion

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,003 reviews)
3 days in Heraklion
"Great 3 day stay. I can’t say enough good things about the front desk - very helpful with restaurant suggestions and ordering cabs. Food at restaurant was great esp the breakfast."

Reviewed on 9 Mar 2025

GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (964 reviews)
Excellent Hotel
"Fantastic hotel. Everything about it, the staff food are excellent as usual. We will keep on coming to this hotel."

Reviewed on 20 Feb 2025

Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (816 reviews)
"Arrived at airport after 1 a m. Walked up to hotel (1.7 km) and had no trouble checking in. Place is lovely and great value."

Reviewed on 28 Feb 2025

Sofia Hotel
Save an average of 15% on thousands of hotels when you're signed in
Dom Boutique Hotel

Dom Boutique Hotel

4 out of 5
Almirou 14, Heraklion
Stay at this 4-star luxury hotel in Heraklion. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (256 reviews)
"Good sized room. Very clean. Close to restaurants, shopping. Exactly where you want to be in the city center. Fresh, hot and tasty breakfast options. Helpful and friendly staff. We would most definitely return."

Reviewed on 16 Feb 2025

Dom Boutique Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (986 reviews)
"Only stayed one night. Staff were helpful. Front desk available 24 hours which is great when you arrive past midnight."

Reviewed on 19 Feb 2025

Galaxy Hotel Iraklio
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street, Heraklion, Crete Island
Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (766 reviews)
Home from home in Heraklion.
"Staff extremely friendly and helpful, breakfast great, room clean and comfy with balcony sea view. Perfect location to explore Heraklion. Highly recommended."

Reviewed on 3 Mar 2025

Atrion 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.

*Terms & Conditions: Etihad 4x BONUS+

Eligible to all ebookers BONUS+ members with stand-alone flight bookings made on ebookers’ website from 00:01 UTC 30 October 2015 through 23:59 UTC 1 November 2015 where the validating carrier is Etihad. Etihad multiplier (“Etihad Multiplier”) applies to the base of 1% BONUS+ earned on eligible flight bookings. Members will be issued an additional amount of BONUS+, equal to 4% (“Promotional Earn”) of the amount paid for each of the aforementioned bookings if the members were logged in to their BONUS+ account at the time of booking. If such a member has already earned the annual air cap in BONUS+, the member will not earn the Base Earn but will still earn the promotional BONUS+. In all of the above-mentioned cases, customers booking when logged in on the ebookers mobile application will earn triple the 2% Mobile Earn on the purchase price, totalling 8% earn. The earned promotional BONUS+ will expire if not redeemed within 60 calendar days from the date of issuance. Offer is non-transferrable and not redeemable for cash. The earned promotional BONUS+ will be deposited in your BONUS+ account at the time of booking. ebookers reserves the right to change, limit, or cancel the promotion in its sole discretion. See ebookers Terms and Conditions for additional applicable terms and conditions on: http://www.ebookers.ie/info/win?id=LoyaltyTerms

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.