![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Travel to Malia Old Town
Plan, book, travel with confidence
Better together
Save up to RM 310 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
Top hotels in Malia Old Town
![Sofia Hotel](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/be80bf99_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is RM313 per night from 30 Jun to 1 Jul
RM313
per night
30 Jun - 1 Jul
8.4/10 Very Good! (687 reviews)
"Just used as a stop off but happy.Very helpful staff."
Reviewed on 13 Jun 2024
![Stella Island Luxury Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/17000000/16510000/16508200/16508136/6b94e391_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is RM2,988 per night from 22 Jun to 23 Jun
RM2,988
per night
22 Jun - 23 Jun
9.4/10 Exceptional! (266 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"
Reviewed on 24 May 2024
![Bella Beach - All Inclusive](https://images.trvl-media.com/lodging/2000000/1090000/1081500/1081456/4ba46ae7_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is RM951 per night from 16 Jun to 17 Jun
RM951
per night
16 Jun - 17 Jun
8.4/10 Very Good! (261 reviews)
"Great hotel, close to Hersonissos (small town with restaurants, bars, gift shops and nightlife). Staff are always happy to help and very welcoming and friendly. Buffet was really good, lots of options at breakfast, lunch and dinner, options for everyone even the fussier eaters. Would highly ..."
Reviewed on 3 Jun 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.
Popular places to visit
Port of Hersonissos
4/5(117 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit 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
4/5(12 reviews)
Bring your family 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.
Things to do
Sailing Cruise to Dia Island with Meal and Water Activities
RM404
Per adult
80% of travellers recommend
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
RM3,029
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.