Malia Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by SilentSpotter
- Plan, book, travel with confidence
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
Malia Holiday
Our pick of the best Malia Hotel Deals
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$281 per night from 1 Nov to 2 Nov
NZ$281
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (356 reviews)
Pros Rooms very nice with everything you need Huge beds Staff very friendly Food and setting at the restaurants lovely (especially Cretan and Italian) Kids play area was nice to have especially on a rainy day Design of property is stunning Cat cafe and organic garden were nice places to potter around ...
Reviewed on 16 Oct 2025
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 31 Oct to 1 Nov
NZ$321
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (98 reviews)
Nice facilities, food was good.
Reviewed on 31 July 2025
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (34 reviews)
Absolutely amazing 10/10 will come back for sure
Reviewed on 3 May 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
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.
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 quaint area or visit 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.
What to do in Malia
Sailing Cruise to Dia Island with Meal and Water Activities
NZ$145
per adult
86% of travellers recommend
Hersonisos: Boat Cruise with Swim Stops and Lunch
NZ$91
per adult
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
NZ$41
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
- Apia accommodation
- Seaview Outlook - Wainui Holiday Home
- Seminole Hard Rock Hotel and Casino
- Rotoroa accommodation
- Holiday Inn Express Singapore Serangoon by IHG
- Taveuni Island Resort and Spa
- St. George accommodation
- Temuka accommodation
- Gion Accommodation
- BreakFree Royal Harbour
- Lake front luxury at your door step
- Motels Wellington
- The Boathouse Phuket
- The Sebel Wellington Lower Hutt
- Pet Friendly Hotels in Madrid
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
