Heraklion Holiday Deals
Top hotels for your Heraklion holiday
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is NZ$953 per night from 23 May to 24 May
NZ$953
23 May - 24 May
includes taxes & fees
Stay at this luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the room service in ...
"Great experience! Service, atmosphere and food were all wonderful!"
Reviewed on 19 May 2026
Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$267 per night from 24 May to 25 May
NZ$267
24 May - 25 May
includes taxes & fees
Stay at this luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their reviews. ...
"Good location, clean property and very helpful staff"
Reviewed on 22 May 2026
Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
The price is NZ$425 per night from 23 May to 24 May
NZ$425
23 May - 24 May
includes taxes & fees
Stay at this beach hotel in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
"Early in the season so not everything was open. Pool very cold beginning of May. Food was excellent, drinks not so much in all-inclusive as they are using pre-made mixes."
Reviewed on 21 May 2026
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.
Book your Heraklion holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.