Book Elaia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Elaia

6 May - 7 May
Tonight
Check prices in Elaia for tonight, 6 May - 7 May
7 May - 8 May
Tomorrow night
Check prices in Elaia for tomorrow night, 7 May - 8 May

Cheap Elaia hotels

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$294 per night from 7 May to 8 May
AU$294
includes taxes & fees
7 May - 8 May
When you stay at Agapi Beach Resort - Premium All Inclusive in Malevizi, you'll be on the waterfront, within a 10-minute drive of Heraklion Port and Heraklion ...
Agapi Beach Resort - Premium 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 AU$265 per night from 18 May to 19 May
AU$265
includes taxes & fees
18 May - 19 May
With a stay at GDM Megaron Historical Monument Hotel, you'll be centrally located in Heraklion, just a 4-minute walk from Heraklion Archaeological Museum and ...
GDM Megaron Historical Monument Hotel
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 AU$327 per night from 9 May to 10 May
AU$327
includes taxes & fees
9 May - 10 May
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, steps from Heraklion Archaeological Museum and 12 minutes by foot from Heraklion ...
Aquila Atlantis Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
The price is AU$334 per night from 7 May to 8 May
AU$334
includes taxes & fees
7 May - 8 May
Located in Malevizi, Peninsula Resort & Spa - All Inclusive is near the bay, within a 5-minute walk of Stay Wet and Mononaftis Beach.
Peninsula Resort & Spa - All Inclusive
Infinity Blue Boutique Hotel and Spa - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4 out of 5
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 7 May to 8 May
AU$176
includes taxes & fees
7 May - 8 May
Infinity Blue Boutique Hotel and Spa - Adults Only is centrally located in Hersonissos, a 4-minute walk from Port of Hersonissos and 8 minutes by foot from Aquaworld ...
Infinity Blue Boutique Hotel and Spa - Adults Only
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

5 out of 5
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$253 per night from 9 May to 10 May
AU$253
includes taxes & fees
9 May - 10 May
With a stay at Galaxy Hotel Iraklio, you'll be centrally located in Heraklion, a 9-minute walk from Venetian Walls and 15 minutes by foot from Morosini ...
Galaxy Hotel Iraklio
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

5 out of 5
Analipsi, Analipsi, Hersonissos
The price is AU$785 per night from 31 May to 1 Jun
AU$785
includes taxes & fees
31 May - 1 June
When you stay at Stella Island Luxury Resort & Spa - Adults Only in Hersonissos, you'll be near the beach, within a 10-minute drive of Port of Hersonissos and ...
Stella Island Luxury Resort & Spa - Adults Only
Mitsis Rinela Beach

Mitsis Rinela Beach

5 out of 5
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AU$564 per night from 11 May to 12 May
AU$564
includes taxes & fees
11 May - 12 May
When you stay at Mitsis Rinela Beach in Hersonissos, you'll be on the waterfront, within a 15-minute drive of Heraklion Port and Port of Hersonissos.
Mitsis Rinela Beach
Sofia Hotel

Sofia Hotel

3 out of 5
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 10 May to 11 May
AU$147
includes taxes & fees
10 May - 11 May
With a stay at Sofia Hotel in Heraklion (Nea Alikarnassos), you'll be within a 5-minute drive of Heraklion Port and Heraklion Archaeological Museum.
Sofia Hotel
Don't see what you're looking for?
See all available properties in Elaia
View all properties
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.

Hotels in Elaia, Gouves

Are you the sort of traveller who prefers to roll like Kimye or keep things chill? No matter your budget or style, lastminute.com.au has a pretty cool range of hotels to choose from in Elaia, 4 kilometres from Gouves.

There's a whole lot to keep your inner explorer busy in Gouves. Make sure you tick off some of the most visited sights, like Palace of Knossos, the Heraklion Archaeological Museum and the Natural History Museum of Crete.

For somewhere cool to spend the day, take a trip to Watercity Waterpark, a spot where the whole family can have fun in the water. Check out the Knossos Beach Bungalows & Suites and Mitsis Rinela Beach Resort & Spa - All Inclusive if you're keen to catch some Zs nearby.

Spend too long on a bar stool last night? Regretting that last karaoke rendition of 'My Heart Will Go On'? What you need is a caffeine fix! As luck would have it, Dali Cafe isn't too far away. An early night is probably in order, but if you need some comfort food beforehand, THE MAGAZAKI were saying ... has a fabulous menu.

Accommodation options near Elaia

Finding accommodation in the centre of Elaia can sometimes be a bit tricky. There's no need to get yourself in a flap though, cos there are options in Kokkini Chani and Karteros. Kokkini Chani lies 3 kilometres to the northeast of Elaia and is home to the Ideal Hotel and Stella Apartments. Alternatively, you could check out Karteros, home to the AKS Minoa Palace Hotel and Prince of Lillies. Karteros is found 4 kilometres to the northwest of Elaia.

Stunning views and jaw-dropping adventures — stop living through your mates' travel feeds! With a bit of help from lastminute.com.au, you'll be having your own unforgettable experiences in no time at all!

Elaia hotels essential information

Accommodation
3,728 hotels
Lowest Price
AU$147
Highest Price
AU$785
Popular hotels
Agapi Beach Resort - Premium All Inclusive, GDM Megaron Historical Monument Hotel, Aquila Atlantis Hotel, Peninsula Resort & Spa - All Inclusive, Infinity Blue Boutique Hotel and Spa - Adults Only, Galaxy Hotel Iraklio, Stella Island Luxury Resort & Spa - Adults Only, Mitsis Rinela Beach, Sofia Hotel

Most recent Elaia hotel reviews

Mitsis Rinela Beach
lastminute.com.au Verified Review
5 / 5
We had a fantastic two-week stay at Mitsis Rinela in summer 2024! From the moment we arrived, the experience exceeded our expectations. We were pleasantly surprised with a complimentary upgrade to a room with access to a shared pool, which really elevated our holiday experience. The room was spotless and well-maintained throughout our stay. The staff were incredibly friendly and welcoming, always ready to help with a smile. We especially enjoyed the evening entertainment—it added a lovely touch to our nights and created a great atmosphere around the resort. The dining options were another highlight. In addition to the main buffet, there were several à la carte restaurants offering a nice variety of cuisines. One thing to note is that these restaurants require advance booking. Unfortunately, we weren’t aware of this at first, so we missed the chance to use our full quota of reservations. It would have been helpful to get a heads-up about that upon arrival. Overall, though, Mitsis Rinela offered a beautiful and relaxing getaway with great amenities, top-notch service, and memorable moments. We would definitely love to return!
A verified traveller stayed at Mitsis Rinela Beach
Posted 2 days ago
Mitsis Rinela Beach

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.