Heraklion Holidays from AU$2,393
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Hersonissos
Heraklion
The Latest Heraklion Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa
AU$2,587
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9.8/10 Exceptional! (58 reviews)
Beautiful hotel, centrally located and very comfortabky appointed. The rooms had all the amenities one needs. I especially appreciated the clothes steamer in the closet, a variety of outlets on both sides of the bed, confortable bed, The staff were welcoming and helpful and breakfast delicious.
Reviewed on 9 Sept 2026
Infinity City Boutique Hotel
AU$2,416
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Heraklion (HER)
8.8/10 Excellent! (351 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .
Reviewed on 6 Sept 2026
Aquila Atlantis Hotel
AU$2,503
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Heraklion (HER)
9/10 Wonderful! (1,006 reviews)
Hotel was beautiful and in a great location to the port, old town etc. Also had free parking which was a nice bonus. We spent a lot of time in the pool which was much needed respite from the heat. Only items to improve here was a bit of a disconnect between the day reception staff and the night reception staff re: our request for late checkout. Night staff said yes, then the next day, the day staff said no - so it made us scramble last minute to pack everything up. Otherwise - a great stay and would recommend!
Reviewed on 8 Sept 2026
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
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
AU$290
13 Sept - 14 Sept
includes taxes & fees
9.8/10 Exceptional! (1,006 reviews)
"I will definitely recommend this hotel"
Reviewed on 10 Sept 2026
Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
AU$489
11 Oct - 12 Oct
includes taxes & fees
Galaxy Hotel Iraklio
75 Dimokratias Ave Heraklion Crete Island
Fully refundableReserve now, pay when you stay
AU$200
6 Oct - 7 Oct
includes taxes & fees
9.4/10 Exceptional! (1,002 reviews)
"We booked our stay months in advance of our trip. Yet when we arrived at 11pm at night (my wife, I, 2 children and the Mother In Law we were told the room wasn’t ready(?!) and they would have to put another bed in a different room so we could all fit in. That led to a half hour delay (not welcome ..."
Reviewed on 20 Aug 2026
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
How much does a Heraklion holiday package cost?
From just AU$2,393. Yes, you read that right. Our Heraklion packages are the easiest way to make your budget go further. Combine your preferred flights, hotels and rental car and get to know this exciting destination.
How do I get a cheap travel package to Heraklion?
Our Heraklion holiday packages promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 hotel options around the globe to choose from. No matter your style or budget, there's a holiday package here just for you.
What are the top hotels in Heraklion?
For hotels in Hersonissos with cosy beds and friendly service, you can't go past GDM Megaron Historical Monument Hotel and Lato Boutique Hotel. If you plan to visit Malevizi as well, you can look forward to a relaxing night's sleep at Galaxy Hotel Iraklio or Sofia Hotel.
How far in advance should I book my Heraklion holiday?
Be rewarded with the widest variety at the cheapest prices by booking your trip to Heraklion early. Air carriers typically publish tickets anywhere up to 12 months before departure, so start locking things in ASAP. That being said, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream holiday!
What does an Expedia Heraklion travel package include?
It's up to you! You can choose from a variety of Heraklion bundles, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Heraklion escape looks like, get ready to save!
What should I know before booking a Heraklion travel package?
Find deals that suit your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're heading away on a winter adventure or sipping cocktails on a beach, your dream holiday is just clicks away.
Can I choose my airline with a Heraklion Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just select your preferred air carrier and create your ideal Heraklion escape.
If I'm not able to travel, can I cancel my Heraklion holiday package?
If your holiday plans in Heraklion have been upended, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.
Stay near popular Heraklion attractions
Heraklion Port
8.6/10 (1,664 reviews)
Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.
Stalis Beach
8.4/10 (527 reviews)
If a restful holiday is part of your travel plans, Stalis Beach might be the perfect place to visit during your trip to Stalida. While you're in the area, stroll along the seaside.
Palace of Knossos
8.6/10 (1,291 reviews)
This stunning archaeological site is one of the world’s most important records of Minoan civilisation and it may well be the oldest city in Europe.
Photo by David M. Simpson
Beach of Matala
8.6/10 (162 reviews)
Why not spend a care-free afternoon at Beach of Matala during your travels in Matala? Stroll along the seaside or discover the area's countryside.
Heraklion Archaeological Museum
9.2/10 (960 reviews)
Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.
Star Beach Water Park
8.0/10 (302 reviews)
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Malia Beach
8.6/10 (84 reviews)
Why not spend a lazy afternoon at Malia Beach during your trip to Malia? Wander the marina in this relaxing area.
Port of Hersonissos
8.2/10 (991 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
What to do in Heraklion
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
AU$62
per adult
90% of travellers recommend
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
AU$49
per adult
100% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
