Malia Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by SilentSpotter
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Malia Holiday
Choose a Malia holiday package and concentrate on what matters — having fun. This means no more planning headaches, just a lot more free time to savour what's special about this awesome city, such as its lively atmosphere and beaches. A trip to Malia is an excellent opportunity to see the sights. Be sure to look around renowned attractions like Stalis Beach, Star Beach Water Park and Crete Golf Club. A couple of quick clicks is all it takes to put together a tailored Malia holiday on Expedia.
Malia Holiday
Malia Essential Information
Language | Greek |
|---|---|
Currency | Euros |
Local Welcome | Ya su |
Local Goodbye | Yiá sou |
Closest Airport | Nikos Kazantzakis Airport (HER) |
Population | 4,300 |
Max Temp Winter | 16ºC |
Max Temp Summer | 27ºC |
Top Sights | Stalis Beach, Star Beach Water Park and Malia Beach |
Our pick of the best Malia Hotel Deals
Phāea Cretan Malia, a Member of Design Hotels
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 2 Nov to 3 Nov
AU$249
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (357 reviews)
Pros Rooms very nice with everything you need Huge beds Staff very friendly Food and setting at the restaurants lovely (especially Cretan and Italian) Kids play area was nice to have especially on a rainy day Design of property is stunning Cat cafe and organic garden were nice places to potter around ...
Reviewed on 16 Oct 2025
Ikaros Beach Resort & Spa - Adults Only
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$283 per night from 31 Oct to 1 Nov
AU$283
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (98 reviews)
Nice facilities, food was good.
Reviewed on 31 July 2025
High Beach Hotel
Almyrolakos, Hersonissos, Crete Island
Fully refundableReserve now, pay when you stay
9.4/10 Exceptional! (34 reviews)
Absolutely amazing 10/10 will come back for sure
Reviewed on 3 May 2025
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.
Discover the most popular places to visit in Malia
Aquaworld Aquarium
Make time to visit the sea animals who live in Aquaworld Aquarium during your holiday to Limenas Chersonisou. Wander the area's beautiful beaches or simply enjoy one of its lively bars.
Watercity Waterpark
Bring your family to Watercity Waterpark and enjoy the excitement of this theme park in Hersonissos. Visit the top-notch restaurants or lively bars in this walkable area.
Labyrinth Park
Bring your family to Labyrinth Park and enjoy the excitement of this theme park in Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
What to do in Malia
Crete: Spinalonga, Agios Nikolaos and Elounda with BBQ Lunch
AU$44
per adult
100% of travellers recommend
Hop-On Hop-Off Sightseeing Bus Tour in Heraklion
AU$35
per adult
Hersonisos: Boat Cruise with Swim Stops and Lunch
AU$79
per adult
Explore a world of travel with Expedia
Lodging
- All Inclusive Hotels in Agios Georgios
- Beach Hotels in Agios Georgios
- Cheap Hotels in Agios Georgios
- Luxury Hotels in Agios Georgios
- Agios Georgios Hotels
- Resort in Agios Georgios
- Agkisaras Hotels
- Beach Hotels in Analipsi
- Analipsi Hotels
- B&B in Anissaras
- Lgbt Welcoming Hotels in Anissaras
- Anissaras Hotels
- Apartments in Ano Kera
- Hotels near Aquaworld Aquarium
- Avdou Hotels
- Exo Potamoi Hotels
- Luxury Hotels in Hersonissos Centre
- Hersonissos Centre Hotels
- All Inclusive Hotels in Hersonissos
- Beach Hotels in Hersonissos
- Boutique Hotels in Hersonissos
- Luxury Hotels in Hersonissos
- Hersonissos Hotels
- Safari Tentalow in Hersonissos
- B&B in Koutouloufari
- Business Hotels in Koutouloufari
- Golf Hotels in Koutouloufari
- Koutouloufari Hotels
- Resort in Koutouloufari
- Koxari Hotels
- Krasi Hotels
- Family Hotels in Limenas Chersonisou
- Limenas Chersonisou Hotels
- Magoulas Hotels
- Marmaketon Hotels
- Mesa Lasithion Hotels
- Milatos Beach Hotels
- B&B in Milatos
- Cheap Hotels in Milatos
- Milatos Hotels
- Houseboats in Milatos
- Hostels in Mochos
- Mochos Hotels
- Neapoli Hotels
- Luxury Hotels in Old Hersonissos
- Old Hersonissos Hotels
- Pano Chersonissos Hotels
- Piskopiano Hotels
- Resort in Piskopiano
- All Inclusive Hotels in Sissi
- Historic Hotels in Sissi
- Lgbt Welcoming Hotels in Sissi
- Sissi Hotels
- Holiday Homes in Stalida
- Beach Hotels in Stalida
- Luxury Hotels in Stalida
- Stalida Hotels
- Hotels near Stalis Beach
- Hotels near Star Beach Water Park
- Tzermiado Hotels
Packages
- Agia Ekaterini Church
- Agios Nikolaos Holidays
- Agios Titos Church
- Aquaworld Aquarium
- Arvi Holidays
- Visit Askoi
- Bembo Fountain
- Crete Holidays
- Elounda Holidays
- Heraklion Archaeological Museum
- Heraklion Port
- Heraklion Holidays
- Heraklion Holidays
- Hersonissos Holidays
- Knossos Archaeological Site
- Koules Fortress
- Visit Krasi
- Visit Mochos
- Monastery of St. Peter and St. Paul
- Natural History Museum of Crete
- Palace of Knossos
- Port of Agios Nikolaos
- Prina Holidays
- Sarandaris Beach
- Shrine at Anemospilia
- Theodoros Vardinogiannis Stadium
- Visit Tzermiado
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
