Malia Old Town Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Simon Cummings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 ￥8,704 per night from Dec 1 to Dec 2
￥8,704
￥10,175 total
Dec 1 - Dec 2
includes taxes & fees
8.4/10 Very Good! (916 reviews)
The staff are very friendly
Reviewed on Nov 2, 2025
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
9.4/10 Exceptional! (321 reviews)
Staff were nice and always made sure we felt welcome.
Reviewed on Nov 5, 2025
Royal & Imperial Belvedere Resort - All inclusive
Limenas, Hersonissos, Crete
8.6/10 Excellent! (227 reviews)
We loved our stay (August 2025) at the Royal And Imperial Belvedere hotel. Our room was great, newly decorated and spotlessly clean. The main dining area is really big and being able to sit outside meant you didn't feel like you were going to the same restaurant for every meal! Lots of fresh food ...
Reviewed on Sep 23, 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
Palace of Malia
4.5/5(28 reviews)
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
Things to do
Sailing Cruise to Dia Island with Meal and Water Activities
￥12,756
per adult
86% of travellers recommend
Crete: Palace of Knossos E-Ticket and Audio Guide
￥4,943
per adult
Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
￥3,543
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.