Heraklion Holidays from NZ$1,581

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Save 100% on your flight
per person
19 Jul - 24 Jul
found 18 hours ago
Return flight included
London (LON) to Heraklion (HER)
8.6/10 Excellent! (16 reviews)
Very well maintained property. Very good variety breakfast buffet. Shower water pressure was poor. Mattress not most comfortable. Spring noticeable protrusion.

Reviewed on 3 Oct. 2022

Wyndham Grand Crete Mirabello Bay

Wyndham Grand Crete Mirabello Bay

5 out of 5
Save 100% on your flight
per person
19 Jul - 24 Jul
found 18 hours ago
Return flight included
London (LON) to Heraklion (HER)
8.8/10 Excellent! (14 reviews)
Clearly the best hotel that I have stayed in my Greece trip.

Reviewed on 10 May 2024

Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

4 out of 5
Save 100% on your flight
per person
19 Jul - 24 Jul
found 18 hours ago
Return flight included
London (LON) to Heraklion (HER)
No reviews
Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
Save 100% on your flight
per person
19 Jul - 24 Jul
found 18 hours ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Fantastic location by the beach . Lovely spot for a relaxing holiday . We were the only English In the hotel but had a wonderful time chatting to folk from all around Europe . We accessed many trips such as snorkelling, scuba diving and sailing . The staff were very friendly and the food was excellent . The bar was open till midnight with a great range of drinks on the all inc package . The pool areas were super with very comfortable sun beds but we preferred the beach which also had these . We will be back .

Reviewed on 24 Aug. 2021

Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
Save 100% on your flight
per person
19 Jul - 24 Jul
found 18 hours ago
Return flight included
London (LON) to Heraklion (HER)
7.8/10 Good! (21 reviews)
Great food, especially the dessert tarts. Snack bar and bar excellent. Would highly recommend the room with private pool

Reviewed on 19 Sep. 2023

Our pick of the best Heraklion Hotel Deals

Sofia Hotel
Sofia Hotel
3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 9 Jun to 10 Jun
NZ$118
per night
9 Jun - 10 Jun
8.4/10 Very Good! (672 reviews)
Lovely stay near the airport
"I was pleasantly surprised with the quality of this hotel. It has a restaurant,outdoor pool, pool cafe, business/ computer cornor. We had an easy check-in. Friendly staff."

Reviewed on 23 May 2024

Sofia Hotel
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$268 per night from 1 Jun to 2 Jun
NZ$268
per night
1 Jun - 2 Jun
9/10 Wonderful! (808 reviews)
"They were very nice here. My mom and I came in with a trillion pieces of luggage and terror from driving in the HER streets, ha, and the nice guy there parked our car for us (and took it out the next day) and helped with everything. Rooms were great, staff was nice, breakfast was delicious. Wonderful ..."

Reviewed on 24 May 2024

Aquila Atlantis Hotel
GDM Megaron Historical Monument Hotel
GDM Megaron Historical Monument Hotel
5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$331 per night from 30 May to 31 May
NZ$331
per night
30 May - 31 May
9.8/10 Exceptional! (1,001 reviews)
"BEST HOTEL BREAKFAST EVER! We are frequent travelers so that we are fussy about breakfast options. AMAZING and TASTY! Offerings we would not even have imagined including homemade cookies, both sweet and savory dishes, including numerous Cretan specialties as well as every part of both an English ..."

Reviewed on 22 May 2024

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

Frequently asked questions

How much does a Heraklion holiday package cost?
Be ready to book, because a getaway to Heraklion starts from an enticing NZ$1,581. When you combine your flights, hotels and car rentals into a package, you’ll land the best prices.
How do I get a cheap travel package to Heraklion?
By bundling. Flights, rental cars and hotels — combine whatever you need into a Heraklion holiday package to save loads of cash. Score even more discounts when you add extras such as activities or tours to your booking. But that’s not the only good part. You have the flexibility to tailor your holiday your way. We offer more than 550 airlines and 1 000 000 hotels across the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Heraklion?
Stay close to the action. Many people favor hotels in the vicinity of popular sights, like Palace of Knossos, Heraklion Archaeological Museum and Natural History Museum of Crete.
What are the top hotels in Heraklion?
People travelling to Heraklion often book GDM Megaron Historical Monument Hotel or Lato Boutique Hotel. You’ll find them in Dhafnes. Another happening neighbourhood is Petrokefalo. Galaxy Hotel Iraklio and Sofia Hotel are well-liked options in this area.
How far in advance should I book my Heraklion holiday?
To score discount prices, book ASAP. Airlines generally begin selling tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you’re in need of a last-minute getaway to Heraklion, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Heraklion travel package include?
Travel packages include hotels, rental cars and flights, but you can mix and match them to create your perfect Heraklion trip. You can also add on some activities and tours once you’ve made your booking. You’re in the driver’s seat! When you bundle your bookings with Expedia, you’ll enjoy discounts you won’t find anywhere else.
What should I know before booking a Heraklion travel package?
Whether it’s relaxation or adventure you’re craving, a Heraklion holiday package lets you organise your escape your way. Plus, you’ll score great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Heraklion Expedia holiday package?
Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply choose the carrier that suits you and craft your ideal Heraklion trip.
If I'm not able to travel, can I cancel my Heraklion holiday package?
You can. We understand that things don’t always go to plan, so we’re happy to help if you need to make changes to your Heraklion holiday package. You may be able to amend or cancel your itinerary at no cost if you’ve booked within 24 hours. Your airline, hotel or car rental company may charge you a fee if you booked more than 24 hours ago. Head to our Customer Service Portal for more information. Also, be sure to check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Heraklion

Image for Heraklion Port

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
Image for 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
Image for Heraklion Archaeological Museum

Heraklion Archaeological Museum

4.5/5(9 reviews)

Experience over 5,500 years of Cretian history at this important museum which has relics collected from the Minoan, Greek and Roman empires.

Heraklion Archaeological Museum

What to do in Heraklion

Image for Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

NZ$74
Per adult
86% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
See all activities in Heraklion

More holiday ideas

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