
Malia Holidays from £696
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Find the right fit
Rest easy
Your Malia Holiday
There's no better way to travel than with one of our holiday packages to Malia. The lively atmosphere and beaches are among the many reasons you'll want to stay in this awesome city. If your trip to Malia includes some sightseeing, drop by much-loved attractions like Star Beach Water Park, Stalis Beach and Malia Beach. Don't delay visiting this city any longer. Your ultimate Malia holiday is a couple of clicks away with Expedia.
Top Malia Flight + Hotel Deals





Naiades Boutique Hotel - Adults Only
Reviewed on 20 Sep 2024
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 |
Top hotels in Malia

Phāea Cretan Malia, a Member of Design Hotels
Reviewed on 2 Jul 2025

Ikaros Beach Resort & Spa - Adults Only
Reviewed on 17 Jun 2025

Enorme Ammos Beach
Reviewed on 28 May 2025
Popular places to visit

Port of Hersonissos
Explore the waterfront in Limenas Chersonisou with a trip to Port of Hersonissos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.

Potamos Beach
Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.
Star Beach Water Park
Bring your family to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.
What to do in Malia

Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine

Visit Santorini from Heraklion Crete

Knossos Palace and Heraklion Guided Tour with Transport
Frequently asked questions
More trip options
Expedia's Latest Trends
- Things to do in Sissi
- Things to do in Elounda
- Things to do in Old Hersonissos
- Things to do in Kokkini Chani
- Things to do in Kato Gouves
- Things to do in Koutouloufari
- Things to do in Analipsi
- Things to do in Gouves
- Things to do in Anissaras
- Things to do in Agia Pelagia
- Things to do in Agia Marina
- Things to do in Piskopiano
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.