Heraklion Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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$266 per night from 17 May to 18 May
NZ$266
17 May - 18 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
La chambre était très propre et le lit confortable. La petite terrasse était très apprécié. L'emplacement de l'hôtel était idéal pour visiter le vieux heraklion a pied. Nous avons passé un très bon séjour à Heraklion malgré la pluie.

Reviewed on 28 Apr 2026

Aquila Atlantis Hotel
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 NZ$152 per night from 17 May to 18 May
NZ$152
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (586 reviews)
Everything was great at Kronos, wish we could stay longer. Highly recommend this hotel for friendly and helpful staff, great location, easy parking and great breakfast. We specifically selected this hotel as we were taking a ferry and could drop rental car at Port. Also, very few hotels start breakfast ...

Reviewed on 26 Apr 2026

Kronos 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$353 per night from 1 June to 2 June
NZ$353
1 June - 2 June
includes taxes & fees
9.8/10 Exceptional! (1,001 reviews)
The food choices were extensive, something for everyone. The staff from the breakfast to upstairs bar to cleaning services were excellent. Everyone was warm & welcoming, plus always wanting to hear what you got to see while visiting their island. The hotel was Extremely clean, the floors sparkled. ...

Reviewed on 29 Apr 2026

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

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
Columns in the 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
Natural History Museum of Crete

Natural History Museum of Crete

3/5(1 review)

Spend an hour or two learning about the diverse Cretan environment and watching the kids experiment with natural science in this dynamic museum.

Natural History Museum of Crete

What to do in Heraklion

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$50
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Crete: Heraklion Center, Local Market and Creta Aquarium

Crete: Heraklion Center, Local Market and Creta Aquarium

NZ$40
per adult
Crete: Heraklion Center, Local Market and Creta Aquarium
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

NZ$70
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
See all activities in Heraklion

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.