Malia Holiday Deals

Choose two or more items and save on your trip:

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

High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
With a stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Stalis Beach and Malia Beach.
Great place to stay
"I had a great stay at High Beach Hotel. It was the end of the season (literally - the day I left the place closed for winter). There were not many guests around, but the service was impeccable. I got a room upgrade and enjoyed a beautiful view of the sea. The food was excellent and had a great variety. ..."

Reviewed on 17 Nov. 2024

High Beach Hotel
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Located in Hersonissos, Phāea Cretan Malia, a Member of Design Hotels is by the sea, a 1-minute drive from Palace of Malia and 5 minutes from Malia Beach.
"We had a lovely holiday here. The kids club was brilliant, the restaurants were excellent quality food in all the restaurants. Other guests we met on holiday who were half board and eating in the dinner buffet each night loved it. Kids were welcome in the buffet with a kids section that is a bit ..."

Reviewed on 10 Nov. 2024

Phāea Cretan Malia, a Member of Design Hotels
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Beach Road, Hersonissos, Crete Island
When you stay at Sentido Kyknos Beach Adults Only in Hersonissos, you'll be in the entertainment district, within a 5-minute drive of Stalis Beach and Palace ...
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but ..."

Reviewed on 13 Aug. 2023

Sentido Kyknos Beach Adults Only
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.