Heraklion Holiday Packages

Save when you book Heraklion package deals

Choose two or more items and save on your trip:

Get great package deals to Heraklion's top cities

Aerial view of the harbor of the famous resort Chersonissos, Crete, Greece
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Heraklion

Heraklion
Agia Pelagia auf Kreta aus der Luft | Agia Pelagia in Crete in Greece from above
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malevizi

Malevizi

Top Heraklion hotels

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is NZ$1,018 per night from 29 May to 30 May
NZ$1,018
29 May - 30 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 ...
This resort is stunning. Unfortunately, we were stuck with 3 days of cold, wind and rain while we were there, so didn't even get to fully enjoy it in its entirety. Even still, we had a wonderful time. Our room was beautiful with a pool view and private hot tub on our balcony. The biggest highlight ...

Reviewed on 7 May 2026

Opens in a new windowStella Island Luxury Resort & Spa - Adults Only
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$264 per night from 29 May to 30 May
NZ$264
29 May - 30 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. ...
Great stay for its price, taxi to the port was 8€

Reviewed on 12 May 2026

Opens in a new windowAquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$384 per night from 30 May to 31 May
NZ$384
30 May - 31 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 ...
good

Reviewed on 8 May 2026

Opens in a new windowPeninsula Resort & Spa - All Inclusive
Don't see what you're looking for?
See all available properties in Heraklion
View all properties
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.