Malia accommodation from NZ$142
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
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check hotel availability in Malia
Top hotel deals in Malia

Phāea Cretan Malia, a Member of Design Hotels

Enorme Ammos Beach

Alexander Beach Hotel & Village Resort

Aquila Atlantis Hotel

Stella Island Luxury Resort & Spa - Adults Only

Mitsis Selection Rinela

Enorme Infinity Beach ex Infinity Blue

Atrion Hotel

Rocca A Mare Heraklion - Handwritten Collection
Top budget Malia hotel deals

Socrates Hotel Malia Beach
Top luxury Malia hotel deals

Alexander Beach Hotel & Village Resort
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,779 hotels |
|---|---|
Lowest Price | NZ$142 |
Highest Price | NZ$556 |
Popular hotels | Phāea Cretan Malia, a Member of Design Hotels, Enorme Ammos Beach, Alexander Beach Hotel & Village Resort, Aquila Atlantis Hotel, Stella Island Luxury Resort & Spa - Adults Only, Mitsis Selection Rinela, Enorme Infinity Beach ex Infinity Blue, Atrion Hotel, Rocca A Mare Heraklion - Handwritten Collection |
New reviews! Best hotels in Malia

More Destinations
- Analipsi Hotels
- B&B in Anissaras
- Anissaras Hotels
- Aposelemis Hotels
- Gouves Hotels
- Hersonissos Hotels
- Kounali Hotels
- All Inclusive Hotels in Koutouloufari
- Pet Friendly Hotels in Koutouloufari
- Lyttos Hotels
- Aparthotels in Malia
- Apartments in Malia
- Hotels near Malia Beach
- B&B in Malia
- Guest Houses in Malia
- Adventure Sport Hotels in Malia
- All Inclusive Hotels in Malia
- Apartment Hotels in Malia
- Arcade Hotels in Malia
- Beach Hotels in Malia
- Cheap Hotels in Malia
- Hotels with Balconies in Malia
- Hotels with Free Breakfast in Malia
- Hotels with a Gym in Malia
- Hotels with Free Parking in Malia
- Hotels with Kitchenettes in Malia
- Hotels with Room Service in Malia
- Hotels with Tennis Courts in Malia
- Hotels with Waterslides in Malia
- Luxury Hotels in Malia
- Oceanfront Hotels in Malia
- Pet Friendly Hotels in Malia
- Romantic Hotels in Malia
- Hotels with Shopping in Malia
- Hotels with a Waterpark in Malia
- Villas in Malia
- Marmaketon Hotels
- Milatos Hotels
- Mochos Hotels
- Neapoli Hotels
- Piskopiano Hotels
- Sissi Hotels
- Stalida Hotels
- Ace Rental Cars in Malia
- Ace New Zealand Rental Cars in Malia
- Ada Rental Cars in Malia
- Advantage Rent-A-Car Rental Cars in Malia
- Airport Van Rental Rental Cars in Malia
- Alamo Rent A Car Rental Cars in Malia
- Apex Car Rentals Rental Cars in Malia
- Auto Rent Rental Cars in Malia
- Avis Rental Cars in Malia
- Car hire Koutouloufari
- Car hire near Malia Ruins
- Car hire Malia
- Car hire Sissi
- Centauro Rental Cars in Malia
- Convertible Car Hire in Malia
- Dollar Rental Cars in Malia
- Dollar Rent A Car Rental Cars in Malia
- Drive-A-Matic Rental Cars in Malia
- Easirent Rental Cars in Malia
- Economy Rent a Car Rental Cars in Malia
- Enterprise Rental Cars in Malia
- Europcar Rental Cars in Malia
- Firefly Rental Cars in Malia
- First-Car Rental Cars in Malia
- Flizzr Rental Cars in Malia
- Foco Rental Cars in Malia
- Global Rent a Car Rental Cars in Malia
- Goldcar Key’n Go Rental Cars in Malia
- Greenmotion Rental Cars in Malia
- Guerin Rental Cars in Malia
- Hertz Rental Cars in Malia
- Keddy By Europcar Rental Cars in Malia
- Locauto Rental Cars in Malia
- Maggiore Rental Cars in Malia
- Midsize Car Hire in Malia
- Midway Car Rental Rental Cars in Malia
- Movida Rent A Car Rental Cars in Malia
- Nü Car Rentals Rental Cars in Malia
- Ok Mobility Rental Cars in Malia
- Orlando Rental Cars in Malia
- Redspot Rental Cars in Malia
- Rent A Wreck Rental Cars in Malia
- Sixt Rental Cars in Anissaras
- Sixt Rental Cars in Malia
- Sports Car Car Hire in Malia
- Surprice Car Rentals Rental Cars in Krasi
- Surprice Car Rentals Rental Cars in Malia
- Suv Car Hire in Malia
- Thrifty Car Rental Rental Cars in Malia
- Thrifty EU Rental Cars in Malia
- United Rental Cars in Malia
^Eligibility requirements and conditions apply











