
Heraklion Holidays from AU$3,834
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Heraklion Holiday
With a Heraklion holiday package, you can forget about the stress of planning and just focus on experiencing what this lively destination has to offer. Start your trip to Heraklion with some time exploring Kokkini Chani visiting popular sights like Palace of Knossos and Heraklion Archaeological Museum. Kalamaki is another top city that draws travellers from far and wide. Beach of Matala and Matala Caves are two of the leading places to see here. From the moment you book your Heraklion holiday to when you get back home, Expedia will take care of you every step of the way.
Top destinations in Heraklion

Heraklion

Hersonissos
The Latest Heraklion Holiday Deals
Price found within the past 48 hours. Click for updated prices.




Heraklion Essential Information
Language | Greek |
---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Top Sights | Stalis Beach, Malia Beach and Aquaworld Aquarium |
Our pick of the best Heraklion Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$299 per night from 21 July to 22 July
AU$299
21 July - 22 July
includes taxes & fees
9/10 Wonderful! (995 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"
Reviewed on 24 Jun. 2025

Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is AU$911 per night from 17 July to 18 July
AU$911
17 July - 18 July
includes taxes & fees
9.4/10 Exceptional! (374 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."
Reviewed on 22 Jun. 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$607 per night from 21 July to 22 July
AU$607
21 July - 22 July
includes taxes & fees
9/10 Wonderful! (678 reviews)
Fantastic stay
"Fantastic stay at Agapi beach. The food, drinks and service were all excellent. Highly recommend this hotel."
Reviewed on 1 Jul. 2025
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.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Embassy Suites by Hilton Anaheim SouthAll Inclusive Hotels in Nusa DuaLuxury Hotels in CangguReflection Tower TwoAgia Marina accommodationHotels near Raffles PlaceDiscovery Parks - AyrPet Friendly Hotels in Port LincolnNational Park Village accommodationArthouse HotelHotels near Mater HospitalHostels AmsterdamHotels near National Convention CentreHotels near Burj KhalifaHilton Garden Inn New York Times Square NorthSpa Hotels in Southern HighlandsTREE HOUSE #1. Private, stone bath with amazing views of Gold Coast HinterlandLasithi accommodation
Flights
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.