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

A coastal town with a marina, boats, and buildings along the waterfront.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Hersonissos

Hersonissos
A seaside view with a white umbrella and wicker chairs.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Heraklion

Heraklion
An aerial view of a coastal town with a dense cluster of buildings, a winding road, and a large body of water with boats.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malevizi

Malevizi

Top Heraklion hotels

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is NZ$761 per night from 5 July to 6 July
NZ$761
5 July - 6 July
includes taxes & fees
Stay at this luxury resort in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 June 2026

Opens in a new windowLyttos Beach - All Inclusive
Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$424 per night from 9 July to 10 July
NZ$424
9 July - 10 July
includes taxes & fees
Stay at this luxury resort in Hersonissos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular ...
"Not enough variety in the food at the buffet. Pool hours were not conducive for guests closed @ 1800 hours. Wine bar didn’t offer enough variety of Demi-sec wines."

Reviewed on 12 June 2026

Opens in a new windowBella Beach - All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is NZ$620 per night from 30 June to 1 July
NZ$620
30 June - 1 July
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 ...
"Was a pleasant stay. Rooms cleaned daily and the great views on a pretty corner of the island. Thrilled to have had the beautiful experience in seeing the sunrise daily from the veranda of my room. Ample food choice from buffet but became bland and repetitive if staying over a week. No alternatives ..."

Reviewed on 21 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.