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\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$180 per night from 18 Jan to 19 Jan
AU$180
18 Jan - 19 Jan
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! (997 reviews)
Room was clean, breakfast was excellent!!!

Reviewed on 8 Dec 2025

Aquila Atlantis Hotel
Kastro Hotel

Kastro Hotel

3 out of 5
Theotokopoulou 22 Heraklion Crete Island
The price is AU$113 per night from 18 Jan to 19 Jan
AU$113
18 Jan - 19 Jan
includes taxes & fees
Stay at this business-friendly hotel in Heraklion. Enjoy free Wi-Fi, room service and on-site spa services. Our guests praise the helpful staff in their reviews. ...
8.8/10 Excellent! (596 reviews)
Small hotel in centre of town very short walk from main tourist attractions. Room spotless and of good size. Friendly, helpful staff.

Reviewed on 3 Nov 2025

Kastro Hotel
Ibis Styles Heraklion Central

Ibis Styles Heraklion Central

4 out of 5
26 Koroneou Street and Agiou Titou Heraklion
The price is AU$144 per night from 21 Jan to 22 Jan
AU$144
21 Jan - 22 Jan
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! (550 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.