Heraklion Holidays from NZ$1,195

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Heraklion Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Aegean Pearl

Aegean Pearl

5 out of 5
Perivolia
per person
16 Sept - 19 Sept
found 15 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.6/10 Excellent! (68 reviews)
Minos Ambassador - Adults only

Minos Ambassador - Adults only

5 out of 5
per person
16 Sept - 19 Sept
found 15 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
7.8/10 Good! (7 reviews)
Great location near Rethymno. Nice hotel with lovely staff and rooms.

Reviewed on 10 Jul. 2025

Aquila Rithymna Beach

Aquila Rithymna Beach

5 out of 5
per person
16 Sept - 19 Sept
found 15 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.2/10 Very Good! (51 reviews)
The hotel was beautiful and staff very nice. Very clean! Beach was not great especially for kids. Very rocky and we couldn’t swim. Also, water park and pool were great but closed so early. Because the beach was not great we traveled to Other beaches and wish we couldv’e come back to swim at hotel but the water park closed at 6pm and Pool at 7pm. As great as everything else was, this really killed the hotel experience for us!

Reviewed on 22 Jul. 2025

Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
per person
16 Sept - 19 Sept
found 15 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
8.6/10 Excellent! (164 reviews)
I had a short stay at Fodele Beach and had a lovely time, the staff contacted me before I arrived to check me in and arranged a convenient checkout and transport back to the airport, I was very impressed and will book this hotel again.

Reviewed on 28 Jul. 2025

Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Perivolia
per person
16 Sept - 19 Sept
found 15 hours ago
Return direct flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (295 reviews)
Beautiful property, great breakfast buffet, pool was very nice. Beach was also very nice. Fantastic location. Only negative was the Wifi was very poor and needs to be improved.

Reviewed on 25 Jul. 2025

Heraklion Holiday

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 NZ$359 per night from 17 Aug to 18 Aug
NZ$359
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (998 reviews)
"Proximity to shops and restaurants"

Reviewed on 27 Jul. 2025

Aquila Atlantis Hotel
El Greco Hotel

El Greco Hotel

2 out of 5
4, Street 1821, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 1 Sept to 2 Sept
NZ$145
1 Sept - 2 Sept
includes taxes & fees
7.2/10 Good! (749 reviews)
Stay in Heraklion
"It was clean, the receptionist was kind and helpful. Unfortunately there wasn’t any tea or coffee making facilities which was disappointing as we had a very long day travelling , not sure if we would stay here again"

Reviewed on 2 Feb. 2025

El Greco 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,003 reviews)
"Beautiful hotel, luxury stay close to everything, with great view and unbelievable breakfast!"

Reviewed on 30 Jul. 2025

Get rates
GDM Megaron Historical Monument Hotel
See all 1,904 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.

Discover the most popular places to visit in Heraklion

Heraklion Port which includes a marina

Heraklion Port

4.5/5(13 reviews)

Watch fishing boats returning with their day's catch, enjoy a coffee in the fresh sea air or board a ferry bound for Crete’s nearby islands in this dynamic harbour.

Heraklion Port
Palace of Knossos

Palace of Knossos

4.5/5(13 reviews)

This Minoan palace features a labyrinthine layout, remarkably well-preserved royal suites and masterful frescos making it one of Europe’s most important historic landmarks.

Palace of Knossos
Historical Museum of Crete which includes street scenes

Historical Museum of Crete

4.5/5(8 reviews)

Browse exhibits that record the dynamic past of Crete, from its early Byzantine days to its struggle for independence and beyond.

Historical Museum of Crete

What to do in Heraklion

Sailing Cruise to Dia Island with Meal and Water Activities

Sailing Cruise to Dia Island with Meal and Water Activities

NZ$156
per adult
88% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

Hop-On Hop-Off Sightseeing Bus Tour in Heraklion

NZ$39
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
From Heraklion: Day Trip to Matala Hippie Beach and Caves

From Heraklion: Day Trip to Matala Hippie Beach and Caves

NZ$62
per adult
From Heraklion: Day Trip to Matala Hippie Beach and Caves
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 NZ$1,195 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.