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.
Dimitra Hotel & Apartments by Omilos Hotels

Dimitra Hotel & Apartments by Omilos Hotels

3 out of 5
Price was CA $775, price is now CA $466 per person
CA $466
per person
Sep 5 - Sep 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
8.2/10 Very Good! (96 reviews)
Super clean ,the woman in the reception is so kind and helpful, close to the airport, it has many

Reviewed on May 12, 2025

Paralos Venus Suites - Adults Only

Paralos Venus Suites - Adults Only

5 out of 5
Price was CA $2,495, price is now CA $1,312 per person
CA $1,312
per person
Sep 5 - Sep 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9/10 Wonderful! (133 reviews)
Amazing stay. Very tranquil property and extremely clean and well kept. Katerina was their absolute best waitress. If you did get anyone but her service was honestly subpar. And if you’re staying multiple days the menu can honestly become mundane. But there are restaurants just a quick 5 minute walk away. If you are looking to visit the beach more than the pool this isn’t the area to stay. The beaches are VERY rocky. Huge rocks.

Reviewed on Jun 9, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was CA $2,701, price is now CA $1,594 per person
CA $1,594
per person
Sep 5 - Sep 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (49 reviews)
Incredibly friendly staff that make the stay so much more pleasant. Breakfast was fantastic seated outdoors overlooking the beach

Reviewed on Jun 8, 2026

Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
Price was CA $1,371, price is now CA $816 per person
CA $816
per person
Sep 5 - Sep 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.6/10 Exceptional! (16 reviews)
I had such a wonderful stay at this hotel and could not be happier with my experience. From the moment I arrived, I felt completely welcomed and cared for. The staff made me feel like I was part of their family. Every person went above and beyond to make sure I was comfortable, and the hospitality was outstanding. They were kind, friendly, and always attentive. The cleaners were cheerful, helpful, and even assisted me with my luggage, which I appreciated. The staff also prepared special breakfast options just for me, showing such thoughtfulness and care. As I am pregnant, I felt they gave me extra attention, but I am certain that even if I wasn’t, the service would have been just as exceptional. The manager or owner was especially welcoming, greeting me daily, checking if I needed anything, and making sure all was perfect. I could see how much pride they take in ensuring guests are happy. The room was clean, comfortable, and peaceful, and I slept very well. The location was excellent, within walking distance to restaurants, shops, and many places to explore. The combination of a perfect location, spotless rooms, and the warmest hospitality made my stay memorable. This hotel exceeded my expectations in every way. I will definitely return and highly recommend it to anyone looking for a welcoming, comfortable, and genuinely caring place to stay.

Reviewed on Sep 17, 2025

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was CA $1,462, price is now CA $907 per person
CA $907
per person
Sep 5 - Sep 11
found 2 hours ago
Roundtrip flight included
Athens (ATH) to Heraklion (HER)
9.4/10 Exceptional! (30 reviews)
A wonderful breakfast with very nice staff .

Reviewed on Jun 12, 2026

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 $173 per night from Jun 21 to Jun 22
CA $173
CA $221 total
Jun 21 - Jun 22
includes taxes & fees
9/10 Wonderful! (1,012 reviews)
"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths ..."

Reviewed on Jun 8, 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 $336 per night from Jun 27 to Jun 28
CA $336
CA $398 total
Jun 27 - Jun 28
includes taxes & fees
8.4/10 Very Good! (469 reviews)
"The room was always clean. The individual pool was clean with amazing view. However in my 2 weeks at travelling thru Greece and staying at 5 different hotels - the front staff were the least helpful and condescending rude. I arrived by car and at check in was shown on a map where to park the car ..."

Reviewed on Jun 11, 2026

Peninsula Resort & Spa - All Inclusive
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 $574 per night from Jun 27 to Jun 28
CA $574
CA $670 total
Jun 27 - Jun 28
includes taxes & fees
9.2/10 Wonderful! (820 reviews)
"There’s a reason this hotel has so many good reviews - it’s absolutely amazingly well run. The rooms actually looked better in person than the pictures to our surprise. I was also very impressed with the food as it was all fresh, healthy and the variety served was all done to a high quality. The ..."

Reviewed on Jun 10, 2026

Agapi Beach Resort - Premium All Inclusive
See all 4,418 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 $466. 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.

Stay near popular Heraklion attractions

Heraklion Port

4.3/5 (1,664 reviews)
Spend an afternoon wandering around this ancient harbor and admiring the fortress and ancient walls or take a trip to one of the nearby islands.
See properties

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.