Malia Holidays from £608

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.

The Latest Malia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Atrion Hotel
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Mare Blue Hotel
Insula Alba Resort & Spa
Pnoe Breathing Life
Daios Cove

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! (321 reviews)
"Everything was exceptional – the room, food, service, staff, facilities, and location. We would definitely recommend the hotel and would stay there again without hesitation."

Reviewed on 29 May 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 ...
"Really great place to relax"

Reviewed on 26 Oct 2024

Ikaros Beach Resort & Spa - Adults Only
Alexander Beach Hotel & Village Resort
Alexander Beach Hotel & Village Resort
5 out of 5
Agiou Ioanni, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Malia Beach are located ...
9/10 Wonderful! (212 reviews)
"Relaxing, no sunbed hogging, very friendly staff and excellent care for their guests. Our room was lovely."

Reviewed on 28 Oct 2024

Alexander Beach Hotel & Village Resort
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.

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

Unmissable things to do 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.