Malia Old Town 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
Malia Old Town Hotel Deals
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AED 478 per night from May 25 to May 26
AED 478
AED 606 total
includes taxes & fees
25 May - 26 May
9.2/10 Wonderful! (985 reviews)
"Perfect one night stay to visit the Palace of Knossos, which was a short drive away."
Reviewed on 22 April 2025
Infinity Blue Boutique Hotel and Spa - Adults Only
Daidalou 9, Hersonissos, PC
Fully refundableReserve now, pay when you stay
The price is AED 424 per night from May 21 to May 22
AED 424
AED 524 total
includes taxes & fees
21 May - 22 May
8.6/10 Excellent! (368 reviews)
"The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable"
Reviewed on 18 September 2024
Mitsis Rinela Beach
Palea EO Irakliou Agiou Nikolaou,, Heraclio, Hersonissos, Crete
The price is AED 1,336 per night from May 25 to May 26
AED 1,336
AED 1,583 total
includes taxes & fees
25 May - 26 May
8.8/10 Excellent! (487 reviews)
"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 ..."
Reviewed on 4 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 Old Town
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.