Search Cheapest Flights to Heraklion

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

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

SKY express
Wed, 3 June - Thu, 18 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$178 Return, found 21 hours ago
AU$178
Return
found 21 hours ago
Select SKY express flight, departing Wed, 3 June from Macedonia to Nikos Kazantzakis, returning Thu, 18 June, priced at AU$178 found 21 hours ago
SKY express
Thu, 4 June - Fri, 19 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$185 Return, found 22 hours ago
AU$185
Return
found 22 hours ago
Select SKY express flight, departing Thu, 4 June from Macedonia to Nikos Kazantzakis, returning Fri, 19 June, priced at AU$185 found 22 hours ago
SKY express
Fri, 5 June - Fri, 19 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$205 Return, found 12 hours ago
AU$205
Return
found 12 hours ago
Select SKY express flight, departing Fri, 5 June from Macedonia to Nikos Kazantzakis, returning Fri, 19 June, priced at AU$205 found 12 hours ago
Aegean
Sun, 7 June - Tue, 16 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$214 Return, found 11 hours ago
AU$214
Return
found 11 hours ago
Select Aegean flight, departing Sun, 7 June from Macedonia to Nikos Kazantzakis, returning Tue, 16 June, priced at AU$214 found 11 hours ago
Aegean
Wed, 3 June - Thu, 18 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$230 Return, found 21 hours ago
AU$230
Return
found 21 hours ago
Select Aegean flight, departing Wed, 3 June from Macedonia to Nikos Kazantzakis, returning Thu, 18 June, priced at AU$230 found 21 hours ago
SKY express
Sun, 7 June - Tue, 16 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$236 Return, found 11 hours ago
AU$236
Return
found 11 hours ago
Select SKY express flight, departing Sun, 7 June from Macedonia to Nikos Kazantzakis, returning Tue, 16 June, priced at AU$236 found 11 hours ago
Aegean
Sun, 7 June - Tue, 16 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$244 Return, found 11 hours ago
AU$244
Return
found 11 hours ago
Select Aegean flight, departing Sun, 7 June from Macedonia to Nikos Kazantzakis, returning Tue, 16 June, priced at AU$244 found 11 hours ago
Aegean
Wed, 3 June - Thu, 18 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$251 Return, found 21 hours ago
AU$251
Return
found 21 hours ago
Select Aegean flight, departing Wed, 3 June from Macedonia to Nikos Kazantzakis, returning Thu, 18 June, priced at AU$251 found 21 hours ago
Aegean
Wed, 3 June - Thu, 18 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$254 Return, found 21 hours ago
AU$254
Return
found 21 hours ago
Select Aegean flight, departing Wed, 3 June from Macedonia to Nikos Kazantzakis, returning Thu, 18 June, priced at AU$254 found 21 hours ago
Aegean
Wed, 3 June - Thu, 18 June
SKG
Macedonia
HER
Nikos Kazantzakis
AU$260 Return, found 21 hours ago
AU$260
Return
found 21 hours ago
Select Aegean flight, departing Wed, 3 June from Macedonia to Nikos Kazantzakis, returning Thu, 18 June, priced at AU$260 found 21 hours ago

Cheapest Flights To Heraklion

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Heraklion for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Heraklion available?

Cheer up, frugal friend! We've found flights to Heraklion starting from AU$178. When you grab economy (or premium economy flights if you're feeling fancy) to Heraklion at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Heraklion?

Some of the most popular airlines that fly to airports in Heraklion are Aegean, SKY express. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Heraklion cities

Popular cities in Heraklion

Aerial view of the harbor of the famous resort Chersonissos, Crete, Greece
FlightsFlights
FlightsFlights

Hersonissos

Hersonissos

Deals On This Weekend's Flights

Save 🕑&💰 | Book Your Heraklion ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Naiades Village Elounda

Naiades Village Elounda

3 out of 5
Price was AU$991, price is now AU$656 per person
AU$656
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$3,201, price is now AU$1,810 per person
AU$1,810
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Save 100% on your flight
Price was AU$1,885, price is now AU$1,141 per person
AU$1,141
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Castello Boutique Resort & Spa - Adults Only

Castello Boutique Resort & Spa - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$1,782, price is now AU$1,091 per person
AU$1,091
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
Price was AU$2,525, price is now AU$1,590 per person
AU$1,590
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Enorme Infinity Elounda - Adults Only

Enorme Infinity Elounda - Adults Only

5 out of 5
Save 100% on your flight
Price was AU$2,274, price is now AU$1,467 per person
AU$1,467
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

4 out of 5
Save 100% on your flight
Price was AU$1,575, price is now AU$1,023 per person
AU$1,023
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
Save 100% on your flight
Price was AU$1,359, price is now AU$902 per person
AU$902
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Save 100% on your flight
Price was AU$1,447, price is now AU$992 per person
AU$992
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

4 out of 5
Save 100% on your flight
Price was AU$2,075, price is now AU$1,452 per person
AU$1,452
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Save 100% on your flight
Price was AU$1,982, price is now AU$1,428 per person
AU$1,428
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Manili Boutique Suites & Villas

Manili Boutique Suites & Villas

5 out of 5
Save 100% on your flight
Price was AU$1,687, price is now AU$1,222 per person
AU$1,222
per person
30 June - 6 July
found 20 hours ago
Return flight included
London (STN) to Heraklion (HER)
Don't see what you're looking for?
See all available trips from London to Heraklion
View all trips

Travelers ❤️ These 🏨

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (1,001 reviews)
"Good location, clean property and very helpful staff"

Reviewed on 22 May 2026

Opens in a new windowAquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
Stay at this beach hotel in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (456 reviews)
"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."

Reviewed on 21 May 2026

Opens in a new windowPeninsula Resort & Spa - All Inclusive
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the room service in ...
9.6/10 Exceptional! (336 reviews)
"Great experience! Service, atmosphere and food were all wonderful!"

Reviewed on 19 May 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
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.