- Better togetherSave up to NZ$545 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
Plan, book, travel with confidence
Our pick of the best Malia Hotel Deals
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
The price is NZ$54 per night from 20 May to 21 May
NZ$54
per night
20 May - 21 May
9.2/10 Wonderful! (19 reviews)
"Had a fantastic stay at Maria Rousse, booked a double standard and couldn’t fault 1 thing for our 1 week holiday there. Very easy location and friendly staff. Would definitely recommend 😁"
Reviewed on 24 Sep. 2023
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$358 per night from 18 May to 19 May
NZ$358
per night
18 May - 19 May
9.2/10 Wonderful! (246 reviews)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would ..."
Reviewed on 21 Sep. 2023
Dedalos Hotel
Odyssea Elyti 11 Malia, Hersonissos
The price is NZ$61 per night from 14 May to 15 May
NZ$61
per night
14 May - 15 May
8.8/10 Excellent! (40 reviews)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next ..."
Reviewed on 25 Sep. 2023
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.
Frequently asked questions
Discover the most popular places to visit in Malia
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.
What to do in Malia
5Hour Safari Tour in Crete(Heraklion)with Quad,ATV Jeep,Buggy, Monster and Lunch
NZ$149
Per adult
100% of travellers recommend
Sailing Cruise to Dia Island with Meal and Water Activities
NZ$141
Per adult
80% of travellers recommend
Private Luxury Escape Sailing
NZ$2,074
Per adult
More holiday ideas
Hotels
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.