Heraklion Holidays from AU$573

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • 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

Aerial view of the harbor of the famous resort Chersonissos, Crete, Greece
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos
FlightsFlightsHotelsHotels

Heraklion

Heraklion

The Latest Heraklion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rimondi Boutique Hotels

Rimondi Boutique Hotels

4 out of 5
Save 100% on your flight
Price was AU$847, price is now AU$573 per person
AU$573
per person
1 June - 5 June
just found
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (350 reviews)
The only thing that let the property down was the lighting in the bathroom was very low and the shower was cramped with the roof beam running through it so i kept hitting my head other than that excellent and the staff were great.

Reviewed on 31 July 2025

Mythos Suites Boutique Hotel

Mythos Suites Boutique Hotel

3 out of 5
Save 100% on your flight
Price was AU$1,243, price is now AU$772 per person
AU$772
per person
1 June - 5 June
just found
Return flight included
Athens (ATH) to Heraklion (HER)
9.6/10 Exceptional! (50 reviews)
The hotel staff was very friendly and helpful. The rooms were extremely clean and well equipped. Additionally the hotel is in a great location close to the shops and restaurants. Thanks for the great stay

Reviewed on 16 Sept 2025

Casa Vitae

Casa Vitae

4 out of 5
Save 100% on your flight
Price was AU$1,126, price is now AU$741 per person
AU$741
per person
1 June - 5 June
just found
Return flight included
Athens (ATH) to Heraklion (HER)
9.6/10 Exceptional! (248 reviews)
Very open, spacious and clean. Small swimming pool was wonderful. Owners very helpful and quick to respond to any questions.

Reviewed on 30 Apr 2025

Avli Lounge Apartments

Avli Lounge Apartments

4 out of 5
Save 100% on your flight
Price was AU$1,072, price is now AU$773 per person
AU$773
per person
1 June - 5 June
found 1 hour ago
Return flight included
Athens (ATH) to Heraklion (HER)
9.8/10 Exceptional! (199 reviews)
The breakfast was really fresh and delicious! Wonderful and authentic Creta breakfast.

Reviewed on 15 Apr 2026

Theartemis Palace

Theartemis Palace

4 out of 5
Save 100% on your flight
Price was AU$794, price is now AU$580 per person
AU$580
per person
1 June - 5 June
just found
Return flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (162 reviews)
Nice place but old furniture in rooms. Giving me soviet area vibes. Staff was friendly, nice and accommodating. The area around is not the nicest but the old city is not that far away.

Reviewed on 8 Oct 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

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$247 per night from 22 Apr to 23 Apr
AU$247
22 Apr - 23 Apr
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
The room was clean and relatively spacious. The bathroom was clean and spacious. the large window was great. The bed was comfortable. The staff were helpful and friendly. The breakfast buffet was wonderful. The pool was lovely, but freezing cold. (This was in April.). I had a really great stay ...

Reviewed on 19 Apr 2026

Aquila Atlantis Hotel
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$356 per night from 27 Apr to 28 Apr
AU$356
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (790 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.

Reviewed on 16 Nov 2025

Agapi Beach Resort - Premium All Inclusive
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 24 Apr to 25 Apr
AU$126
24 Apr - 25 Apr
includes taxes & fees
8.8/10 Excellent! (582 reviews)
Breakfast was good. The room was clean & nice. The location was perfect. Free parking was available. Staff were nice & welcoming.

Reviewed on 16 Apr 2026

Kronos Hotel
See all 4,363 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$573. 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.

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.