A stone wall with a moat and boats docked at a harbor.

Heraklion Flights - Book Cheap Flights to Heraklion

View RM715 flight on Thu, 24 Sept 2026Opens in a new window

Popular airlines to Heraklion

  • Lufthansa

  • Swiss International Air Lines

  • Aegean

  • Austrian Airlines

  • British Airways

  • KLM

  • Brussels Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Heraklion

Prices were available within the past 7 days and start at RM715 for one-way flights and RM1,172 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,172 Return, found 1 day ago
RM1,172
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,172 found 1 day ago
Air Dolomiti
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,177 Return, found 1 day ago
RM1,177
Return
found 1 day ago
Select Air Dolomiti flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,177 found 1 day ago
Swiss International Air Lines
Fri, 25 Sept - Mon, 28 Sept
VCE
Venice
HER
Heraklion
RM1,243 Return, found 1 day ago
RM1,243
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Fri, 25 Sept from Venice to Heraklion, returning Mon, 28 Sept, priced at RM1,243 found 1 day ago
Lufthansa
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,285 Return, found 1 day ago
RM1,285
Return
found 1 day ago
Select Lufthansa flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,285 found 1 day ago
Austrian Airlines
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,319 Return, found 1 day ago
RM1,319
Return
found 1 day ago
Select Austrian Airlines flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,319 found 1 day ago
Lufthansa
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,327 Return, found 1 day ago
RM1,327
Return
found 1 day ago
Select Lufthansa flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,327 found 1 day ago
Aegean
Fri, 25 Sept - Mon, 28 Sept
VCE
Venice
HER
Heraklion
RM1,337 Return, found 1 day ago
RM1,337
Return
found 1 day ago
Select Aegean flight, departing Fri, 25 Sept from Venice to Heraklion, returning Mon, 28 Sept, priced at RM1,337 found 1 day ago
Lufthansa
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,342 Return, found 1 day ago
RM1,342
Return
found 1 day ago
Select Lufthansa flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,342 found 1 day ago
Austrian Airlines
Thu, 24 Sept - Sun, 27 Sept
VCE
Venice
HER
Heraklion
RM1,604 Return, found 1 day ago
RM1,604
Return
found 1 day ago
Select Austrian Airlines flight, departing Thu, 24 Sept from Venice to Heraklion, returning Sun, 27 Sept, priced at RM1,604 found 1 day ago
Condor
Fri, 25 Sept - Mon, 28 Sept
VCE
Venice
HER
Heraklion
RM1,937 Return, found 1 day ago
RM1,937
Return
found 1 day ago
Select Condor flight, departing Fri, 25 Sept from Venice to Heraklion, returning Mon, 28 Sept, priced at RM1,937 found 1 day ago

Frequently asked questions

How do I find cheap flights to Heraklion that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Type in your travel details and click on "Search." Step 2? Check the "No change fee" box directly below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Score your flexible and cheap ticket to Heraklion.
How can I find cheap tickets to Heraklion?
One of the best ways to find cheap tickets to Heraklion is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It will reveal the cheapest prices for nearby days. The best price for a flight to Heraklion in the last seven days was RM1,172. Booking well ahead will usually help you score an even better deal.
How much is a flight to Heraklion?
There were a lot of low-cost fares for the taking in the last seven days, with the cost of a return airfare to Heraklion ranging between RM1,172 and RM1,937. Many lucky travellers locked in one-way tickets from Venice (VCE) for as little as RM715.
How much is a plane ticket to Heraklion?
Fares to Heraklion ranged from RM1,172 to RM1,937 in the last seven days. Generally, the earlier you book the better the deal.
What is the best time to go to Heraklion?
If you'd like to experience Heraklion's most populated city at its busiest, head for Minoa Pediada sometime in May, June and July. Similar to most locations in the Northern Hemisphere, summertime here starts June 20, with average temperatures ranging between 21ºC and 29ºC.
What months are the cheapest to book a flight to Heraklion?
February is the ideal month to land a fabulous deal to Heraklion. Bear in mind that the costliest time to book a seat in the States isn't during the height of summer, but in December.

Book with confidence

About Heraklion

Expedia offers flights to Heraklion to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Heraklion or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About Heraklion
*Available to Expedia members.