Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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
Galaxy Hotel Iraklio
75 Dimokratias Ave, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is Rp2.159.227 per night from 27 Jun to 28 Jun
Rp2.159.227
per night
27 Jun - 28 Jun
9.2/10 Wonderful! (989 reviews)
"Staff were all so friendly and helpful. The breakfast buffet was delicious with so much choice. The hotel was very clean & the rooms were a little small, but had everything and were also very clean.The pool area was small, but lovely and suited us perfectly. The hotel is located about a 10-15min ..."
Reviewed on 23 Jun 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is Rp4.949.479 per night from 10 Jul to 11 Jul
Rp4.949.479
per night
10 Jul - 11 Jul
9.4/10 Exceptional! (372 reviews)
"For me this was a near perfect set up if you want to relax and unwind, having a collection of villa's rather than a single building means it doesn't feel cramped, likewise being spread out over a big site meant you rarely felt you had to worry about getting a space by the pool like you can at other ..."
Reviewed on 22 Jun 2025
Creta Maris Resort - All Inclusive
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is Rp6.087.459 per night from 27 Jun to 28 Jun
Rp6.087.459
per night
27 Jun - 28 Jun
9.2/10 Wonderful! (822 reviews)
"Far better than expected. Great food, beach access, wonderful staff. Wish the pools were kept open longer as they were the cleanest, clearest pools i have ever experienced. Great stay, hated to leave."
Reviewed on 21 Jun 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
4/5(24 reviews)
Stroll around one of the best-preserved Minoan palaces in the country and learn how this ancient civilization lived.
Labyrinth Park
4/5(3 reviews)
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
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Rp2.161.399
per adult
100% of travellers recommend
Knossos Palace and Heraklion Guided Tour with Transport
Rp1.465.993
per adult
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Rp13.344.292
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.