
Malia Vacations from $614
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Malia Vacation
There's no better way to travel than with one of our vacation 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 vacation is a couple of clicks away with Expedia.
The Latest Malia vacation packages

Pantheon Hotel
Reviewed on Sep 18, 2018

Manili Boutique Suites & Villas
Reviewed on Nov 2, 2025


Capsis Astoria Heraklion Hotel
Reviewed on Sep 22, 2025

Palm Beach Apartments - Studio
Reviewed on Sep 19, 2025
Discover the most popular places to visit in Malia

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 check out 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 the kids to Star Beach Water Park and enjoy the excitement of this theme park in Hersonissos Centre. Amble around this quaint area's beautiful beaches and enjoy its lively bars.
What to do in Malia

Knossos Palace & Archeological Museum: E-Tickets with Audio Tours

Knossos & lasithi plateau villages,Zeus's land,&olive oil Mill

Heraklion: Palace of Knossos 3D Virtual Audio Tour by Tablet
Malia Hotel Deals

High Beach Hotel
Staff were amazing. Everyone working there has been so kind and warm. Special shout out to Giorgio and Vasillios (forgive me if they’re not spelled right) for being the best bartenders and making my stay so much fun!
Reviewed on Nov 21, 2025

Phāea Cretan Malia, a Member of Design Hotels
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...
Reviewed on Oct 26, 2025

Ikaros Beach Resort & Spa - Adults Only
Nice facilities, food was good.
Reviewed on Jul 31, 2025
Find the Best Malia Vacation Packages
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 | 60ºF |
Max Temp Summer | 80ºF |
Top Sights | Star Beach Water Park, Stalis Beach and Malia Beach |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Stalis Beach
- Beach Hotels in Stalida
- Adults Only Resorts & in Stalida
- Gay friendly Hotels in Stalida
- Hotels with a Gym in Stalida
- All-inclusive Resorts in Stalida
- Stalida Hotels
- Hotels with Restaurants in Stalida
- Hotels with Laundry Facilities in Stalida
- Hotels with Tennis Courts in Stalida
- 3 Star Hotels in Stalida
- Luxury Hotels in Stalida
- Waterpark Hotels in Stalida
- Villas in Stalida
- 5 Star Hotels in Stalida
- 3 Star Hotels in Mochos
- Mochos Hotels
- Krasi Hotels
- Sissi Hotels
- All-inclusive Resorts in Sissi
- Hotels with Bars in Sissi
- Villas in Sissi
- Beach Hotels in Sissi
- Apartments in Sissi
- Hotels with Tennis Courts in Sissi
- Hotel Wedding Venues Hotels in Sissi
- Honeymoon Resorts & in Sissi
- Boutique Hotels in Sissi
- Romantic Hotels in Sissi
- Hotels with Laundry Facilities in Sissi
- Hotels near Star Beach Water Park
- Avdou Hotels
- Koutouloufari Hotels
- Villas in Koutouloufari
- Gay friendly Hotels in Koutouloufari
- Hotels with a Gym in Koutouloufari
- Beach Hotels in Koutouloufari
- Hotels with Bars in Koutouloufari
- Luxury Hotels in Koutouloufari
- Golf Hotels in Koutouloufari
- All-inclusive Resorts in Koutouloufari
- Resorts & Hotels with Spas in Koutouloufari
- Historic Hotels in Koutouloufari
- Family Hotels in Koutouloufari
- 4 Star Hotels in Koutouloufari
- Hotels with Laundry Facilities in Koutouloufari
- Hotels with Room Service in Koutouloufari
- Hotels with Hot Tubs in Koutouloufari
- Gay friendly Hotels in Hersonissos Centre
- Beach Hotels in Hersonissos Centre
- Hersonissos Centre Hotels
- Resorts & Hotels with Spas in Hersonissos Centre
- Hotels with Waterslides in Hersonissos Centre
- Hotels with a Gym in Hersonissos Centre
- Casino Hotels in Hersonissos Centre
- Piskopiano Hotels
- Hotels with Restaurants in Piskopiano
- Apartments in Piskopiano
- All-inclusive Resorts in Piskopiano
- Villas in Piskopiano
- Hotels with Tennis Courts in Piskopiano
- Hotels with Bars in Piskopiano
- Family Hotels in Piskopiano
- Aparthotels in Piskopiano
- Hotel Wedding Venues Hotels in Piskopiano




















