Malia Holiday Packages

Save when you book Malia package deals

Choose two or more items and save on your trip:

Book your Malia holiday

Holidays To Malia

When you're thinking about where to take your next holiday, Greece is the word.

Malia is a bustling coastal town on Crete, Greece's largest island, known for both its antiquity and its crazy nightlife. Malia holidays appeal to everyone from the history lover to the partygoer and all in between.

Things to Do in Malia

The town’s waterfront is a great home base for your Malia holiday. Start your day with a swim at one of the many beaches the closest beach is just 1 km from the centre of town and is lined with bars for midday refreshments—adult or otherwise.

In the afternoon, soak up some ancient lore with a visit to one of Malia's many historical sites. Around 3 km east of town is the Minoan Palace, which was first built in 1900 BC and, as legend has it, was home to Sarpedon, Zeus's third son. If you've got time after you've finished exploring the palace, check out the nearby Dikteon Cave, said to be the birthplace of Zeus. As you descend deep into the mysterious, eerie cavern, it's not hard to imagine the folklore coming to life.

After a day or two exploring Malia, you could always "island-hop" with a Santorini holiday. The catamaran is the quickest form of travel, making just a short day trip possible, or you can check out the local hotels and spend the night.

Shopping, Dining & Nightlife

You won’t have to carry your bags far with Malia holiday packages near Beach Road, the main strip in town. It’s crammed with shops where you'll find virtually anything you need—bags, clothes, knickknacks, you name it. Just want a quick memento? Pop into one of the souvenir shops, which are known for their hand-painted pottery.

Beach Road is also home to many restaurants and cafes, but for the best atmosphere, book a Malia holiday package near Old Town. Wander the narrow streets, admire the charming older houses and relax at one of the romantic, flower-filled restaurants that often play live music. Eat authentic Greek cuisine with the locals and prepare for your night out on the town.

You’re in a city known for its party atmosphere, and when in Malia, do as the Malians do: Hit the clubs! Malia rivals even Ibiza as a party town, and the sheer amount of clubs, bars and partying in the streets is evidence of that! The easiest way to experience as much as possible is to club-hop down Beach Road and return to your hotel to sleep it off in the morning.

What's Next?

If you're ready to submerge yourself in some Mediterranean sun and sand (and admit it, a little bit of partying!), it's time to book your holiday to Malia. Make planning your Greece getaway a breeze by bundling your hotel and flights together on Wotif. Add on one of Wotif’s Malia car hire deals and you’ll be good to go. After all, you've got some important questions to consider—like your favourite Greek food, and which nightclub you’ll hit up first.

Top Malia hotels

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only

5 out of 5
Dimokatias Str. Hersonissos Crete Island
The price is AU$396 per night from 8 Oct to 9 Oct
AU$396
8 Oct - 9 Oct
includes taxes & fees
Enorme Ammos Beach - Adults Only: Luxury hotel with free breakfast and free WiFi.
"Was a brilliant place to stay, close to shops, bars and things to do. Staff were very friendly and helpful and made sure we were comfortable. Would definitely recommend to others."

Reviewed on 4 Sept 2026

Opens in a new windowEnorme Ammos Beach - Adults Only
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Emmanouil Tsagaraki Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is AU$338 per night from 10 Oct to 11 Oct
AU$338
10 Oct - 11 Oct
includes taxes & fees
Phāea Cretan Malia, a Member of Design Hotels: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."

Reviewed on 2 Sept 2026

Opens in a new windowPhāea Cretan Malia, a Member of Design Hotels
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni Hersonissos Crete Island
The price is AU$221 per night from 15 Oct to 16 Oct
AU$221
15 Oct - 16 Oct
includes taxes & fees
Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located by the ocean.
"Hotel itself was in a good location but food was not the best. Same foods every day. Although the beach was supposedly to be relaxing and enjoyable , some guests were changing in front of the kids like it was a nude beach!"

Reviewed on 3 Sept 2026

Opens in a new windowAlexander Beach Hotel & Village Resort
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.

More Destinations