Search Heraklion Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Nikos Kazantzakis
Destination city name
Heraklion
Return price
AU$150

Flights To Heraklion\n

You’ve heard the myths about Crete. According to rumour, this Greek island was the birthplace of Zeus and also a frequent place for Hercules to show off. The strongman loaned his name to the capital city of Heraklion, and a trip here is all about adventures…oh, and maybe adult beverages.

Intrigued? We thought so. Book one of Wotif’s cheap flights to Heraklion today, sneak in some time at the gym and follow in Hercules’ footsteps tomorrow.

Getting Around Heraklion

Thump about the city aboard several bus lines. There is really one for just about everything, although take note that the schedules can vary by season. You can also cruise around in a taxi or, if you really want to burn rubber, snag one of Wotif’s car hire deals.

When You Land…

Heraklion flights landing in the morning? Watch the sun hit the water at Koules Fortress, a 16th-century stronghold overlooking the harbour walls.

If your plane lands during the afternoon, drop your bags at one of Wotif’s hotels in Heraklion and get yourself to the Archaeological Museum. Did you know Crete’s history dates way back to the Minoans? We didn’t, either.

Has the sky gone dark? We can’t believe we’re about to say this, but nighttime is the perfect time to get your Greek on (we’re sorry)—so try some tsikoudia. This clear liquor is available at most restaurants and while it’s quite agreeable, it can also make you feel like you can take on a hydra. Drink responsibly!

Live Like a Local

You can’t wander the Greek isles without taking in some of their myths. Psychro Cave, located about an hour’s drive east of Heraklion, is reportedly where Zeus, king of the gods, was born. We can’t verify that ourselves, but please let us know if you gain any lightning-hurling abilities while you’re there.

After your mythical encounter, go back to Heraklion and knock back some Cretan wine. You can thank us later.

Flights to Heraklion don’t need to leave your wallet feeling like it’s just clashed with some Titans. Book with Wotif and save your drachmas for the fun stuff. And hey, while you’re in Greece, why not spend some time in the birthplace of democracy itself? Our Athens packages are pretty darn exciting, even though Athens itself is only an hour’s flight away. Mix and match airfares and accommodation and craft a getaway for the ages.

Need a Car For After Your Flight?

Hotels in Heraklion

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
The price is AU$242 per night from 26 June to 27 June
AU$242
26 June - 27 June
includes taxes & fees
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,006 reviews)
"The Atlantis Hotel, which is located in the middle of Heraklion, is the perfect hotel for my recent visit of the beautiful island Crete on the 4th to the 8th of May this early spring. I had great views of the Koules Fortress from the room; the warm hospitality of the front desk and its staff (Maria ..."

Reviewed on 1 June 2026

Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
The price is AU$118 per night from 4 June to 5 June
AU$118
4 June - 5 June
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (963 reviews)
"The only complaint I would have abou my stay is the breakfast, I dislike hot food being only warm as it is not served fresh"

Reviewed on 3 June 2026

Sofia Hotel
Atrion Hotel

Atrion Hotel

3 out of 5
9 Chronaki Street Heraklion Crete Island
The price is AU$176 per night from 17 June to 18 June
AU$176
17 June - 18 June
includes taxes & fees
Stay at this family-friendly hotel in Heraklion. Enjoy free breakfast, free Wi-Fi and room service. Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (882 reviews)
"This is a well situated hotel which has been recently refurbished I believe however our visit was not great. On arrival we were just handed a key and told where to go. The room was okay but the bathroom was small and the shower not great for someone of any stature. The door on the shower was a noisy ..."

Reviewed on 1 June 2026

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

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , 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.