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

Alexander Beach Hotel & Village Resort

Sentido Kyknos Beach Adults Only

High Beach Hotel

Aquila Atlantis Hotel

Stella Island Luxury Resort & Spa - Adults Only

GDM Megaron Historical Monument Hotel

Sofia Hotel

Mitsis Laguna Resort and Spa
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,671 hotels |
---|---|
Lowest Price | AU$122 |
Highest Price | AU$524 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Alexander Beach Hotel & Village Resort, Sentido Kyknos Beach Adults Only, High Beach Hotel, Aquila Atlantis Hotel, Stella Island Luxury Resort & Spa - Adults Only, GDM Megaron Historical Monument Hotel, Sofia Hotel, Mitsis Laguna Resort and Spa |
Most recent Malia hotel reviews

Other cities near Malia
- Hersonissos Hotels
- Greek Islands Hotels
- Heraklion Hotels
- Agios Nikolaos Hotels
- Elounda Hotels
- Ierapetra Hotels
- Agios Nikolaos Town Hotels
- Hersonissos Centre Hotels
- Mediterranean Sea Hotels
- Archanes-Asterousia Hotels
- Stalida Hotels
- Analipsi Hotels
- Sissi Hotels
- Minoa Pediada Hotels
- Koutouloufari Hotels
- Viannos Hotels
- Kato Gouves Hotels
- Kokkini Chani Hotels
- Anissaras Hotels
- Karteros Hotels
Other accommodations
Other top Malia hotels
- Phāea Cretan Malia, a Member of Design Hotels
- Alexander Beach Hotel & Village Resort
- Sentido Kyknos Beach Adults Only
- High Beach Hotel
- Aquila Atlantis Hotel
- Stella Island Luxury Resort & Spa - Adults Only
- GDM Megaron Historical Monument Hotel
- Mitsis Laguna Resort and Spa
- Mitsis Rinela Beach
- Dom Boutique Hotel
- Creta Maris Resort - All Inclusive
- Elounda Palm Hotel
- Marin Hotel
- Infinity Blue Boutique Hotel and Spa - Adults Only
- Ibis Styles Heraklion Central
- Galaxy Hotel Iraklio
- Lyttos Beach - All Inclusive
- Abaton Island Resort & Spa
More ways to explore Malia
Top picks
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.