Heraklion Holidays from AU$2,544

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 showing general coastal views
FlightsFlightsHotelsHotels

Heraklion

Heraklion
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos

The Latest Heraklion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Harma Boutique Hotel

Harma Boutique Hotel

4 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
8.2/10 Very Good! (385 reviews)
Second time we have stayed here. Meets all our needs

Reviewed on 17 Oct. 2024

Aquila Elounda Village Resort, Suites & Spa

Aquila Elounda Village Resort, Suites & Spa

5 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9/10 Wonderful! (130 reviews)
This place was amazing, looked just like a postcard. The staff was amazing! Konstantinos at the lunch restaurant was incredible and super friendly!! If you eat there get the cheesecake, best dessert I’ve had. The gift shop is great too with lots of cute items and the lady that runs it is very friendly. Will definitely come back again!

Reviewed on 31 Jul. 2025

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
8.4/10 Very Good! (358 reviews)
The location was beautiful

Reviewed on 4 Aug. 2025

Village Heights Resort

Village Heights Resort

5 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.4/10 Exceptional! (388 reviews)
Rooms were spacious and had everything we needed. All the staff were so lovely and helpful. Most of all the food was amazing.

Reviewed on 29 Jul. 2025

Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
per person
23 Sept - 26 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Heraklion (HER)
9.2/10 Wonderful! (746 reviews)
Great all inclusive hotel. The staff is amazing, good food and drink options, property well maintained and clean. The buffet restaurant has great food options, and there are a few a la carte restaurants you can also book as part of your package. There is also a crepe bar next to the main swimming pool and they serve an amazing espresso. Room fridge is daily refilled with drinks included in the package. There are bars day and night if you want an extra drink. There are activities for kids, but not many for a 11yo, but my son enjoyed playing in the swimming pool and drinking delicious virgin mojitos all day 😂. There is a small shop with beach/swimming pool essenciais with very reasonable prices. I never had issues with parking, although I stayed at the hotel most of my time. My son forgot his phone in the last day and we realised only at the airport. I contacted the guest relations and they were very helpful to communicate with another guest to bring the phone to me. Thank you!

Reviewed on 3 Aug. 2025

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

Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$699 per night from 29 Aug to 30 Aug
AU$699
29 Aug - 30 Aug
includes taxes & fees
9.2/10 Wonderful! (839 reviews)
"We loved our stay. However the cleaning of the rooms weren’t 5 standard."

Reviewed on 20 Jul. 2025

Creta Maris Resort - All Inclusive
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$285 per night from 18 Aug to 19 Aug
AU$285
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (998 reviews)
"Proximity to shops and restaurants"

Reviewed on 27 Jul. 2025

Aquila Atlantis Hotel
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
9/10 Wonderful! (74 reviews)
"It's a unique place. You've got to be the type of person that doesn't judge on face value to enjoy it. I really liked it. There's definitely some characters there. Badly needs a refurb but if it had one it would be busier and less enjoyable in other ways. Take it as you find it and don't judge too ..."

Reviewed on 30 Jul. 2025

Get rates
Hotel Tsagarakis Beach
See all 4,447 properties in Heraklion
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Heraklion holiday package cost?
From just AU$2,544. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.