
Elaia Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
Elaia Holiday
Our pick of the best Elaia Hotel Deals

GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
9.8/10 Exceptional! (1,005 reviews)
"Superb service throughout, beautiful rooms comfy and well appointed. A perfect location and views."
Reviewed on 21 Jun. 2025

Aquila Atlantis Hotel
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$356 per night from 29 June to 30 June
NZ$356
29 June - 30 June
includes taxes & fees
9/10 Wonderful! (991 reviews)
"Nice location."
Reviewed on 22 Jun. 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is NZ$615 per night from 26 June to 27 June
NZ$615
26 June - 27 June
includes taxes & fees
9/10 Wonderful! (667 reviews)
"Excellent property Better than expected, Will come here again"
Reviewed on 21 Jun. 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.
Frequently asked questions
Discover the most popular places to visit in Elaia
Aquaworld Aquarium
Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
Acqua Plus Water Park
5/5(1 review)
Bring the family to Acqua Plus Water Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.
Labyrinth Park
Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
What to do in Elaia

Sailing Cruise to Dia Island with Meal and Water Activities
NZ$171
per adult
88% of travellers recommend

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
NZ$218
per adult
100% of travellers recommend

Knossos Palace and Heraklion Guided Tour with Transport
NZ$148
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.