Malia Holiday Deals

Choose two or more items and save on your trip:

Malia

Holiday In Malia

On your next annual leave, you’re going all-out. We’re talking strong drinks, loud music and sleeping ’til noon, just to get up and do it all again.

(Not to mention 6 km of pristine beach and 4,000 years of history, if you’re into that.) Book a Malia package and get your bum to Crete, the largest of the Greek islands, for the kind of holiday you’ll need a holiday from afterwards.

Things to Do in Malia

Trade your comfy travelling clothes for thongs and a swimsuit and hit the beach to get your Malia holiday started! It’s easy to know where to go: The city’s most popular stretch of sand is called Central Beach. There are day clubs all over this waterfront real estate, so just do some bar-hopping to find your favourite beats and bites—and even DJ battles, if you’re lucky.

Malia isn’t all about beach parties and bikinis. Well, it can be, but trust us, you want to make a trip to the Palace of Knossos, 35 km west. Book one of our Malia car hire deals to visit the home of the legendary Minotaur, who lurked in its labyrinth feeding on humans (don’t worry, the Greek hero Theseus killed him ages ago). Can’t get enough mythology? Athens holidays have enough to fill a university textbook (or three), and it’s just an hour plane ride north.

Shopping, Dining & Nightlife

Whether you lost your sunnies in the waves or just want to do some tipsy browsing, the main road running south from the beach (conveniently known as Beach Road in English) is an easy walk from your chaise lounge. Beyond sun accessories, definitely pick up sweet Cretan wines for your co-workers, Greek jewellery for mom—and some cheese for yourself. A little beach picnic never hurt anyone.

Malia packages near Beach Road are close to to pretty much everything, so work on your tan a little more, then refuel for the nightlife. Look past the Chinese buffets and fast food and find the authentic ouzerias serving up cheese and olive platters and tzatziki. For something more, head to the tavernas of Old Town for kabobs and moussaka (lamb and eggplant in a white sauce). You’re gonna need a solid base for what’s to come.

The nightlife on a holiday in Malia is more like “all-the-time” life, and by now, you should know where to find it: Beach Road! There are more bars and clubs here than there are umbrellas on the beach (OK, maybe not that many), and they’ll be open all night, so you can hit up all the hot spots. Wild night last night? The darkened basement bars of Old Town are probably more up your “alley”—let the classic bouzouki music soothe your tired party soul.

What’s Next?

If your motto is “sleep is for the weak” and your favourite drink is whatever’s on 2-for-1 special, holidays to Malia were made for you. Those who like their shots with a side of culture will fit right in here, so book today and get the party started!

Top hotels for your Malia holiday

Cretan Malia Park a Member of Design Hotels

Cretan Malia Park a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is NZ$358 per night from 13 May to 14 May
NZ$358
per night
13 May - 14 May
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the family amenities ...
"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

Cretan Malia Park a Member of Design Hotels
Maria Rousse

Maria Rousse

3.5 out of 5
25 Ilarionos Katsouli, Hersonissos
The price is NZ$54 per night from 26 May to 27 May
NZ$54
per night
26 May - 27 May
Stay at this 3.5-star business-friendly villa in Hersonissos. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Malia Beach and Stalis ...
"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

Maria Rousse
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
The price is NZ$61 per night from 26 May to 27 May
NZ$61
per night
26 May - 27 May
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water ...
"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

Dedalos Hotel
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.