Malia Holiday Deals

Choose two or more items and save on your trip:

Top Malia holiday deals

Price found within the past 48 hours. Click for updated prices.
Malena Hotel & Suites - Adults Only by Omilos Hotels
Marin Hotel
Artion City Boutique Hotel
Kastro Hotel

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
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

Cretan Malia Park a Member of Design Hotels
Dedalos Hotel

Dedalos Hotel

3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
With a stay at Dedalos Hotel in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
"Excellent stay at Dedalos Hotel! Me and my mates stayed over here for a lads holiday, and we were very happy and impressed with the amazing customer service and hospitality we were provided with. Firstly, the hotel is absolutely beautiful, scenic and provides a relaxing, homely atmosphere and scenery. ..."

Reviewed on 27 Sep. 2024

Dedalos Hotel
Happy Days Studios

Happy Days Studios

G Lapidis 18, Hersonissos, Crete Island
When you stay at Happy Days Studios in Hersonissos, you'll be near the beach, within a 10-minute drive of Stalis Beach and Star Beach Water Park.
"Wonderful hosts nothing too much trouble. Great to be back for a 31 year reunion of our time spent working in Malia. Made us very welcome & accommodation was great. Super location in old town and close to everything. Thank you so much"

Reviewed on 30 Sep. 2024

Happy Days Studios
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.