Book Malia hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malia

Cheap Malia hotels

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$529 per night from 1 Sept to 2 Sept
AU$529
1 Sept - 2 Sept
includes taxes & fees
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.
Phāea Cretan Malia, a Member of Design Hotels
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$712 per night from 15 Sept to 16 Sept
AU$712
15 Sept - 16 Sept
includes taxes & fees
When you stay at High Beach Hotel in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
High Beach Hotel
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
The price is AU$490 per night from 16 Aug to 17 Aug
AU$490
16 Aug - 17 Aug
includes taxes & fees
When you stay at Enorme Ammos Beach in Hersonissos, you'll be on the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Enorme Ammos Beach
Save an average of 15% on thousands of hotels when you're signed in
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
Fully refundableReserve now, pay when you stay
The price is AU$668 per night from 13 Sept to 14 Sept
AU$668
13 Sept - 14 Sept
includes taxes & fees
With a stay at Ikaros Beach Resort & Spa - Adults Only in Hersonissos, you'll be within a 10-minute drive of Stalis Beach and Star Beach Water Park.
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
When you stay at Notos Heights Hotel & Suites in Hersonissos, you'll be near the beach, within a 10-minute drive of Star Beach Water Park and Stalis Beach.
Notos Heights Hotel & Suites
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
Fully refundableReserve now, pay when you stay
The price is AU$397 per night from 15 Sept to 16 Sept
AU$397
15 Sept - 16 Sept
includes taxes & fees
When you stay at The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa in Hersonissos, you'll be in the mountains, within a 15-minute drive of Star Beach ...
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Aquila Atlantis Hotel

Aquila Atlantis Hotel

5 out of 5
2 Ygias Street, Heraklion, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 18 Aug to 19 Aug
AU$329
18 Aug - 19 Aug
includes taxes & fees
With a stay at Aquila Atlantis Hotel, you'll be centrally located in Heraklion, steps from Heraklion Archaeological Museum and 12 minutes by foot from Heraklion ...
Aquila Atlantis Hotel
Creta Maris Resort - All Inclusive

Creta Maris Resort - All Inclusive

5 out of 5
Hersonissou, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$764 per night from 15 Sept to 16 Sept
AU$764
15 Sept - 16 Sept
includes taxes & fees
Located in Hersonissos, Creta Maris Resort - All Inclusive is on the beach, a 3-minute walk from Convention Centre Creta Maris and 8 minutes by foot from Port ...
Creta Maris Resort - All Inclusive
Mitsis Selection Laguna

Mitsis Selection Laguna

5 out of 5
Anissaras, Hersonissos, M
Fully refundableReserve now, pay when you stay
The price is AU$630 per night from 15 Sept to 16 Sept
AU$630
15 Sept - 16 Sept
includes taxes & fees
With a stay at Mitsis Selection Laguna in Hersonissos, you'll be within a 10-minute drive of Port of Hersonissos and Star Beach Water Park.
Mitsis Selection Laguna
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.

Hotels in Malia

Looking for somewhere to stay in Malia? Whether you're planning on a loved-up escape with bae, a break with your mates or travelling solo (cos why not!), you'll find tonnes of insanely good hotel deals on lastminute.com.au. With an impressive 76 hotels within 2 kilometres of the centre, the biggest problem you'll face will be picking the right one.

The High Beach - All Inclusive and the Royal Heights Resort Villas & Spa are two of the most central digs in Malia. If those don't tickle you pink, the Alexander Beach Hotel & Village and the Danelis Studios and Apartments are also nearby.

Consider finding a place in the prominent suburb of Stalida. It has 47 options and is just 3 kilometres from all the main streets! Check out the amenities at the Aktia Lounge Hotel & Spa and Cactus Royal Resort & Spa - All Inclusive.

Despite the ravages of time, Malia Ruins still provides a peek into a bygone era. It's all about location! Spend a few nights at the Sentido Vasia Resort & SPA and Maritimo Beach Hotel and you won't be too far from it. Recline and soak in the sights of the shore at Stalis Beach. If you need to kick back after you've seen it, the nearest hotels include the SENTIDO Blue Sea Beach Hotel and Smartline Village Resort & Waterpark - All Inclusive.

Wasting all your hard-earned holiday savings on flashy accomodation often means less money for the fun stuff. Why not have a look at the seriously awesome rates at Dionysos Hotel, Emerald Hotel and Blue Sky Apartments?

You might also like to check out the rooms at the Elounda Mare or the Elounda Gulf Villas And Suites. The Elounda Mare is 25 kilometres away from the centre of Malia, and the Elounda Gulf Villas And Suites is 25 kilometres away. Some more alternatives are the Pleiades Luxurious Villas, 25 kilometres away, and the Blue Palace, a Luxury Collection Resort and Spa, Crete, 25 kilometres away.

Attractions and Hotels Near Malia

Just can't keep those feet still? If you're furiously nodding in agreement, then take off and explore the wider Crete Island region. The area is known for its gorgeous beaches, coastal plains, rivers and lakes. After staring slack-jawed at nature's artworks, take a look around well-known tourist attractions like ruins, traditional villages and old towns. Alternatively, have a crack at a few popular regional pursuits like mountain biking.

Everyone knows Aussies are pretty laid back, so consider chilling out a little longer and going to the Cave of Psychro and the Lasinthos Eco Park in Lasithi Plateau, 13 kilometres to the south of Malia. If you want to stay in Lasithi Plateau, consider the rates at the Argoulias Guesthouse and Vilaeti. 17 kilometres to the west of Malia you'll also find Gouves, which is home to the Magda Hotel and Your Memories Hotel. If you're staying in Gouves, be sure to explore the Crete Golf Club and Cretaquarium.

Are you touching down in Malia? Then you'll be keen to know that the closest airport is Nikos Kazantzakis Airport. It's 25 kilometres from the centre of town. If you need a place to crash nearby, you can't go past the GDM Megaron.

Malia hotels essential information

Accommodation
3,862 hotels
Lowest Price
AU$329
Highest Price
AU$764
Popular hotels
Phāea Cretan Malia, a Member of Design Hotels, High Beach Hotel, Enorme Ammos Beach, Ikaros Beach Resort & Spa - Adults Only, Notos Heights Hotel & Suites, The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa, Aquila Atlantis Hotel, Creta Maris Resort - All Inclusive, Mitsis Selection Laguna

Most recent Malia hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.