Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
Our pick of the best Malia Old Town Hotel Deals
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is AU$457 per night from 9 Apr to 10 Apr
AU$457
9 Apr - 10 Apr
includes taxes & fees
Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
The price is AU$306 per night from 27 Mar to 28 Mar
AU$306
27 Mar - 28 Mar
includes taxes & fees
Sofia Hotel
57 Stadiou Str. Heraklion Crete Island
8.6/10 Excellent! (947 reviews)
Very clean, straightforward and confortable
Reviewed on 16 Feb 2026
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 relaxing area or visit its lively bars.
Activities
Crete: Palace of Knossos E-Ticket and Audio Guide
AU$48
per adult
Knossos-Zeus Cave -Old Traditional Villages-Olive Oil Factory
AU$170
per adult
100% of travellers recommend
E-Ticket & Audio Tour for Knossos Palace: Unlock Minoan Majesty
AU$58
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.