Heraklion Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Heraklion Vacation

With a Heraklion vacation package, you can forget about the stress of planning and just focus on experiencing what this lively destination has to offer. Start your trip to Heraklion with some time exploring Kokkini Chani visiting popular sights like Palace of Knossos and Heraklion Archaeological Museum. Kalamaki is another top city that draws travellers from far and wide. Beach of Matala and Matala Caves are two of the leading places to see here. From the moment you book your Heraklion vacation to when you get back home, Expedia will take care of you every step of the way.

Top vacation destinations in Heraklion

FlightsFlightsHotelsHotels

Heraklion

Heraklion

Top Heraklion Vacation Deals

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

Creta Blue Boutique Hotel

4 out of 5
Price was CA $3,413, price is now CA $2,170 per person
CA $2,170
per person
Jun 14 - Jun 20
found 3 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Heraklion (HER)
9.4/10 Exceptional! (249 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.

Reviewed on Oct 25, 2025

Daios Cove

Daios Cove

5 out of 5
Price was CA $7,733, price is now CA $5,169 per person
CA $5,169
per person
Jul 2 - Jul 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (249 reviews)
A truly remarkable hotel. If you are considering booking this don’t hesitate. A room with a pool is worth it!

Reviewed on Sep 22, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was CA $3,992, price is now CA $2,722 per person
CA $2,722
per person
Jun 22 - Jun 27
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (210 reviews)
The property was amazing! The only bummer is the pools are unheated and is a bummer as you cant swim in the water or pools this time of year. I would wish they could at least heat the kid pool.

Reviewed on Apr 17, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was CA $4,325, price is now CA $3,082 per person
CA $3,082
per person
Jun 20 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.2/10 Wonderful! (47 reviews)
Super place, great staff

Reviewed on May 23, 2025

Cayo Exclusive Resort & Spa

Cayo Exclusive Resort & Spa

5 out of 5
Price was CA $4,400, price is now CA $3,165 per person
CA $3,165
per person
Jun 12 - Jun 19
found 2 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.

Reviewed on Oct 20, 2025

Heraklion Hotel Deals

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 CA $105 per night from May 1 to May 2
CA $105
CA $143 total
May 1 - May 2
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
The staff was very accommodating.

Reviewed on Apr 26, 2026

Aquila Atlantis Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is CA $214 per night from May 12 to May 13
CA $214
CA $260 total
May 12 - May 13
includes taxes & fees
8.4/10 Very Good! (442 reviews)
Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing.

Reviewed on Apr 20, 2026

Peninsula Resort & Spa - All Inclusive
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 $671 per night from Apr 29 to Apr 30
CA $671
CA $786 total
Apr 29 - Apr 30
includes taxes & fees
9.6/10 Exceptional! (329 reviews)
The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better!

Reviewed on Apr 19, 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 4,373 properties in Heraklion
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Heraklion vacation package cost?
From just CA $2,170. Yes, you read that right. Our Heraklion packages are the easiest way to make your budget go further. Combine your preferred flights, hotels and rental car and get to know this exciting destination.
How do I get a cheap travel package to Heraklion?
Our Heraklion vacation packages promise plenty of savings for the savvy explorer. For the best deal, simply combine your flights, hotels and extras (such as activities) into a budget-friendly package. But great bargains are only the start of your next epic adventure. Book with Expedia and you'll have more than 550 air carriers and 1,000,000 hotel options around the globe to choose from. No matter your style or budget, there's a vacation package here just for you.
What are the top hotels in Heraklion?
For hotels in Hersonissos with cozy beds and friendly service, you can't go past GDM Megaron Historical Monument Hotel and Lato Boutique Hotel. If you plan to visit Malevizi as well, you can look forward to a relaxing night's sleep at Galaxy Hotel Iraklio or Sofia Hotel.
How far in advance should I book my Heraklion vacation?
Be rewarded with the widest variety at the cheapest prices by booking your trip to Heraklion early. Air carriers typically publish tickets anywhere up to 12 months before departure, so start locking things in ASAP. That being said, Expedia is committed to providing you with the best bargains around, so it's never a bad time to book your dream vacation!
What does an Expedia Heraklion travel package include?
It's up to you! You can choose from a variety of Heraklion bundles, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your perfect Heraklion escape looks like, get ready to save!
What should I know before booking a Heraklion travel package?
Find deals that suit your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're heading away on a winter adventure or sipping cocktails on a beach, your dream vacation is just clicks away.
Can I choose my airline with a Heraklion Expedia vacation package?
Expedia offers access to more than 550 partner airlines globally, so you certainly can. Just select your preferred air carrier and create your ideal Heraklion escape.
If I'm not able to travel, can I cancel my Heraklion vacation package?
If your vacation plans in Heraklion have been upended, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made less than 24 hours ago, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. For more information, visit our Customer Service Portal.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.