Malia Old Town Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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 SAR 495 per night from May 9 to May 10
SAR 495
SAR 627 total
includes taxes & fees
9 May - 10 May
"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 SAR 395 per night from May 10 to May 11
SAR 395
SAR 493 total
includes taxes & fees
10 May - 11 May
"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
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is SAR 1,883 per night from May 20 to May 21
SAR 1,883
SAR 2,208 total
includes taxes & fees
20 May - 21 May
"Great hotel with lots of dining options and a great all inclusive package"
Reviewed on 31 October 2024
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.