Elaia Vacations from ¥363,602

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Elaia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

¥363,602
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
8.6/10 Excellent! (508 reviews)
Athina Palace Resort & Spa

Athina Palace Resort & Spa

¥380,677
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9/10 Wonderful! (21 reviews)
We had amazing room with private pool view to the sea it was heaven room number 614 !!! This hotel has amazing location and fantastic view all over, only 25 min from airport, great service and staff, pools for adullts only and pools with the kids, SPA, inside pool, tennis court, be ready to walk in the resort/or you call the reception adn they come in a minute to pick you up since its very large and on top on the hill. Fantastic Stay!!! Thank YOU!!!

Reviewed on Jul 31, 2026

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

¥424,847
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9.4/10 Exceptional! (61 reviews)
Eleven Boutique Suites

Eleven Boutique Suites

¥376,812
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
10/10 Exceptional! (11 reviews)
Great place in every way. We will stay again.

Reviewed on Jul 29, 2026

Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park

¥414,072
per person
Sep 21 - Sep 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Heraklion (HER)
9/10 Wonderful! (108 reviews)
The hotel has good facilities, but unfortunately the overall experience did not justify the price. Our room was not ready on time, and despite paying extra for a sea view bungalow, we were given a second floor room that only had a partial sea view. Management promised on our first day that the room would be changed, but this never materialised. Overall, the facilities are good, but the value for money and service fell well short of expectations.

Reviewed on Aug 16, 2026

Find the Best Elaia Vacation Packages

Elaia Hotel Deals

Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

ANISSARAS Hersonissos Crete Island
¥58,789
¥69,696 total
Sep 16 - Sep 17
includes taxes & fees
Lyttos Beach - All Inclusive
Star Beach Village and Water Park

Star Beach Village and Water Park

Themistokleous 5 Hersonissos Crete
¥35,090
¥41,792 total
Sep 17 - Sep 18
includes taxes & fees
Star Beach Village and Water Park
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

Analipsi, Analipsi Hersonissos
¥92,096
¥107,614 total
Sep 14 - Sep 15
includes taxes & fees
9.6/10 Exceptional! (348 reviews)
"The best place so relaxing & the staff are amazing!"

Reviewed on Aug 17, 2026

Stella Island Luxury Resort & Spa - Adults Only
See all 3,935 properties in Elaia
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.

What to do in Elaia

Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

¥4,969
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Knossos Palace

E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty

¥6,441
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

¥6,956
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
See all activities in Elaia

Frequently asked questions

How much does an Elaia vacation package cost?
You'll find cheap prices from ¥363,602 on Expedia for your Elaia getaway. However, factors like your choice of hotel, the season and length of stay will determine how much your vacation to Elaia costs.
What are the cheapest months to go to Elaia?
The off-season is the best time to travel to Elaia if you're hoping to keep costs down. Another tip for getting cheap Elaia vacation packages? Try to avoid public holidays and any major events or festivals.
How many days is enough for Elaia?
With a well-planned schedule, you can easily tick off the main Elaia attractions in a few days. But if you prefer to discover hidden spots or go on day trips, think about booking your Elaia vacation for longer.
How to find the best Elaia package deals?
Start your search for an Elaia package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Elaia package deal right away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Elaia adventure underway.
Is it cheaper to book an Elaia vacation as a package?
You can enjoy significant savings on your Elaia escape by booking a tailored vacation package. Click on the "Package" heading, then enter your travel dates and destination to view some great airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Elaia?
If you're considering a spur-of-the-moment Elaia adventure, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Elaia?
  1. Choose when to go: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to vacation in Elaia.
  2. Budget wisely: In addition to the cost of your accommodations, you should consider other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected expenses that could crop up during your trip to Elaia.
  3. Decide how many days away: Start by making a list of all the attractions and activities you want to experience in Elaia. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to pick an Elaia vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.