Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Our pick of the best Malia Old Town Hotel Deals
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is AU$769 per night from 29 July to 30 July
AU$769
29 July - 30 July
includes taxes & fees
9.2/10 Wonderful! (736 reviews)
"Hersonissos is very chill. My hotel was fabulous- did not see a need to go out to clubs, etc., except for excursions, as it was all inclusive. There was nightly entertainment, 5 pools, several restaurants, and my own private beach. Very kid/family friendly as well as singles."
Reviewed on 10 Jul. 2025
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$309 per night from 24 July to 25 July
AU$309
24 July - 25 July
includes taxes & fees
9.4/10 Exceptional! (378 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
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$576 per night from 8 Aug to 9 Aug
AU$576
8 Aug - 9 Aug
includes taxes & fees
9/10 Wonderful! (331 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
Reviewed on 2 Jul. 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
Aquaworld Aquarium
Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
Watercity Waterpark
Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the lively bars or top-notch restaurants in this walkable area.
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.
Activities
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
AU$206
per adult
100% of travellers recommend
Knossos Palace and Heraklion Guided Tour with Transport
AU$140
per adult
Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef
AU$215
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.