Heraklion Holidays from AU$1,395

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

Book a Heraklion holiday package and get ready for a thrilling getaway. Renowned for its rich history and coastal scenery, there's loads to keep you on the move in this city. Make your trip to Heraklion even more exciting by going sightseeing. Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete are among the most popular attractions worth exploring. Stop daydreaming and start adventuring. Browse the broad range of options on Expedia today and put your Heraklion holiday plans in motion!

The Latest Heraklion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
9.6/10 Exceptional! (34 reviews)
This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10!

Reviewed on 7 Jun. 2025

Daios Cove

Daios Cove

5 out of 5
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
Fantastic resort and great service. The adult areas( pools) would be better situated away from the family areas

Reviewed on 29 May 2025

Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
8/10 Very Good! (4 reviews)
Overall a good stay. The only issues I had is that my room was next to the cleaning persons room. So it was very loud in the morning and the doors in the hallways slam shut so that woke me up several times throughout the morning. This is a kid friendly resort so there are a LOT of kids so just be mindful when booking. The beach was dirty more than likely due to the kids. The staff are all very friendly and willing to accommodate your needs. The food is wonderful there as well. They upgraded my room too so that was lovely as well.

Reviewed on 22 Jun. 2025

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
9.2/10 Wonderful! (23 reviews)
Sadly, we only stayed one night after our flight was canceled and we booked this hotel on a whim, and it did not disappoint! It was fantastic. The property is beautiful, the room was very spacious (great balcony with view of the sea), and the pools were amazing! The beach was stunning and all of the sun beds were comfortable. It was truly a magical place with lots of different options for lounging in the sun. At each sun bed, there is a button you press for food/drink service. There is also a wonderful bar right on the water. Dinner was incredible! I could not believe how delicious it was, especially for an all-inclusive hotel. Breakfast was equally incredible with every option imaginable! Impeccable service across the board. I would absolutely come back! Little stores down the street had nice little knick knacks for souvenirs and snacks, so definitely check them out. Only thing to note is that we had the hotel call us a taxi to the airport and I'm pretty sure we got ripped off. 20 minute ride to the airport should not be 45€ (it's that price in Athens when it takes almost an hour to get to the airport). Anyway, confirm pricing ahead of time or make alternate options!

Reviewed on 22 Jun. 2025

Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
Save 100% on your flight
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Zürich (ZRH) to Heraklion (HER)
8.2/10 Very Good! (155 reviews)
It had everything you need. We were there in April 2025, in offseason. So some restaurants weren't open. But i would stay again

Reviewed on 19 Apr. 2025

Heraklion Holiday

Heraklion Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Historical Museum of Crete, Ammoudara Beach and Natural History Museum of Crete

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$284 per night from 21 July to 22 July
AU$284
21 July - 22 July
includes taxes & fees
9/10 Wonderful! (994 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

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,001 reviews)
"The property is immaculate and all employees were fabulous. The room was immaculate. Was looking forward to using the pool until saw all the pigeons drinking from it and washing their tushes in it. Also, the fitness room is not kept air conditioned so my workout was brutal … had to finish early because ..."

Reviewed on 28 Jun. 2025

Get rates
GDM Megaron Historical Monument Hotel
Capsis Astoria Heraklion Hotel
Capsis Astoria Heraklion Hotel
4 out of 5
11 Eleftherias square, Heraklion, Crete Island
The price is AU$164 per night from 21 July to 22 July
AU$164
21 July - 22 July
includes taxes & fees
8.2/10 Very Good! (996 reviews)
"Perfect location for sightseeing and busses. Clean, comfortable bed, good shower, extensive breakfast choice and the icing on the cake is the rooftop pool/bar which has lovely food with great service, a pool to cool down in and amazing views. Highly recommend."

Reviewed on 25 Jun. 2025

Capsis Astoria Heraklion Hotel
See all 1,902 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

Discover the most popular places to visit in Heraklion

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Explore ancient fortifications and relax with a waterside drink at Heraklion’s picturesque harbour.

Heraklion Port
Heraklion Archaeological Museum featuring street scenes

Heraklion Archaeological Museum

4.5/5(9 reviews)

Delve into the lost world of the Minoans at this museum that has exhibits covering over 5,000 years of Cretian history.

Heraklion Archaeological Museum
Palace of Knossos

Palace of Knossos

4.5/5(13 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.

Palace of Knossos

What to do in Heraklion

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

AU$68
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

AU$205
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Elafonisi Beach

Day Tour to Elafonisi Beach from Heraklion with Pickup Included

AU$89
per adult
100% of travellers recommend
Day Tour to Elafonisi Beach from Heraklion with Pickup Included
See all activities in Heraklion

Frequently asked questions

How much does a Heraklion holiday package cost?
You can snap up a holiday package to this top destination from AU$1,395 on Expedia. But how much your holiday to Heraklion costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Heraklion?
If you're hoping to book a cheap Heraklion holiday package, consider planning a trip in December, January and February. You'll typically find lower prices on hotels and airfares during these months --- ideal for a budget-friendly getaway.
How many days is enough for Heraklion?
We recommend booking a Heraklion holiday for around 3 days. This will allow you enough time to visit top attractions such as St. Minas Cathedral and Museum of Ancient Greek Technology, and check out neighbourhoods like Gazi and Agios Dimitrios. You might even be able to slot in a day trip from Heraklion.
Is it worth booking a holiday package to Heraklion?
Whether you're looking to check out major attractions like Heraklion Archaeological Museum and Koules Fortress on your Heraklion holiday, or coming for its great coastal beaches, history and culture, there's something for everyone here. With so much to do, you'll quickly learn why so many families think Heraklion is a good holiday destination.
How to find the best Heraklion package deals?
Start your search for a Heraklion package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal Heraklion package deal straight away, simply play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Heraklion escape underway.
Is it cheaper to book a Heraklion holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging stays and flights individually. Better still, you can personalise your Heraklion trip to fit your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Heraklion?
If you're considering a spur-of-the-moment Heraklion trip, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Heraklion?

  1. Choose when to get away: Check your schedule and pack your bags. Your preferred time of year and the available activities will also help you decide when to escape to Heraklion.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could crop up during your trip to Heraklion.
  3. Decide your trip length: Consider how long you'd like to spend discovering Heraklion. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Heraklion holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.