Elaia Vacations from $1,001

Book a Hotel + Flight or Car together to unlock savings

Your Elaia Vacation

Reserve a Elaia vacation package that includes everything you need and no unnecessary extras. Great for dining, watersports and families, consider basing yourself in the neighborhood of Gazi. You'll want to do some exploring during your trip to Elaia. Find time for popular attractions like Watercity Waterpark, Cretaquarium and Dinosauria Park. A couple of clicks is all it takes to create your dream Elaia vacation on Expedia.

The Latest Elaia vacation packages

Price found within the past 48 hours. Click for updated prices.
Vespera City Hotel

Vespera City Hotel

$1,001
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.2/10 Wonderful! (43 reviews)
Please review food safety measures for breakfast items. Some items were not served at safe temperatures.

Reviewed on Oct 8, 2026

Amirandes, A Resort to Live

Amirandes, A Resort to Live

$1,760
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.4/10 Exceptional! (239 reviews)
I'm actually quite disappointed with this hotel. I wished I complained when we arrived. First of all, the hotel grounds itself is amazinggggg. Food is amazing. The only let down was the room. The room is so basic for what you pay at this hotel. Everything else is so well thought of but then you go into your room and it's so meh. Nothing speculatar about the room itself. Very underwhelming. We got the pool with private garden and there was no access way to the garden. You have to swim to get to the private garden. The pool itself is so small, what's the point. You can't have a proper swim. The pool was dirty too. The room was also dirty although it is daily cleaned on the surface. Under the bed was Dusty! And under the table cabinet was Dusty. I was quite disappointed to be honest for whats advertised. I think they purposely do not show the room and instead use a floor plan. If I saw the room, I would have picked a different hotel. Everything else is perfect though, it's just the room that was underwhelming for me.

Reviewed on Sep 30, 2026

Aelius Hotel & Spa

Aelius Hotel & Spa

$1,269
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8/10 Very Good! (28 reviews)
Wonderful welcome from wonderful staff. Nothing feels like too much trouble. The standard room was basic but was perfectly sufficient for our needs and cleaned every day. The hotel has a boutique style with 2 nice outdoor pools and one indoor, next to the small but sufficiently equipped gym. Unfortunately we did not have time to try out the spa treatments but the staff were also very nice in there. We were half-board and found the food to be excellent - lots of choice, very fresh and again, wonderful staff. I travelled with my teenage daughter and we were glad to see a variety of different people and age groups at the hotel, couples, groups and families. The location is also very good. It is in a quiet area within walking distance (20 mins) of the beach, some shops, tavernas and bars. There are bus stops close by to take you to busier areas such as Heraklion and Hersonissos, which we used frequently. The hotel also facilitates car rental (for the brave) as well as airport transfers, which we used on arrival and were very happy with. The one and only criticism is reserving sunbeds with towels. The hotel states that they do not allow it but it happened daily and no one acted upon it. It meant that we spent very little of our time in the hotel using their facilities. I think if you have a policy, you should stick to it. It was very frustrating to see reserved beds left for many hours unoccupied.

Reviewed on Jul 8, 2026

Infinity City Boutique Hotel

Infinity City Boutique Hotel

$1,007
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
8.8/10 Excellent! (355 reviews)
Excellent hotel within walking distance of the port for our short stop over in Heraklion . Staff very helpful and allowed us to have early breakfast before our ferry .

Reviewed on Sep 6, 2026

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

$1,038
per person
Dec 2 - Dec 5
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
9.8/10 Exceptional! (59 reviews)
A small, first class and very well presented hotel centrally located in a quiet street. Beautifully maintained to a very high standard throughout. My bedroom was a decent size with a balcony. Good quality linen. The bathroom was also a very decent size equipped with up market toiletries and with a roomy walk-in shower. Light and airy dining room. External dining also possible in a delightful and interesting courtyard. Excellent breakfast well presented and with a wide choice of options. Friendly and helpful staff who maintained the high quality standards of the hotel and were a pleasure to deal with. I have no hesitation in recommending this excellent hotel.

Reviewed on Oct 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Elaia
View all trips

What to do in Elaia

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

Crete: Day Trip to Agios Nikolaos and Spinalonga Island

$43
per adult
90% of travellers recommend
Crete: Day Trip to Agios Nikolaos and Spinalonga Island
Hersonissos: Jet Boat Tour with Snorkeling

Hersonissos: Jet Boat Tour with Snorkeling

$51
per adult
Hersonissos: Jet Boat Tour with Snorkeling
Hersonissos: Rent A Boat - No License Required

Hersonissos: Rent A Boat - No License Required

$184
per traveler
Hersonissos: Rent A Boat - No License Required
See all activities in Elaia

Elaia Hotel Deals

Sofia Hotel

Sofia Hotel

57 Stadiou Str. Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$57 nightly
$66 total
Nov 17 - Nov 18
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
"Nice Hotel and friendly staff."

Reviewed on Oct 17, 2026

Sofia Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

2 Ygias Street Heraklion Crete Island
Fully refundableReserve now, pay when you stay
$116 nightly
$136 total
Nov 2 - Nov 3
Total with taxes and fees
9.2/10 Wonderful! (1,002 reviews)
"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a ..."

Reviewed on Oct 17, 2026

Aquila Atlantis Hotel
Marvel Deluxe Rooms

Marvel Deluxe Rooms

Agiou Fanouriou 15 Heraklion
Fully refundableReserve now, pay when you stay
$53 nightly
$61 total
Nov 17 - Nov 18
Total with taxes and fees
Marvel Deluxe Rooms
See all 3,932 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.

Find the Best Elaia Vacation Packages

Elaia Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Star Beach Water Park, Stalis Beach and Acqua Plus Water Park

More vacations you might like

Frequently asked questions

How much does an Elaia vacation package cost?
You'll find cheap prices from $1,001 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?
You can generally find lower rates and better availability in October, November and December. Check out our cheap Elaia vacation packages and you could get some great off-season deals.
How many days is enough for Elaia?
The ideal duration for your Elaia vacation depends on what you'd like to see. Generally, a few days to a week will give you plenty of time to visit all the top sights and explore some hidden gems along the way.
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.
Does Expedia offer Book Now, Pay Later Elaia vacation packages?
Your Elaia trip is meant to be a relaxing escape from your busy life, not a reason for money worries. So to give you a bit more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.