Malia accommodation from AU$168

Find hotels that Aussie travellers love

Start date: Check-in selected.
To Date
End date: Check-out

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

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Check hotel availability in Malia

Tonight
Check prices in Malia for tonight, 19 Oct - 20 Oct
19 Oct - 20 Oct
Tomorrow night
Check prices in Malia for tomorrow night, 20 Oct - 21 Oct
20 Oct - 21 Oct
Next weekend
Check prices in Malia for next weekend, 24 Oct - 26 Oct
24 Oct - 26 Oct

Malia stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

Top hotel deals in Malia

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
The price is AU$250 per night
AU$250
1 Nov - 2 Nov
includes taxes & fees
1.54 km from city centre
Phāea Cretan Malia, a Member of Design Hotels: Luxury hotel with free breakfast and free WiFi. Located on the waterfront.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
The price is AU$285 per night
AU$285
31 Oct - 1 Nov
includes taxes & fees
1.57 km from city centre
Ikaros Beach Resort & Spa - Adults Only: Luxury hotel with free WiFi and free parking.
On private beach
Pool
Free cancellation
Reserve now, pay when you stay
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
1.06 km from city centre
High Beach Hotel: Luxury hotel with free breakfast and free WiFi. Located in the entertainment district.
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
Primavera Beach Resort

Primavera Beach Resort

146 Dimokratias, Malia
1.02 km from city centre
Primavera Beach Resort: Hotel with free breakfast and free WiFi.
Pool
Breakfast included
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
PEZOULA, Hersonissos, Crete
The price is AU$168 per night
AU$168
22 Oct - 23 Oct
includes taxes & fees
1.17 km from city centre
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa: Luxury hotel with free WiFi and free parking. Located in the mountains.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
The price is AU$310 per night
AU$310
20 Oct - 21 Oct
includes taxes & fees
1.83 km from city centre
Alexander Beach Hotel & Village Resort: Luxury hotel with free breakfast and free WiFi. Located by the ocean.
On private beach
Pool
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
The price is AU$205 per night
AU$205
1 Nov - 2 Nov
includes taxes & fees
30.24 km from city centre
Aquila Atlantis Hotel: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Village Heights Resort

Village Heights Resort

5 out of 5
Hersonissos, Hersonissos, Crete Island
The price is AU$187 per night
AU$187
24 Oct - 25 Oct
includes taxes & fees
10.33 km from city centre
Village Heights Resort: Luxury aparthotel with free WiFi and free parking. Located next to a golf course.
Pool
Hot tub
Free cancellation
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

5 out of 5
9, D. Beaufort Street, Heraklion, Crete Island
The price is AU$215 per night
AU$215
7 Nov - 8 Nov
includes taxes & fees
30.25 km from city centre
GDM Megaron Historical Monument Hotel: Luxury hotel with free WiFi and free parking. Located in the city centre.
Pool
Spa
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

Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
The price is AU$285 per night from 31 Oct to 1 Nov
AU$285
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (98 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,811 hotels
Lowest Price
AU$168
Highest Price
AU$310
Popular hotels
Phāea Cretan Malia, a Member of Design Hotels, Ikaros Beach Resort & Spa - Adults Only, High Beach Hotel, Primavera Beach Resort, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Alexander Beach Hotel & Village Resort, Aquila Atlantis Hotel, Village Heights Resort, GDM Megaron Historical Monument Hotel

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

Phāea Cretan Malia, a Member of Design Hotels
Wotif Verified Review
5 / 5
Amazing family resort
A verified traveller stayed at Phāea Cretan Malia, a Member of Design Hotels
Posted 2 months ago
Phāea Cretan Malia, a Member of Design Hotels

More Destinations

^Eligibility requirements and conditions apply.