Heraklion Vacations & Trips from ￥174,895

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest Heraklion Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Capsis Astoria Heraklion Hotel

Capsis Astoria Heraklion Hotel

4 out of 5
Price was ￥238,081, price is now ￥174,895 per person
￥174,895
per person
Feb 12 - Feb 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
8.4/10 Very Good! (1,000 reviews)
Nice rooms, nice rooftop and pool. No complaints. Good quality aircon which is rare.

Reviewed on Sep 22, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was ￥244,264, price is now ￥177,544 per person
￥177,544
per person
Feb 12 - Feb 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.6/10 Exceptional! (42 reviews)
Great area and stay.

Reviewed on Oct 29, 2025

Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
Price was ￥242,422, price is now ￥177,713 per person
￥177,713
per person
Feb 12 - Feb 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.2/10 Wonderful! (1,001 reviews)
I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion.

Reviewed on Nov 2, 2025

Vespera City Hotel

Vespera City Hotel

3 out of 5
Price was ￥243,118, price is now ￥178,935 per person
￥178,935
per person
Feb 12 - Feb 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.

Reviewed on Oct 18, 2025

Artion Boutique by Enorme

Artion Boutique by Enorme

3 out of 5
Price was ￥238,624, price is now ￥175,812 per person
￥175,812
per person
Feb 12 - Feb 13
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.4/10 Exceptional! (80 reviews)
Staff were wonderful. Rooms clean, funky and tun

Reviewed on Nov 4, 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 ￥14,246 per night from Dec 10 to Dec 11
￥14,246
￥16,942 total
Dec 10 - Dec 11
includes taxes & fees
9/10 Wonderful! (997 reviews)
Great location. Friendly staff and great breakfast.

Reviewed on Nov 23, 2025

Aquila Atlantis Hotel
Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

Limenas Hersonissos Crete
8.6/10 Excellent! (229 reviews)
We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food ...

Reviewed on Sep 23, 2025

Get rates
Royal & Imperial Belvedere Resort - All inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street Heraklion Crete Island
The price is ￥17,204 per night from Jan 2 to Jan 3
￥17,204
￥19,587 total
Jan 2 - Jan 3, 2026
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Wonderful

Reviewed on Nov 25, 2025

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

Frequently asked questions

How much does a Heraklion vacation package cost?
From just ￥174,895. 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.