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

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
Fully refundableReserve now, pay when you stay
The price is AU$354 per night from 27 Apr to 28 Apr
AU$354
includes taxes & fees
27 Apr - 28 Apr
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
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Promenade Area, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$361 per night from 10 May to 11 May
AU$361
includes taxes & fees
10 May - 11 May
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be a 5-minute drive from Stalis Beach and 6 minutes from Malia Beach.
"Really great place to relax"

Reviewed on 26 Oct. 2024

Ikaros Beach Resort & Spa - Adults Only
Notos Heights Hotel & Suites

Notos Heights Hotel & Suites

2 out of 5
Pavlou Mela, Malia, Crete
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 3 May to 4 May
AU$108
includes taxes & fees
3 May - 4 May
When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Malia Beach and Star Beach Water Park.
"Beautiful views of the sunset from the restaurant. Pool is overlooking Malia town. There is an Old Malia town within 10 minutes walk with lots of dining options. Staff is very friendly and attentive."

Reviewed on 18 Jul. 2024

Notos Heights Hotel & Suites
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.