Malia Holidays from £546

Book a Hotel + Flight or Car together to unlock savings

Photo by SilentSpotter
    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

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.

The Latest Malia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
18 Sept - 22 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun 2025

Daios Cove

Daios Cove

5 out of 5
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9.4/10 Exceptional! (231 reviews)
Fantastic resort and great service. The adult areas( pools) would be better situated away from the family areas

Reviewed on 29 May 2025

Sensus Experience by Lavris

Sensus Experience by Lavris

3 out of 5
Save 100% on your flight
per person
23 Aug - 28 Aug
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
10/10 Exceptional! (1 review)
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5 out of 5
Save 100% on your flight
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (137 reviews)
We loved this resort and will definitely be back there next year. Staff were so friendly and delightful.

Reviewed on 26 Jul 2023

Castello Boutique Suites by the sea - Adults Only

Castello Boutique Suites by the sea - Adults Only

5 out of 5
Save 100% on your flight
per person
15 Sept - 22 Sept
found 16 hours ago
Return flight included
London (LGW) to Heraklion (HER)
No reviews
Mirabello Bay Luxury Resort

Mirabello Bay Luxury Resort

5 out of 5
Save 100% on your flight
per person
26 Aug - 1 Sept
found 1 day ago
Return direct flight included
Birmingham (BHX) to Heraklion (HER)
8/10 Very Good! (4 reviews)
Overall a good stay. The only issues I had is that my room was next to the cleaning persons room. So it was very loud in the morning and the doors in the hallways slam shut so that woke me up several times throughout the morning. This is a kid friendly resort so there are a LOT of kids so just be mindful when booking. The beach was dirty more than likely due to the kids. The staff are all very friendly and willing to accommodate your needs. The food is wonderful there as well. They upgraded my room too so that was lovely as well.

Reviewed on 22 Jun 2025

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
Phāea Cretan Malia, a Member of Design Hotels
5 out of 5
Cretan Malia Park, Hersonissos, Crete
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (326 reviews)
"We stayed here in June. The large family suite with bunk beds was very comfortable and the staff was very diligent about replacing towels which was really appreciated. The room was supposed to be seafront but in reality we were looking at trees blocking the view. The beach is great IF not windy. ..."

Reviewed on 27 Jun 2025

Phāea Cretan Malia, a Member of Design Hotels
Ikaros Beach Resort & Spa - Adults Only
Ikaros Beach Resort & Spa - Adults Only
5 out of 5
Grammatikaki Str., 700 07 Stalida, Crete, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Popular attractions Stalis Beach and Malia Beach are located ...
8.6/10 Excellent! (82 reviews)
"Nice hotel, laidback and quiet."

Reviewed on 17 Jun 2025

Ikaros Beach Resort & Spa - Adults Only
Aquila Atlantis Hotel
Aquila Atlantis Hotel
5 out of 5
2 Ygias Street, Heraklion, Crete Island
Stay at this 5-star luxury hotel in Heraklion. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the breakfast and the helpful staff in their ...
9/10 Wonderful! (994 reviews)
"Great stay, staff was very helpful for recommendations. Only downfall is the parking is difficult which it is for most hotels in the area"

Reviewed on 24 Jun 2025

Aquila Atlantis Hotel
See all 3,893 properties in Malia
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

