Heraklion Holidays

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

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$125 per night from 18 May to 19 May
NZ$125
per night
18 May - 19 May
8.4/10 Very Good! (664 reviews)
Let's go Crete
"Hotel Sofia is a very nice, well appointed hotel near the airport. Some late afternoon aircraft noise, but no problem overnight. On a side street so quiet, but only 100yds to public transport to city. Also a range of shops and eateries in same area. Pool area good. Breakfast had a good selection. ..."

Reviewed on 9 May 2024

Sofia Hotel
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is NZ$264 per night from 9 Jun to 10 Jun
NZ$264
per night
9 Jun - 10 Jun
9/10 Wonderful! (804 reviews)
"Room was fine And clean Absolutely lovely staff who were extremely helpful during our stay Clearly boutique level"

Reviewed on 11 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$312 per night from 16 May to 17 May
NZ$312
per night
16 May - 17 May
9.8/10 Exceptional! (1,002 reviews)
4Stars - Amazing Breakfast
"Great hotel. It is a bit dated. The room & linens were dated/worn. Staff are friendly. Breakfast is indeed one of the BEST I've had. Location is 8min walk to the Ferry port and 10 min. walk to the tourist pedestrian street. Our room faced the back and I was quite worried as it looked down onto a ..."

Reviewed on 10 May 2024

GDM Megaron Historical Monument Hotel
See all 1,660 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 . 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
Image for Heraklion: Small-Group Sailing Trip to Dia Island with Lunch

Heraklion: Small-Group Sailing Trip to Dia Island with Lunch

NZ$141
Per adult
Heraklion: Small-Group Sailing Trip to Dia Island with Lunch
Image for 5Hour Safari Tour in Crete(Heraklion)with Quad,ATV Jeep,Buggy, Monster and Lunch

5Hour Safari Tour in Crete(Heraklion)with Quad,ATV Jeep,Buggy, Monster and Lunch

NZ$149
Per adult
100% of travellers recommend
5Hour Safari Tour in Crete(Heraklion)with Quad,ATV Jeep,Buggy, Monster and Lunch
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.