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$273 per night from 28 Mar to 29 Mar
NZ$273
includes taxes & fees
28 Mar - 29 Mar
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (966 reviews)
"the fridge and the a/c"

Reviewed on 15 Mar. 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$211 per night from 29 Mar to 30 Mar
NZ$211
includes taxes & fees
29 Mar - 30 Mar
Stay at this 5-star luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our ...
9.8/10 Exceptional! (1,000 reviews)
"Excellent stay. Modern, clean property with quick service."

Reviewed on 25 Mar. 2025

GDM Megaron Historical Monument Hotel
Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
The price is NZ$124 per night from 27 Mar to 28 Mar
NZ$124
includes taxes & fees
27 Mar - 28 Mar
Stay at this 3-star hotel in Heraklion. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (821 reviews)
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water."

Reviewed on 20 Mar. 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.