Book Exclusive Heraklion Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Heraklion's top destinations

A seaside view with a white umbrella and wicker chairs.

Heraklion

Vacations
Heraklion

Heraklion flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Mila Sissi Bay Hotel

Mila Sissi Bay Hotel

4 out of 5
Price was CA $739, price is now CA $466 per person
CA $466
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this family-friendly aparthotel in Agios Nikolaos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Stalis Beach and Malia Beach are located nearby.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was CA $1,080, price is now CA $586 per person
CA $586
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
Serenity Spritz Hotel - Adults Only

Serenity Spritz Hotel - Adults Only

4 out of 5
Price was CA $1,283, price is now CA $732 per person
CA $732
per person
Aug 6 - Aug 9
found 23 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, 4 beach bars, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Price was CA $1,464, price is now CA $866 per person
CA $866
per person
Aug 6 - Aug 9
found 1 hour ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Price was CA $823, price is now CA $530 per person
CA $530
per person
Aug 6 - Aug 9
found 1 day ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
Stay at this hotel in Hersonissos. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.

Top Heraklion hotels deals

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $292 per night
CA $292
CA $357 total
Jul 8 - Jul 9
includes taxes & fees
Book a stay at this luxury property in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is CA $676 per night
CA $676
CA $794 total
Jul 11 - Jul 12
includes taxes & fees
Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stalis Beach and Port of Hersonissos are located nearby.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is CA $468 per night
CA $468
CA $549 total
Aug 5 - Aug 6
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.
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 $583 per night
CA $583
CA $680 total
Jul 22 - Jul 23
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 Heraklion Archaeological Museum are located nearby.
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 $202 per night
CA $202
CA $255 total
Jul 10 - Jul 11
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 Heraklion Archaeological Museum are located nearby.
Star Beach Village and Water Park

Star Beach Village and Water Park

4 out of 5
Themistokleous 5 Hersonissos Crete
The price is CA $531 per night
CA $531
CA $621 total
Jul 8 - Jul 9
includes taxes & fees
Book a stay at this beach hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.
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.

Stay near popular Heraklion attractions

A marina with numerous boats docked, a stone wall, and buildings in the background.

Heraklion Port

8.6/10 (1,664 reviews)
Explore the waterfront in Heraklion with a trip to Heraklion Port. Discover the top-notch restaurants and fascinating museums in this walkable area.
See properties

Photos of local treasures

Browse Heraklion vacation photos for more inspiration

A stone wall with a moat and boats docked at a harbor.
A harbor with boats docked, a stone wall, and a historic building in the background.
A harbor with various boats docked, a stone wall, and a large fortress in the background.
A seaside view with a white umbrella and wicker chairs.
A harbor with several boats docked, a stone wall, and a large fort in the background.

Frequently asked questions

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