Why should I book my Malia holiday with Expedia?
With exceptional-value flights, hotel and car hire options all in one convenient place, Expedia makes planning your Malia adventure easy. Moreover, we can help you bundle your bookings into a package holiday so you can save even more. Pick from fabulous retreats, add your flights and/or a car hire (and maybe also some exciting activities!) and get incredible prices. Want to change your plans? Expedia has a flexible cancellation policy for many reservations. To find out more, head over to our Customer Service Portal link.
When is the best time of year to holiday in Malia?
If you enjoy the excitement that comes with peak season, head to Malia in June, July and August. If you're looking for a more relaxed vibe, October, November and December will suit you better. With daytime average temperatures of 11ºC, January is the coolest period in Malia. The warmest month is August, when you can experience averages of 26ºC during the day. Whatever the weather, you'll find plenty of things to keep you occupied here.
What is the top hotel for my holiday in Malia?
Offering lots of amenities and a cosy place to stay, Insula Alba Resort & Spa will make the ideal base for your Malia trip.
How do I get a cheap holiday to Malia?
If you love amazing deals, bundle your bookings into a Malia holiday. Whether you need flights, hotels, hire cars or activities, you can browse and book them all in one place. You'll have a wealth of choice at your fingertips too. Expedia has over 400 partner airlines and 321,000 hotel options throughout the world to pick from. Fly with who you want, stay where you like and save precious money --- now that's the ideal escape! Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.
What should I do on my Malia holiday?
There's an almost endless list of places to visit while enjoying your holiday in Malia. Stalis Beach, Star Beach Water Park, Crete Golf Club and Port of Hersonissos are just a few of this city's leading attractions.
What is the best area to stay in when on holiday in Malia?
There's lots to explore in Malia, so stay close to its best sights and allow yourself more time sightseeing. Malia Beach is one place to put on your must-see list.
Do I need a visa for my Malia holiday?
Research the latest rules on official government websites. Your nationality and whether you're visiting for business, study or leisure will determine if you'll require a visa for Malia. Get familiar with the application process, including the required documentation, fees and turnaround times. Finalise your application well in advance to allow sufficient time for processing. Some visas may take several weeks or even months to obtain, depending on the country.
What should I wear on my Malia holiday?
Do a little research into the types of clothing people in Malia wear, and maybe even browse social media fashion pages for inspiration. Try to create a versatile travel wardrobe full of pieces that work for your destination and showcase your unique style. Take a look at the weather forecast so you can pack your bags accordingly. The warmest time of year in Malia is August, with average daytime temperatures of 26ºC. If you're on holiday during the coolest month of January, the mercury hovers around 11ºC during the day.
What does an Expedia Malia holiday include?
Hotels, flights and a shiny set of wheels for all your road trip adventures. Simply mix and match your favourite bundle and get access to great discounts. Once you've made your booking, add on some activities and tours and watch your savings stack up. When it comes to creating your Malia trip, you're the one in control! Expedia features different kinds of properties, with the most popular in Malia being apartments and hotels. With Expedia, you'll always enjoy the freedom and flexibility to customise your holiday however you like.
Does Expedia offer Book Now, Pay Later Malia holidays?
We do. Expedia has joined forces with online lender Klarna to help you easily pay for your holiday in manageable instalments. Simply click on the payment plan best suited to your needs during the checkout process and take away the stress of budgeting for your next trip. Be sure to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: Jet off on that dream holiday sooner with Klarna's easy payment plans. If paying just a small amount each month sounds right for you, pick this option during the checkout process.
  • No-deposit holidays: If no upfront fee for your trip makes clicking that "book now" button easier, go for a no-deposit holiday plan from Klarna so that you can Book Now, Pay Later!

Can I choose my airline with a Malia Expedia holiday?
Definitely. Expedia has more than 400 airline partners to select from around the world. With all that choice, finding the right carrier to take you to Malia will be a cinch.

Discover the most popular places to visit in Malia

Port of Hersonissos

Port of Hersonissos

4/5(117 reviews)

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.

Port of Hersonissos
Potamos Beach

Potamos Beach

Why not spend a lazy afternoon at Potamos Beach during your trip to Malia? Wander the marina in this relaxing area.

Potamos Beach

Star Beach Water Park

4/5(12 reviews)

Bring your family 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.

Star Beach Water Park

Unmissable things to do in Malia

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

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

£98
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

£67
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Heraklion: Dia Island Catamaran Sunset Trip with Dinner & Drinks

Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef

£94
per adult
Heraklion: Sunset Dia Catamaran Cruise by Top-100 Greek Chef
See all activities in Malia

* 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.