Book Exclusive Heraklion Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Heraklion's top destinations

Heraklion

Vacations
Heraklion

Heraklion flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
Price was CA $2,794, price is now CA $2,093 per person
CA $2,093
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.
Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was CA $3,145, price is now CA $2,130 per person
CA $2,130
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pnoe Breathing Life (Adults Only)

Pnoe Breathing Life (Adults Only)

5 out of 5
Price was CA $5,053, price is now CA $3,669 per person
CA $3,669
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Zeus Eleva Mirabello Bay

Zeus Eleva Mirabello Bay

5 out of 5
Price was CA $4,213, price is now CA $3,082 per person
CA $3,082
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ammoúdi and Agios Nikolaos Archaeological Museum are located nearby.
Noble Hotel Suites - Adults Only

Noble Hotel Suites - Adults Only

5 out of 5
Price was CA $3,103, price is now CA $2,340 per person
CA $2,340
per person
May 27 - Jun 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.

Top Heraklion hotels deals

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 CA $274 per night
CA $274
CA $329 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
On private beach
Pool
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is CA $189 per night
CA $189
CA $215 total
Apr 12 - Apr 13
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street Heraklion Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $172 per night
CA $172
CA $220 total
Apr 13 - Apr 14
includes taxes & fees
Book a stay at this luxury hotel in Heraklion. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.
Pool
Spa
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi Hersonissos
The price is CA $374 per night
CA $374
CA $449 total
Apr 10 - Apr 11
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Spa
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $332 per night
CA $332
CA $402 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Palace of Knossos and Dinosauria Park are located nearby.
On private beach
Pool
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is CA $240 per night
CA $240
CA $289 total
Apr 26 - Apr 27
includes taxes & fees
Book a stay at this beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
On private beach
Pool
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.

Photos of local treasures

Browse Heraklion vacation photos for more inspiration

Heraklion
Heraklion
Heraklion
Heraklion
Heraklion

Frequently asked questions

How much are vacation packages to Heraklion?
With vacation packages on offer for only CA $2,093, it's not necessary to max out the credit card for your getaway to Heraklion. Travelocity can help. Bundle your experiences, hotels and flights into a package and land some serious discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Heraklion?
You can lock in fantastic Heraklion package deals with Travelocity. Select from as many as 400 air carriers and 1,000,000 worldwide properties and turn those vacation daydreams into a reality.
Why should I book my Heraklion vacation package with Travelocity?
Incredible savings, loads of enticing destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.
Will I save money on my Heraklion car rental if I book it with my hotel or flight?
Certainly. And our Heraklion vacation packages are the perfect way to do it. In only a few clicks you can save cash as well as time by bundling your bookings. Collect the keys to your rental car and feel the freedom of the open road. Looking for things to do? Throw some tours or experiences into your package and save on those too.
Which airport is best for Heraklion?
Nikos Kazantzakis Airport (HER) and Sitia Airport (JSH) are the two best airports for flying into Heraklion.
What is there to do in Heraklion?
Heraklion is full to the brim with incredible photo opportunities, however Palace of Knossos and Heraklion Archaeological Museum are among the best of them.