Elaia Holidays from £617

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Elaia Holiday

Reserve a Elaia holiday package that includes everything you need and no unnecessary extras. Great for dining, watersports and families, consider basing yourself in the neighbourhood 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 holiday on Expedia.

Top Elaia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Mary Hotel & Mary Royal Suites

Mary Hotel & Mary Royal Suites

3 out of 5
Platanes
Save 100% on your flight
Price was £1,202, price is now £617 per person
£617
per person
9 Sept - 16 Sept
found 16 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.8/10 Exceptional! (48 reviews)

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Price was £1,925, price is now £847 per person
£847
per person
25 Aug - 31 Aug
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (143 reviews)
The room was clean, but that’s about it. The main issue is the disconnect between how this hotel is advertised and what it actually is. It’s a fine, middle of the road 3 star with a decent view (ish) and uncomfortable beds, and a number of other annoying but minor flaws. It is not a five star or anything close to that. There is just no objective reality to that claim. The experience made me question the reliability of hotels.com’s system for rating and ensuring accuracy. For a mid to low 3 star it was fine. If you compare it to any reputable 5 star or even 4 star it’s a very disappointing experience.

Reviewed on 27 Dec 2025

Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
Price was £1,702, price is now £858 per person
£858
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (255 reviews)
Fantastic in every way! Property was very clean. Breakfast was perfect, staff were very helpful and friendly. Loved walking to town to shop and for restaurants. I would love to stay again!

Reviewed on 6 Jun 2026

Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Price was £2,765, price is now £1,414 per person
£1,414
per person
12 Sept - 19 Sept
found 13 hours ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (60 reviews)
Beautiful place with a lovely view , we had a room right at the top of the resort with a plunge pool and a view of spinalonga . All the staff were amazing , friendly and nothing was too much trouble - thank you for looking after us . Really enjoyed our stay . Loved the main salt water pool next to the restaurant.

Reviewed on 27 Jun 2026

Lyttos Mare Adults Friendly 12+

Lyttos Mare Adults Friendly 12+

5 out of 5
Save 100% on your flight
Price was £2,254, price is now £1,158 per person
£1,158
per person
19 Sept - 26 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (73 reviews)
This hotel is absolutely outstanding! There is literally nothing to fault at all about this hotel. Food is incredible and the staff are all fantastic. Big shout out to the waiting staff in the restaurants who were so incredibly attentive. Love Lyttos Mare, second holiday there and hope to go again in the future.

Reviewed on 6 Jun 2026

Elaia Essential Information

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

Top hotels in Elaia

Bella Beach - All Inclusive

Bella Beach - All Inclusive

5 out of 5
Anissaras Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is £165 per night from 16 Jul to 17 Jul
£165
16 Jul - 17 Jul
includes taxes & fees
8.4/10 Very good! (396 reviews)
"We are having a wonderful stay at Bella Beach Hotel. From the moment we arrived, the staff have been friendly, welcoming and very helpful. We had a small issue with our original room, and the team listened to our concerns. They kindly upgraded us to a room with a much better sea view and even helped ..."

Reviewed on 2 Jul 2026

Bella Beach - All Inclusive
Enorme Santanna Island - Premium All Inclusive

Enorme Santanna Island - Premium All Inclusive

5 out of 5
Sissi Lasithiou Agios Nikolaos Crete
The price is £421 per night from 3 Aug to 4 Aug
£421
3 Aug - 4 Aug
includes taxes & fees
8.4/10 Very good! (40 reviews)
"Pool was really cold. Staff were amazing. Rooms were spacious and very clean Only negative was the hotel management consistently shouting at staff in front of guests."

Reviewed on 25 Jun 2026

Enorme Santanna Island - Premium All Inclusive
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

5 out of 5
ANISSARAS Hersonissos Crete Island
The price is £329 per night from 11 Jul to 12 Jul
£329
11 Jul - 12 Jul
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
"Hotel was a great stay for our first landing ground in Crete from the states - we wanted something to relax / adjust to time change and give our 4 year old some fun - It was a great stay, great food at the restaurants. Breakfast wasn’t my fave but It was fine."

Reviewed on 24 Jun 2026

Lyttos Beach - All Inclusive
See all 3,950 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Elaia

Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

£25
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£28
per adult
Crete: Balos and Gramvousa Cruise
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour

£22
per adult
Heraklion: Spinalonga, Agios Nikolaos, & Elounda Tour
See all activities in Elaia

Frequently asked questions

How much does an Elaia travel package cost?
The most affordable Elaia travel package is £617, so your dream trip can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to build a package that suits your travel style.
If I'm not able to travel, can I cancel my Elaia travel package?
If your travel plans in Elaia have been upended, it's comforting to know that you can amend or cancel your booking. If you booked within the last 24 hours, you may be able to receive a refund. If your booking is older than that, your airline, hotel or car rental company may impose fees. For more details, visit our Customer Service Portal.
How do I get a cheap travel package to Elaia?
Lock in flights that fit your schedule, add a hotel to your booking and watch the savings rack up with an Elaia travel package. It's that easy! From flights and hotels to activities and rental cars, Expedia makes travelling cheaply a cinch. And with over 550 air carriers and 1,000,000 hotels all over the world to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Elaia holidays?
Yes, we do. Expedia has partnered with online lender Klarna to help you conveniently pay for your holiday in instalments. Simply click on the payment plan that suits best during checkout and take the stress out of budgeting for your trip. Be sure to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.

Where should I stay in Elaia?
There's loads to explore in Elaia, so spend your evenings close to its best attractions and maximize your time sightseeing. Watercity Waterpark is one spot to put on your itinerary.
What are the top hotels in Elaia?
Reserve a room at Knossos Beach Bungalows Suites Resort & Spa. It's one of this area's most popular properties. Another top option in Elaia is Creta Maris Beach Resort.
How far in advance should I book my Elaia holiday?
While prices do change, we generally recommend booking your holiday as early as possible. Many international fares are available on Expedia up to a year in advance. If circumstances have left you booking late, you might still be in luck. Low prices to Elaia sometimes appear just weeks before departure.
What does an Expedia Elaia travel package include?
Flights, car rentals and hotels — we connect you to all the best deals. All you'll have to do is pick your preferred combination. Once you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it easy to put together an awesome Elaia trip.
What should I know before booking an Elaia travel package?
Booking all the parts of your trip together is a terrific way to save. Combine your flights, car rentals and hotels into one little package. But your options don't end at hotels. Expedia has all kinds of properties, including holiday rentals like beachside villas and serviced residences. You've got choices galore!
Can I choose my airline with an Elaia Expedia travel package?
You can. We have more than 550 partner airlines all over the world, so go with the carrier that fits your travel needs.

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. Flight-inclusive packages are ATOL protected.