- 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$55 per night from 26 May to 27 May
NZ$55
per night
26 May - 27 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$360 per night from 26 May to 27 May
NZ$360
per night
26 May - 27 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$59 per night from 25 May to 26 May
NZ$59
per night
25 May - 26 May
8.8/10 Excellent! (41 reviews)
"We cannot say enough about how much we enjoyed our stay. A special shout out to Koula at the front desk, Popi in housekeeping and Evangelio at the breakfast buffet. We are looking forward to our next stay."
Reviewed on 14 May 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.
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
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
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.