Malia 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 Malia Vacation Packages
Malia Hotel Deals
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AED 792 per night from May 22 to May 23
AED 792
AED 964 total
includes taxes & fees
22 May - 23 May
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."
Reviewed on 10 November 2024
Ikaros Beach Resort & Spa - Adults Only
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AED 880 per night from May 22 to May 23
AED 880
AED 1,063 total
includes taxes & fees
22 May - 23 May
"Really great place to relax"
Reviewed on 26 October 2024
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AED 770 per night from May 25 to May 26
AED 770
AED 938 total
includes taxes & fees
25 May - 26 May
"Absolutely amazing 10/10 will come back for sure"
Reviewed on 3 May 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 Malia
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.