Elaia Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AED 148 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
Find the Best Elaia Vacation Packages
Elaia Hotel Deals
GDM Megaron Historical Monument Hotel
9, D. Beaufort Street, Heraklion, Crete Island
The price is AED 497 per night from May 18 to May 19
AED 497
AED 566 total
18 May - 19 May
includes taxes & fees
9.8/10 Exceptional! (1,000 reviews)
Exquisite comfort in the port town
"A luxurious hotel right at the port. Heraklion itself is not that great as a destination (though the museum is good), but the Megaron is the best place to stay if you come into the port."
Reviewed on 2 May 2025
Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AED 755 per night from May 12 to May 13
AED 755
AED 898 total
12 May - 13 May
includes taxes & fees
9/10 Wonderful! (642 reviews)
"Good value. Bungalow room a little tired. No in room tea and coffee facilities - so have to go to main restaurant for everything. Property facilities OK."
Reviewed on 4 November 2024
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AED 482 per night from May 16 to May 17
AED 482
AED 611 total
16 May - 17 May
includes taxes & fees
"Perfect one night stay to visit the Palace of Knossos, which was a short drive away."
Reviewed on 22 April 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.
Discover the most popular places to visit in Elaia
Port of Hersonissos
4.5/5(60 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
3.5/5(9 reviews)
Bring the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.