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$267 per night from 31 May to 1 June
NZ$267
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"Good location, clean property and very helpful staff"

Reviewed on 22 May 2026

Aquila Atlantis Hotel
Kronos Hotel

Kronos Hotel

2 out of 5
2, Sof. Venizelou Str. and M. Agarathou Heraklion Crete Island
The price is NZ$152 per night from 21 June to 22 June
NZ$152
21 June - 22 June
includes taxes & fees
8.8/10 Excellent! (592 reviews)
"We stayed 2 nights. The facility is not new and the room and bathroom on the small side, but it was clean and well kept. Location was fantastic, we had an ocean view room and it was a short walk to the old harbour and the vibrant restaurant and shopping streets. Breakfast included hot and cold items ..."

Reviewed on 19 May 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$356 per night from 2 June to 3 June
NZ$356
2 June - 3 June
includes taxes & fees
9.8/10 Exceptional! (1,005 reviews)
"Beautiful hotel. Only issue was lack of extra blanket in the room. Couldn’t get the air conditioning or heat controls to work. Was told in the morning that we could have called any time to get help. It was late in the evening so we didn’t bother. Did not have the breakfast. Very convenient location ..."

Reviewed on 20 May 2026

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

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
Knossos palace, Crete island, Greece. Detail of ancient ruins of famous Minoan palace of Knossos.

Palace of Knossos

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

Historical Museum of Crete

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

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

NZ$49
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

NZ$56
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Crete: Palace of Knossos E-Ticket and Audio Guide

Crete: Palace of Knossos E-Ticket and Audio Guide

NZ$57
per adult
Crete: Palace of Knossos E-Ticket and Audio Guide
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.