
Malia Vacations from $534
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 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

Insula Alba Resort & Spa
Reviewed on Aug 8, 2024

Elounda Peninsula Luxury Resort
Reviewed on Jun 5, 2025

Daios Cove
Reviewed on Jul 25, 2025

Naiades Boutique Hotel - Adults Only
Reviewed on Sep 20, 2024

Elounda Gulf Villas by Sandglass
Reviewed on May 10, 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 relaxing area's beautiful beaches and enjoy its lively bars.
What to do in Malia

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

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

Phāea Cretan Malia, a Member of Design Hotels
Reviewed on Aug 18, 2025

Enorme Ammos Beach
Reviewed on Aug 18, 2025

Primavera Beach Resort
Reviewed on Jul 31, 2025
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
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