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
The Latest Malia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Ariadne Beach - Adults Only
Save 100% on your flight
per person
19 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
8.6/10 Excellent! (16 reviews)
Very well maintained property. Very good variety breakfast buffet. Shower water pressure was poor. Mattress not most comfortable. Spring noticeable protrusion.
Reviewed on 3 Oct. 2022
Paralos Kosta Alímia
Save 100% on your flight
per person
19 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9/10 Wonderful! (9 reviews)
Fantastic location by the beach . Lovely spot for a relaxing holiday . We were the only English In the hotel but had a wonderful time chatting to folk from all around Europe .
We accessed many trips such as snorkelling, scuba diving and sailing .
The staff were very friendly and the food was excellent . The bar was open till midnight with a great range of drinks on the all inc package . The pool areas were super with very comfortable sun beds but we preferred the beach which also had these .
We will be back .
Reviewed on 24 Aug. 2021
Aelius Hotel & Spa
Save 100% on your flight
per person
19 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
7.8/10 Good! (21 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on 19 Sep. 2023
Our pick of the best Malia Hotel Deals
Maria Rousse
25 Ilarionos Katsouli, Hersonissos
The price is NZ$57 per night from 28 May to 29 May
NZ$57
per night
28 May - 29 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$433 per night from 10 Jun to 11 Jun
NZ$433
per night
10 Jun - 11 Jun
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$63 per night from 30 May to 31 May
NZ$63
per night
30 May - 31 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.