
Heraklion Holidays from NZ$4,479
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top destinations in Heraklion

Heraklion
The Latest Heraklion Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Ariadne Beach - Adults Only
per person
8 Jul - 19 Jul
found 10 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
8.8/10 Excellent! (36 reviews)
Lovely, quiet hotel for a relaxing break with lovely views. The massage at hotel spa was an absolute bliss! Beach at hotel is pebbles but it did not bother us. Sun lounges with unbrella is for rent We had breakfast only option with a couple nice restaurants to eat. Walking distance to Agios town. Would definatly recommend.
Reviewed on 30 Jul. 2024

Elounda Infinity Exclusive Resort & Spa - Adults Only
per person
8 Jul - 19 Jul
found 10 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
9.6/10 Exceptional! (52 reviews)
Great new resort. We felt blessed to be there on their opening week. Great people, great facilities.
Reviewed on 18 Apr. 2025


Infinity Blue Boutique Hotel and Spa - Adults Only
per person
8 Jul - 19 Jul
found 10 hours ago
Return flight included
Auckland (AKL) to Heraklion (HER)
8.6/10 Excellent! (366 reviews)
The beach is very close as is the shops,bars,restaurants.
The hotel food could have been hotter.
Most staff were very friendly and approachable
Reviewed on 18 Sep. 2024
Our pick of the best Heraklion Hotel Deals

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is NZ$420 per night from 5 May to 6 May
NZ$420
includes taxes & fees
5 May - 6 May
9.8/10 Exceptional! (1,001 reviews)
5 star beauty!
"Amazing stay! The staff went above and beyond to make this an enjoyable vacation. We highly recommend Megaron!"
Reviewed on 30 Apr. 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is NZ$320 per night from 2 May to 3 May
NZ$320
includes taxes & fees
2 May - 3 May
9/10 Wonderful! (641 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."
Reviewed on 4 Nov. 2024

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is NZ$365 per night from 2 May to 3 May
NZ$365
includes taxes & fees
2 May - 3 May
8.2/10 Very Good! (314 reviews)
"Amazing location! Relaxing stay"
Reviewed on 28 Oct. 2024
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
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Cars
Activities
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.