Book Exclusive Heraklion Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Heraklion's top destinations

Heraklion featuring general coastal views

Heraklion

Vacations
Heraklion

Heraklion flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Price was CA $1,952, price is now CA $1,445 per person
CA $1,445
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
Stay at this 5-star luxury hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Daios Cove

Daios Cove

5 out of 5
Price was CA $6,597, price is now CA $4,162 per person
CA $4,162
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
Stay at this 5-star luxury resort in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Karavostasi Beach and Agios Panteleímonas are located nearby.
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was CA $4,515, price is now CA $3,222 per person
CA $3,222
per person
Oct 19 - Oct 25
found 24 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Agia Pelagia Beach and Lygariá Beach are located nearby.
Mare Village

Mare Village

4 out of 5
Price was CA $2,242, price is now CA $1,605 per person
CA $1,605
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
Stay at this 4-star beach hotel in Ierapetra. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Koutsounari Long Beach and Ferma Beach are located nearby.
Miramare Resort & Spa

Miramare Resort & Spa

4 out of 5
Price was CA $2,322, price is now CA $1,716 per person
CA $1,716
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Almiros and Ámmos are located nearby.

Top Heraklion hotels deals

Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Free cancellation
Reserve now, pay when you stay
Get rates
Stay at this 5-star 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 Heraklion Archaeological Museum are located nearby.
Pool
Spa
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Get rates
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Breakfast included
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Free cancellation
The price is CA $161 per night
CA $161
CA $208 total
Sep 28 - Sep 29
includes taxes & fees
Stay at this 5-star luxury aparthotel in Hersonissos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Port of Hersonissos and Star Beach Water Park are located nearby.
Pool
Hot tub
Mitsis Rinela

Mitsis Rinela

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
Free cancellation
Reserve now, pay when you stay
The price is CA $454 per night
CA $454
CA $542 total
Sep 15 - Sep 16
includes taxes & fees
Stay at this 5-star 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
Hotel Tsagarakis Beach

Hotel Tsagarakis Beach

3 out of 5
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
Get rates
Stay at this 3-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Breakfast included
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
The price is CA $253 per night
CA $253
CA $305 total
Oct 2 - Oct 3
includes taxes & fees
Stay at this 4-star 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 which includes a marina, château or palace and heritage architecture
Koules Fortress showing a bay or harbour
Koules Fortress which includes a bay or harbour
Heraklion featuring general coastal views
Koules Fortress featuring a bay or harbour

Frequently asked questions

How much are vacation packages to Heraklion?
With vacation packages on offer for only CA $1,445, 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.