Heraklion Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to CA $775 when you book a flight and hotel together*
  • lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top vacation destinations in Heraklion

Heraklion featuring general coastal views
FlightsFlightsHotelsHotels

Heraklion

Heraklion

Top Heraklion Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Apollonia Beach Resort & Spa

Apollonia Beach Resort & Spa

5 out of 5
per person
Jun. 28 - Jul. 6
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
8/10 Very Good! (145 reviews)
Excellent family- friendly hotel at the sea- shore

Reviewed on Oct. 17, 2023

Wyndham Grand Crete Mirabello Bay

Wyndham Grand Crete Mirabello Bay

5 out of 5
per person
Jul. 26 - Aug. 3
Roundtrip non-stop flight included
Toronto (YYZ) to Heraklion (HER)
8.8/10 Excellent! (13 reviews)
Clearly the best hotel that I have stayed in my Greece trip.

Reviewed on May 10, 2024

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
Jun. 20 - Jul. 1
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9.6/10 Exceptional! (18 reviews)
Staff were very catering to guests and always accommodating. Staff were lovely and would come again, hotel was clean and right on the beach/coastline

Reviewed on May 3, 2024

Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
per person
Aug. 6 - Aug. 14
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
8.6/10 Excellent! (16 reviews)
Very well maintained property. Very good variety breakfast buffet. Shower water pressure was poor. Mattress not most comfortable. Spring noticeable protrusion.

Reviewed on Oct. 3, 2022

Paralos Kosta Alímia

Paralos Kosta Alímia

5 out of 5
per person
Jul. 20 - Jul. 28
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Fantastic location by the beach . Lovely spot for a relaxing holiday . We were the only English In the hotel but had a wonderful time chatting to folk from all around Europe . We accessed many trips such as snorkelling, scuba diving and sailing . The staff were very friendly and the food was excellent . The bar was open till midnight with a great range of drinks on the all inc package . The pool areas were super with very comfortable sun beds but we preferred the beach which also had these . We will be back .

Reviewed on Aug. 24, 2021

Heraklion Hotel Deals

Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is CA $203 per night from May 26 to May 27
CA $203
CA $246 total
includes taxes & fees
May 26 - May 27
9/10 Wonderful! (804 reviews)
"Room was fine And clean Absolutely lovely staff who were extremely helpful during our stay Clearly boutique level"

Reviewed on May 11, 2024

Aquila Atlantis Hotel
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 $603 per night from May 20 to May 21
CA $603
CA $700 total
includes taxes & fees
May 20 - May 21
9.4/10 Exceptional! (258 reviews)
"Amazing food, Beautifully manicure Property!"

Reviewed on May 16, 2024

Stella Island Luxury Resort & Spa - Adults Only
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 $228 per night from May 31 to Jun. 1
CA $228
CA $274 total
includes taxes & fees
May 31 - Jun 1
9.8/10 Exceptional! (1,002 reviews)
"The hotel was very convenient- walkable to the ferry system as well as excellent restaurants and museums in Heraklion. The breakfast was lovely and rooms and common areas beautiful. The staff in the dinner restaurant were wonderful but there were better and more interesting nearby choices to eat ..."

Reviewed on May 16, 2024

GDM Megaron Historical Monument Hotel
See all 4,019 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.

Explore other types of vacation packages

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,528. 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.

Other vacations you might like

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