Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to NZ$616 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
Village Heights Resort
Hersonissos, Hersonissos, Crete Island
The price is NZ$603 per night from 10 July to 11 July
NZ$603
10 July - 11 July
includes taxes & fees
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
Mitsis Selection Laguna
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is NZ$684 per night from 2 July to 3 July
NZ$684
2 July - 3 July
includes taxes & fees
9.2/10 Wonderful! (724 reviews)
Absolutely perfect holiday
"Absolutely amazing stay. Every member of staff were so incredibly friendly, the food and drink offering was extensive and food was excellent. The pool areas offered options for everyone, evening entertainment was brilliant and a pool party with a DJ was a big highlight. A la Carte restaurants were ..."
Reviewed on 24 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 NZ$621 per night from 2 July to 3 July
NZ$621
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (324 reviews)
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. ..."
Reviewed on 27 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.
Discover the most popular places to visit in Malia Old Town
Acqua Plus Water Park
5/5(1 review)
Bring the family to Acqua Plus Water 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.
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.
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
Sailing Cruise to Dia Island with Meal and Water Activities
NZ$155
per adult
88% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
NZ$222
per adult
100% of travellers recommend
Knossos Palace and Heraklion Guided Tour with Transport
NZ$151
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.