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
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is SAR 245 per night from Apr 30 to May 1
SAR 245
SAR 300 total
includes taxes & fees
30 Apr - 1 May
8.4/10 Very Good! (825 reviews)
"Good access to the airport. Close to the bus to Heraklion. Staff were very helpful. The only wrinkle is that water in the rooms is non-potable so bring your own water."
Reviewed on 20 March 2025
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is SAR 1,186 per night from Apr 23 to Apr 24
SAR 1,186
SAR 1,411 total
includes taxes & fees
23 Apr - 24 Apr
9.4/10 Exceptional! (295 reviews)
"Great hotel with lots of dining options and a great all inclusive package"
Reviewed on 31 October 2024
Elounda Palm Hotel
Katevati 1st, Elounda, Lassithi, Agios Nikolaos, Crete Island
The price is SAR 423 per night from Apr 20 to Apr 21
SAR 423
SAR 502 total
includes taxes & fees
20 Apr - 21 Apr
9/10 Wonderful! (193 reviews)
"Staff were very friendly and helpful - couldn’t have asked for more. The actual hotel is very clean and well kept. However, it is almost split in half in terms of renovation / comfort - both for the rooms and communal areas. Overall comfortable and nice, but could be better for the price point. The ..."
Reviewed on 18 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.