Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Simon Cummings
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 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
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is Rp1.014.170 per night from 16 Nov to 17 Nov
Rp1.014.170
per night
16 Nov - 17 Nov
8.4/10 Very Good! (909 reviews)
The hotel had a nice vibe and the breakfast was very good and excellent value.
Reviewed on 19 Oct 2025
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
The price is Rp4.699.757 per night from 30 Oct to 31 Oct
Rp4.699.757
per night
30 Oct - 31 Oct
9.2/10 Wonderful! (879 reviews)
Great family holiday
Reviewed on 22 Oct 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is Rp1.614.650 per night from 30 Oct to 31 Oct
Rp1.614.650
per night
30 Oct - 31 Oct
9.4/10 Exceptional! (427 reviews)
This was a lovely place to visit but we felt it could be so much more with a little investment. The two pools were rather crowded and the hotel should make one adult only which would enhance the experience. You must have a car to get around as it’s a little out of the way. The accommodation is good ...
Reviewed on 27 Oct 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.
Popular places to visit
Palace of Malia
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
Labyrinth Park
Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
Sarakino
You can find out about the history of Limenas Chersonisou with a trip to Sarakino. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
Things to do
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
Rp481.450
per adult
100% of travellers recommend
Full Day Hiking at Samaria Gorge&Agia Rumeli Beach from Heraklion
Rp962.901
per adult
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
Rp674.030
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.