Malia Holidays from £696

Book a Hotel + Flight or Car together to unlock savings

Photo by SilentSpotter

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

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

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

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
London (LGW) to Heraklion (HER)
8/10 Very Good! (4 reviews)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
London (LGW) to Heraklion (HER)
9.4/10 Exceptional! (237 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
20 Sept - 27 Sept
found 1 day ago
Return direct flight included
London (LGW) 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

Kalypso Hotel

Kalypso Hotel

4 out of 5
per person
18 Aug - 25 Aug
found 14 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
7.8/10 Good! (26 reviews)
Naiades Boutique Hotel - Adults Only

Naiades Boutique Hotel - Adults Only

4 out of 5
Save 100% on your flight
per person
6 Sept - 13 Sept
found 9 hours ago
Return flight included
Birmingham (BHX) to Heraklion (HER)
9/10 Wonderful! (8 reviews)
Naiades Boutique Beach Hotel is finished to good taste and a high standard, and we really enjoyed our time here in September 24. We loved the quiet and relaxing setting, and dining and sunbed area set on a private beach front. It's perfect for getting away from everything, and a few km from Plaka and Elounda in either direction. The breakfasts were amazing as were the staff who couldn't do enough for us. In particular Eirini went above and beyond to make sure our stay was comfortable and special. We'll be back one day !

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

Phāea Cretan Malia, a Member of Design Hotels

5 out of 5
Cretan Malia Park, Hersonissos, Crete
Fully refundableReserve now, pay when you stay
The price is £278 per night from 10 Aug to 11 Aug
£278
10 Aug - 11 Aug
includes taxes & fees
9/10 Wonderful! (329 reviews)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."

Reviewed on 2 Jul 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
Fully refundableReserve now, pay when you stay
The price is £350 per night from 4 Aug to 5 Aug
£350
4 Aug - 5 Aug
includes taxes & fees
8.6/10 Excellent! (84 reviews)
"Nice hotel, laidback and quiet."

Reviewed on 17 Jun 2025

Ikaros Beach Resort & Spa - Adults Only
Enorme Ammos Beach

Enorme Ammos Beach

5 out of 5
Dimokatias Str., Malia Beach Road, Hersonissos, Crete Island
The price is £288 per night from 18 Jul to 19 Jul
£288
18 Jul - 19 Jul
includes taxes & fees
9.2/10 Wonderful! (8 reviews)
"Das Personal ist super freundlich. Die Zimmer sind sehr schön. Alles sehr sauber."

Reviewed on 28 May 2025

Enorme Ammos Beach
See all 3,913 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

Popular places to visit

Port of Hersonissos

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.

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

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.

Star Beach Water Park

What to do in Malia

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

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

£99
per adult
100% of travellers recommend
Private Tour-Knossos Palace Zeus Cave Olive Oil Mill & Wine
Visit Santorini from Crete

Visit Santorini from Heraklion Crete

£155
per adult
88% of travellers recommend
Visit Santorini from Heraklion Crete
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
See all activities in Malia

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.

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