Cheap Flights to Heraklion

Featured airlines

Aegean
Lufthansa
Swiss International Air Lines
Sky Express
KLM
Emirates
Austrian Airlines
Brussels Airlines
British Airways
  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Heraklion

Heraklion showing general coastal views
FlightsFlights

Heraklion

Heraklion
Cretaquarium which includes marine life
FlightsFlights

Hersonissos

Hersonissos

Cheapest Flights to Heraklion

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Fri., 17 Jan. - Tue., 28 Jan.
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
AU$130 Return, found 9 hours ago
AU$130
Return
found 9 hours ago
Select Aegean flight, departing Fri., 17 Jan. from Eleftherios Venizelos to Nikos Kazantzakis, returning Tue., 28 Jan., priced at AU$130 found 9 hours ago
Aegean
Sat., 27 Sep. - Sat., 4 Oct.
KLX
Kalamata Intl.
HER
Nikos Kazantzakis
AU$160 Return, found 1 day ago
AU$160
Return
found 1 day ago
Select Aegean flight, departing Sat., 27 Sep. from Kalamata Intl. to Nikos Kazantzakis, returning Sat., 4 Oct., priced at AU$160 found 1 day ago
Aegean
Sat., 24 May - Sat., 24 May
RHO
Diagoras
HER
Nikos Kazantzakis
AU$206 Return, found 1 day ago
AU$206
Return
found 1 day ago
Select Aegean flight, departing Sat., 24 May from Diagoras to Nikos Kazantzakis, returning Sat., 24 May, priced at AU$206 found 1 day ago
Aegean
Sat., 10 May - Fri., 16 May
LHR
Heathrow
HER
Nikos Kazantzakis
AU$261 Return, found 23 hours ago
AU$261
Return
found 23 hours ago
Select Aegean flight, departing Sat., 10 May from Heathrow to Nikos Kazantzakis, returning Fri., 16 May, priced at AU$261 found 23 hours ago
Transavia
Fri., 13 Dec. - Mon., 16 Dec.
AMS
Schiphol
HER
Nikos Kazantzakis
AU$266 Return, found 6 days ago
AU$266
Return
found 6 days ago
Select Transavia flight, departing Fri., 13 Dec. from Schiphol to Nikos Kazantzakis, returning Mon., 16 Dec., priced at AU$266 found 6 days ago
Aegean
Thu., 5 Dec. - Mon., 9 Dec.
FCO
Fiumicino - Leonardo da Vinci Intl.
HER
Nikos Kazantzakis
AU$274 Return, found 5 days ago
AU$274
Return
found 5 days ago
Select Aegean flight, departing Thu., 5 Dec. from Fiumicino - Leonardo da Vinci Intl. to Nikos Kazantzakis, returning Mon., 9 Dec., priced at AU$274 found 5 days ago
Swiss International Air Lines
Tue., 16 Sep. - Mon., 6 Oct.
LGW
Gatwick
HER
Nikos Kazantzakis
AU$321 Return, found 4 days ago
AU$321
Return
found 4 days ago
Select Swiss International Air Lines flight, departing Tue., 16 Sep. from Gatwick to Nikos Kazantzakis, returning Mon., 6 Oct., priced at AU$321 found 4 days ago
Aegean
Wed., 11 Dec. - Sun., 15 Dec.
CFU
Ioannis Kapodistrias
HER
Nikos Kazantzakis
AU$328 Return, found 1 hour ago
AU$328
Return
found 1 hour ago
Select Aegean flight, departing Wed., 11 Dec. from Ioannis Kapodistrias to Nikos Kazantzakis, returning Sun., 15 Dec., priced at AU$328 found 1 hour ago
Aegean
Mon., 2 Jun. - Wed., 2 Jul.
CDG
Roissy-Charles de Gaulle
HER
Nikos Kazantzakis
AU$329 Return, found 1 day ago
AU$329
Return
found 1 day ago
Select Aegean flight, departing Mon., 2 Jun. from Roissy-Charles de Gaulle to Nikos Kazantzakis, returning Wed., 2 Jul., priced at AU$329 found 1 day ago
Swiss International Air Lines
Tue., 8 Apr. - Sat., 12 Apr.
DUB
Dublin
HER
Nikos Kazantzakis
AU$346 Return, found 5 days ago
AU$346
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Tue., 8 Apr. from Dublin to Nikos Kazantzakis, returning Sat., 12 Apr., priced at AU$346 found 5 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
Loading

Heraklion Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Heraklion today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Heraklion Airfare

At Expedia.com.au, it’s simple to find cheap flights to Heraklion that won’t cause your wallet to flinch. Browse through our inventory of Heraklion flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Australia Domestic Flights Information

Cheapest Domestic Price
Starting from AU$73
Popular Airlines for Domestic Flights
Tigerair Australia, Jetstar, Virgin Australia, Qantas Airways
Popular Airports in Australia
Kingsford Smith Intl. Airport, Tullamarine Airport, Brisbane Airport, Perth Airport, Adelaide Airport

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 AU$130. 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 AU$130 and AU$1,666. Many lucky travellers locked in one-way tickets from Athens (ATH) for as little as AU$73.
When is the cheapest time to fly to Heraklion?
Try to leave earlier in the week to nab the best airfare to Heraklion. Tuesday is routinely the most affordable day to fly, followed by Monday. Saturday typically has the costliest ticket prices. This is because lots of travellers choose to kick off their break on a weekend.
How much is a plane ticket to Heraklion?
Fares to Heraklion ranged from AU$130 to AU$1,666 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.

Trending flights to Heraklion

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue., 20 May - Tue., 27 May
PER
Perth
HER
Nikos Kazantzakis
AU$1,666 Return, found 21 hours ago
AU$1,666
Return
found 21 hours ago
Select Qantas Airways flight, departing Tue., 20 May from Perth to Nikos Kazantzakis, returning Tue., 27 May, priced at AU$1,666 found 21 hours ago
*Available to Expedia members.