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

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is NZ$721 per night from 26 June to 27 June
NZ$721
26 June - 27 June
includes taxes & fees
Stay at this beach resort in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
"Very friendly staff with nice facilities. Food options are great, and properly prepared. Nice beach"

Reviewed on 9 June 2026

Opens in a new windowAgapi Beach Resort - Premium All Inclusive
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$274 per night from 23 June to 24 June
NZ$274
23 June - 24 June
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. ...
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."

Reviewed on 8 June 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$489 per night from 23 June to 24 June
NZ$489
23 June - 24 June
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 ...
"The staff were exceptionally friendly and welcoming, making the stay even more enjoyable. The beach was beautiful, and the facilities were very clean throughout. A truly relaxing and pleasant experience."

Reviewed on 9 June 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.