![](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)
Malia Old Town Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to NZ$545 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
![Sofia Hotel](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/be80bf99_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sofia Hotel
57 Stadiou Str., Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 25 Jun to 26 Jun
NZ$137
per night
25 Jun - 26 Jun
8.4/10 Very Good! (689 reviews)
Sofia
"The hotel is central, near to the airport and Heraklion town. I have stayed there a few times and always found the staff very helpful and friendly. It was clean and so nice to relax by the pool."
Reviewed on 18 Jun. 2024
![Stella Island Luxury Resort & Spa - Adults Only](https://images.trvl-media.com/lodging/17000000/16510000/16508200/16508136/6b94e391_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi, Hersonissos
The price is NZ$1,157 per night from 7 Jul to 8 Jul
NZ$1,157
per night
7 Jul - 8 Jul
9.4/10 Exceptional! (267 reviews)
"We stayed for a week and had a fantastic time All inclusive was fab the dinning options were great Couldn’t fault anything about our stay the staff were great"
Reviewed on 24 May 2024
![Bella Beach - All Inclusive](https://images.trvl-media.com/lodging/2000000/1090000/1081500/1081456/4ba46ae7_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Bella Beach - All Inclusive
Anissaras, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$374 per night from 27 Jun to 28 Jun
NZ$374
per night
27 Jun - 28 Jun
8.4/10 Very Good! (261 reviews)
"Great hotel, close to Hersonissos (small town with restaurants, bars, gift shops and nightlife). Staff are always happy to help and very welcoming and friendly. Buffet was really good, lots of options at breakfast, lunch and dinner, options for everyone even the fussier eaters. Would highly ..."
Reviewed on 3 Jun. 2024
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
Port of Hersonissos
4.5/5(9 reviews)
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
4/5(2 reviews)
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
Activities
Private Full-Day Knossos-Lasithi Plateau-Cave of Zeus
NZ$1,055
Per adult
4x4 Safari Tour South Crete Agiofarago Matala
NZ$174
Per adult
Private Full-Day Cave of Zeus - Knosos Tour from Ierapetra
NZ$1,143
Per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.