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

How Much Does it Cost To Fly 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.

Gulf Air
Gulf Air
Gulf Air
Gulf Air
Lufthansa
Gulf Air
Gulf Air
Lufthansa
Gulf Air
Gulf Air

Flight Info
Destination airport
Heraklion

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$175 per night from 10 Feb to 11 Feb
AU$175
10 Feb - 11 Feb
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! (996 reviews)
The staff and the room were all lovely

Reviewed on 15 Jan 2026

Aquila Atlantis Hotel
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
The price is AU$105 per night from 8 Feb to 9 Feb
AU$105
8 Feb - 9 Feb
includes taxes & fees
Stay at this hotel in Heraklion. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (570 reviews)
Great location. Airport and town, plus ocean view!

Reviewed on 16 Dec 2025

Kronos Hotel
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

4 out of 5
26 Koroneou Street and Agiou Titou Heraklion
The price is AU$131 per night from 16 Feb to 17 Feb
AU$131
16 Feb - 17 Feb
includes taxes & fees
Stay at this business-friendly hotel in Heraklion. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (551 reviews)
Staff were great and helpful, discounted car parking under the hotel, room was really nice. It was clean and the breakfast was a welcome addition.

Reviewed on 7 Jan 2026

Ibis Styles Heraklion Central
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.