Heraklion Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

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

Heraklion featuring general coastal views
FlightsFlightsHotelsHotels

Heraklion

Heraklion

Top Heraklion Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only

Ariadne Beach - Adults Only

4 out of 5
Price was CA $2,864, price is now CA $2,069 per person
CA $2,069
per person
Oct 10 - Oct 16
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Heraklion (HER)
8.6/10 Excellent! (54 reviews)
Lovely hotel! The staff are wonderful, the rooms are clean, and the location is great. Very close to town Center and the very popular, Voulisma Beach. Hotel beach was good too but it is a pebble beach. Sandy beach is a 5-10min walk away.

Reviewed on Aug. 4, 2025

Daios Cove

Daios Cove

5 out of 5
Price was CA $7,490, price is now CA $4,801 per person
CA $4,801
per person
Oct 10 - Oct 16
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Heraklion (HER)
9.4/10 Exceptional! (235 reviews)
This hotel, like many others marked as “VIP Access,” offers no real benefits. Despite clear upgrade availability the night before check-in, we were told nothing was available once we mentioned VIP status—a recurring pattern where upgrades are consistently denied using vague excuses. If a non-VIP guest wanted to pay, I’m certain a room would have been available. There was no recognition, no perk, no welcome amenity—nothing. Even after raising the issue with guest relations, no effort was made to address it. Additionally, the advertised valet parking doesn’t exist and isn’t needed—it’s just misleading. This feels more like a marketing trick than a real program. I strongly urge you to review and remove this hotel from the VIP Access list.

Reviewed on Jul. 25, 2025

Elounda Peninsula Luxury Resort

Elounda Peninsula Luxury Resort

5 out of 5
Price was CA $4,878, price is now CA $3,413 per person
CA $3,413
per person
Oct 18 - Oct 25
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Heraklion (HER)
10/10 Exceptional! (12 reviews)
The resort staff was excellent.

Reviewed on Jun. 5, 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Price was CA $3,175, price is now CA $2,233 per person
CA $2,233
per person
Nov 2 - Nov 9
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on Jun. 26, 2025

Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Price was CA $4,363, price is now CA $3,120 per person
CA $3,120
per person
Oct 10 - Oct 16
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Heraklion (HER)
8.8/10 Excellent! (9 reviews)
Great place, friendly staff, superb food!

Reviewed on Jul. 28, 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 $235 per night from Sep 9 to Sep 10
CA $235
CA $291 total
Sep 9 - Sep 10
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Very nice hotel. Great staff."

Reviewed on Aug. 27, 2025

Aquila Atlantis Hotel
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Get rates
Mitsis Selection Laguna
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from Sep 28 to Sep 29
CA $161
CA $207 total
Sep 28 - Sep 29
includes taxes & fees
9.4/10 Exceptional! (394 reviews)
Nice 5-night family stay
"We had a nice family stay at Village Heights Resort. The amenities were good: we played mini-golf multiple times and it was also great that the hotel had tennis equipment that we could use. The gym was also good. The food was at a good level and the choice was quite broad. There was also an option ..."

Reviewed on Aug. 27, 2025

Village Heights Resort
See all 4,443 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,069. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.