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 AU$399 per night from 18 Jun to 19 Jun
AU$399
per night
18 Jun - 19 Jun
Located in Hersonissos, Cretan Malia Park a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.
Very family friendly, comfortable hotel
"Lovely resort, incredibly family friendly. Kids club is great if child is over 3 years old. Very relaxing stay, only downside is beach is quite rocky compared to others visited in Crete, but you can always use the pool."

Reviewed on 31 May 2024

Cretan Malia Park a Member of Design Hotels
Maria Rousse

Maria Rousse

25 Ilarionos Katsouli, Hersonissos
The price is AU$74 per night from 11 Jun to 12 Jun
AU$74
per night
11 Jun - 12 Jun
When you stay at Maria Rousse in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Port of Hersonissos.
"The swimming pools and the gardens are very relaxing with adorable stone walled balconies. There is air conditioning available, which was a separate charge. The staff are nice and friendly enough. Close tonlical shops and the mini kitchenette was a most welcomed feature. All in all we had an excellent ..."

Reviewed on 2 Jun. 2024

Maria Rousse
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
With a stay at Dedalos Hotel in Hersonissos, you'll be a 5-minute drive from Malia Beach and 5 minutes from Stalis Beach.
"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

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.com.au 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.