Malia accommodation from AU$152

Find hotels that Aussie travellers love

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Check hotel availability in Malia

Tonight
Check prices in Malia for tonight, 24 Dec - 25 Dec
Tomorrow night
Check prices in Malia for tomorrow night, 25 Dec - 26 Dec
This weekend
Check prices in Malia for this weekend, 27 Dec - 29 Dec
Next weekend
Check prices in Malia for next weekend, 3 Jan - 5 Jan

Malia stays as unique as you are

Top hotel deals in Malia

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.

Top luxury Malia hotel deals

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

Promenade Area, Hersonissos, Crete Island
8.6/10 Excellent! (80 reviews)

Accommodation In Malia

Leave the crowds of holiday-makers behind when you float out to Malia, Greece, located on the north coast of the island of Crete. While you’re literally in the middle of the Mediterranean Sea, soak up some vitamin D and savour delicious sea fare with a serving of all that gosh-darn peace and quiet you’ve been craving. Malia isn’t too quiet though, especially when you’re laughing it up on a booze cruise or careening down a waterslide.

The entire coastline is covered in awesome Malia hotels. Further inland, you can wake up with the birds near Ano Limnion, a gorgeous nature preserve. And if volcanic craters are your idea of a party, book Santorini accommodation and catch a ferry out to more seaside sights.

Things to Do in Malia

Check out the digs at the Minoan ruins right on the coast. If you want to feel fancy, find the ancient palace amongst all the rubble! After you’re grounded in the local history (see what we did there?), it’s time to hit the beach—ahem, beaches. Although small in size, Malia has beaches to spare. From sunbrella-sprinkled sand at Potamos Beach in the east to Central Malia Beach on the way to the neighbouring villages, you’ll find more than six stretches of sand perfect for swimming, sunning and snorkelling. If you prefer to keep your feet dry, join a boozy cruise in the Malia Bay to see the shoreline with champagne in hand. If the bubbly makes you feel knackered, just check in to your Malia hotel and rest up for the next round of adventures.

Getting To & Around Malia

Touch down at Heraklion International Airport (HER), located just 31 km west of Malia. Hiring a car with Wotif is the easiest way to get around the open scenic streets. But before you take off, save on Malia accommodation and airfares when you book one of our sweet packages to Malia. Hurry—the beaches are calling!

Malia hotels essential information

Accommodation
3,557 hotels
Lowest Price
AU$152
Highest Price
AU$152
Popular hotels
Phāea Cretan Malia, a Member of Design Hotels, Sentido Kyknos Beach Adults Only, High Beach Hotel, Dedalos Hotel, Happy Days Studios, Maria Rousse, Theoni Apartments, GDM Megaron Historical Monument Hotel, Stella Island Luxury Resort & Spa - Adults Only

Frequently asked questions

What are the best hotels in Malia?
If Hersonissos is your holiday headquarters, drop your bags and switch to chillax mode at Royal Heights Resort Villas & Spa. Dry cleaning and laundry services and fitness facilities are just two of the many reasons guests rave about this place. Want to be near Stalis Beach and Malia Beach? Then say hi to Cretan Malia Park a Member of Design Hotels, another one of our leading hotels in Malia. When you’re ready to book, Wotif is your ultimate go-to for getting incredible deals on Malia accommodation.
How many days should I spend in Malia?
You call the shots, but visitors tend to spend around 4 days discovering Malia. Just ensure you give yourself enough time to hit the hotspots, try something new and relax. No matter how long the holiday, Wotif has epic Malia hotel deals you won’t be able to resist.
Where should a first-time tourist stay in Malia?
Take the easy route and choose a hotel in Malia that’s someplace central. You’ll be close to things like top attractions and public transport options. Of course, the best place to stay depends on factors like your budget and interests, so you’ll want to do your homework.
How much does a Malia hotel cost?
No need to sweet-talk the hotel manager — our filters will take care of tracking down AU$152 cheap accommodation in Malia. Just enter your travel details and tweak your search by things like budget, amenities and property class. Oh, and here’s another money-saving hack: Reserve your Malia hotel outside the most popular months of June, July and August when rates are typically higher.
How do I get a cheap hotel in Malia?
Crack the code to finding cheap hotels in Malia with our insider tips and tricks:

  • Opt for midweek stays: Prices are nearly always cheaper between Monday and Thursday.
  • Love a good bargain? Let’s be mates: Sign up for a Wotif account to gain access to our Mates Rates.
  • Escape the masses: And save some cash at the same time by going to Malia during the quieter months. Room rates are a steal in October, November and December.
  • Sort results by lowest price: Once you’ve refined your search using our filters, sort by the lowest price to find deals you won’t be able to resist.

Can I find luxury accommodation in Malia?
Of course you can. With our “Property class” filter you can find the fanciest digs that offer first-rate service, indulgent extras and bedding with thread counts so high you’ll feel dizzy. Check out these Malia luxury hotels:


Which hotels in Malia are family-friendly?
At Wotif, we’ve got a stack of family accommodation in Malia that deliver non-stop holiday vibes together with perks and amenities like swimming pools, outdoor play areas and arcades. Find getaways that’ll impress your tiny travellers with our “Family friendly” filter, or try these for starters:


New reviews! Best hotels in Malia

^Eligibility requirements and conditions apply.