Malia Holidays

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to £195 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
    Plan, book, and manage your trip all in one place

Your Malia Holiday

With a reputation for its lively atmosphere and beaches, Malia is an ideal getaway destination. Book one of our Malia holiday packages and enjoy all that this interesting city has to offer. Fill your itinerary with tours of Stalis Beach, Star Beach Water Park and Malia Beach, some of the top attractions you shouldn't miss during your trip to Malia. Whoever you're taking a break with and whatever your bank balance, your ultimate Malia holiday is just clicks away with Expedia.

The Latest Malia Holiday Deals

Marble Luxury Suites
Nana Princess Suites, Villas & Spa
Ariadne Beach - Adults Only
Wyndham Grand Crete Mirabello Bay
Castello Boutique Resort & Spa - Adults Only
I Resort Beach Hotel & Spa
Prices and availability subject to change. Additional terms may apply.

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

Cretan Malia Park a Member of Design Hotels
Cretan Malia Park 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 WiFi and free parking. Our guests praise the helpful staff and the family amenities ...
9.2/10 Wonderful! (245 reviews)
"We were stunned at how beautiful the property was. It had many restaurants to choose from, some of the best resort/hotel food we've had. Even an ice cream/crepe bar! Staff was welcoming, warm and friendly. The spa was great. I didn't want to leave b/c they had everything there on the property. Would ..."

Reviewed on 21 Sep 2023

Cretan Malia Park a Member of Design Hotels
Royal Heights Resort Villas & Spa
Royal Heights Resort Villas & Spa
5 out of 5
Pezoula, Hersonissos, Crete Island
Stay at this 5-star luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi and free parking. Popular attractions Malia Beach and Palace of Malia are located ...
9.4/10 Exceptional! (136 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful."

Reviewed on 26 Jul 2023

Royal Heights Resort Villas & Spa
Dedalos Hotel
Dedalos Hotel
3 out of 5
Odyssea Elyti 11 Malia, Hersonissos
Stay at this 3-star beach hotel in Hersonissos. Enjoy free breakfast, free parking and an outdoor pool. Popular attractions Stalis Beach and Star Beach Water ...
8.8/10 Excellent! (38 reviews)
"Dedalos was perfect! The check in was smooth and Koula was so welcoming. Clean rooms that are very spacious compared to other Malia hotels. Cleans spotless every day and new towels every other. The staff is the best part smiles all around and they treat you like family! Thank you I’ll be back next ..."

Reviewed on 25 Sep 2023

Dedalos Hotel
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.