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
Heraklion

Flights To Heraklion

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 NZ$210 per night from 16 Dec to 17 Dec
NZ$210
per night
16 Dec - 17 Dec
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)
Room was clean, breakfast was excellent!!!

Reviewed on 8 Dec 2025

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is NZ$243 per night from 16 Dec to 17 Dec
NZ$243
per night
16 Dec - 17 Dec
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.8/10 Exceptional! (1,003 reviews)
Wonderful

Reviewed on 25 Nov 2025

GDM Megaron Historical Monument Hotel
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str. Heraklion Crete Island
The price is NZ$111 per night from 19 Dec to 20 Dec
NZ$111
per night
19 Dec - 20 Dec
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.4/10 Very Good! (922 reviews)
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.

Reviewed on 20 Nov 2025

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

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