
Heraklion Vacations from ¥189,222
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.

GDM Megaron Historical Monument Hotel
Price was ¥295,350, price is now ¥189,222 per person
¥189,222
per person
Jan 6 - Jan 9
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (TYO) to Heraklion (HER)
19.6/10 Exceptional! (1,000 reviews)
The breakfast buffet is amazing. We looked forward to it every morning. The quality and variety was outstanding. The staff made us feel welcome at every turn. The restaurant recommendations from Vicky were perfect. And the rooftop bar was romantic and a delight.
Reviewed on Nov 17, 2025

Grecotel Plaza Beach House
Perivolia
Price was ¥491,886, price is now ¥467,382 per person
¥467,382
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
15.6/10 Exceptional! (44 reviews)
The Staff at this resort are amazing. Very helpful and friendly and accomadating. They speak really good english. Service was amazing
Reviewed on Sep 28, 2025


Palazzino Di Corina
Price was ¥475,904, price is now ¥465,294 per person
¥465,294
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
18.4/10 Exceptional! (115 reviews)
The room was very nice and clean. The staff was also very friendly and had good hints for eating out. Breakfast was a god variety and yummy.
Reviewed on Nov 21, 2025

Menta City Boutique Hotel
Price was ¥458,556, price is now ¥458,012 per person
¥458,012
per person
Dec 29 - Jan 2
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
19.6/10 Exceptional! (109 reviews)
The staff is great, very welcoming and friendly.
Michael gave us the information we needed to enjoy our visit to Rethymno. The Hotel provides great recommendations, very clean rooms, and a fantastic breakfast in the morning. Parking on the street can be difficult but the location and this hotel is worth the effort. I highly recommend the Menta City Boutique Hotel.
Reviewed on Oct 4, 2025
Find the Best Heraklion Vacation Packages
Heraklion Hotel Deals

Aquila Atlantis Hotel
2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
The price is ¥11,606 per night from Dec 2 to Dec 3
¥11,606
¥13,934 total
Dec 2 - Dec 3
includes taxes & fees
9/10 Wonderful! (999 reviews)
Great location. Friendly staff and great breakfast.
Reviewed on Nov 23, 2025

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street Heraklion Crete Island
The price is ¥17,082 per night from Dec 8 to Dec 9
¥17,082
¥19,448 total
Dec 8 - Dec 9
includes taxes & fees
9.8/10 Exceptional! (1,002 reviews)
Yes, the room was clean and the hotel smells welcoming. The staff were very helpful
Reviewed on Nov 18, 2025

Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
The price is ¥8,349 per night from Dec 19 to Dec 20
¥8,349
¥9,775 total
Dec 19 - Dec 20
includes taxes & fees
8.4/10 Very Good! (922 reviews)
The breakfast menu was decent but they did not provide enough bacon. Look like they ran out very shortly after opening at 7 am.
Reviewed on Nov 20, 2025
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.
Discover the most popular places to visit in Heraklion

Palace of Knossos
4.5/5(126 reviews)
Take a tour around one of Europe’s most spectacular archaeological sites, where Greek myths have been made and great treasures discovered.

Heraklion Archaeological Museum
4.5/5(100 reviews)
One of Europe’s most important museums has five millennia of Cretan history on display, including the exceptional Minoan exhibit.

Historical Museum of Crete
4.5/5(48 reviews)
Trace the history of this ancient town through its numerous periods and discover traditional art and fascinating stories.
What to do in Heraklion

Knossos-Zeus’s Birthplace-Traditional Villages-Olive Oil Factory
¥20,019
per adult
100% of travellers recommend

Crete: Palace of Knossos E-Ticket and Audio Guide
¥4,943
per adult

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
¥6,168
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
