Greece may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Holidays to Malia

Accommodation, flights, car rentals, things to do and more - for your holiday in Malia choose Expedia! Find everything you need to organise your trip to Malia in one place. Enter your dates in the search bar above or scroll to our top deals below!

Top flight + hotel deals in Malia

Marin Dream
Kastro Hotel
Avdou Retreat Collection
Atrion Hotel
Legacy Gastro Suites
Sofia Hotel

Top Hotel Deals

Ikaros Beach Resort & Spa
Ikaros Beach Resort & Spa
5 out of 5

Nestled on the beach, this Malia hotel is within 1 mi (2 km) of Malia Beach and Stalis Beach. Strand and Palace of Malia are also within 3 miles (5 km).

4.4/5Excellent! (69 reviews)

"Bathroom was small and poorly designed. Room itself was also poorly designed with too little storage/closet space"…"

Reviewed on 4 Jul 2019

Ikaros Beach Resort & Spa
Kyknos Beach Hotel & Bungalows - All Inclusive
Kyknos Beach Hotel & Bungalows - All Inclusive
4 out of 5

This family-friendly Malia resort is located in the entertainment district, within 2 mi (3 km) of Stalis Beach and Palace of Malia. Star Beach Water Park and ...

4/5Very Good! (27 reviews)
Outstanding All-Inclusive Resort

"We stayed here several nights at the end of May. The hotel was busier than I expected but was well versed in handling a crowd. Check in was fast and simple and a staff member helped carry our luggage and show us our room. We used the soaking tub every night and loved it! The bed was super comfortable ..."…"

Reviewed on 1 Jun 2018

Kyknos Beach Hotel & Bungalows - All Inclusive
Cretan Malia Park a Member of Design Hotels
Cretan Malia Park a Member of Design Hotels
5 out of 5
Cretan Malia Park, Malia, Crete

Nestled on the beach, this Malia hotel is 0.1 mi (0.1 km) from Palace of Malia and 2.5 mi (4.1 km) from Stalis Beach. Strand and Malia Beach are also within ...

4.6/5Exceptional! (111 reviews)

"Not at all a 5 star property. We were super disappointed upon arrival with the hotel facilities and also our room which had a hospital style bathroom and no sunlight. The staff were great and upgraded us to a nicer room however unfortunately for this price range and a “5 star” status we were super ..."…"

Reviewed on 13 Aug 2020

Cretan Malia Park a Member of Design Hotels
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.

Top things to do in Malia

Plan your Malia holiday with Expedia

  • Our 2020 bundled deals are currently unavailable, but you can now book our 2021 holiday packages deals. Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Malia. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions

If I'm not able to travel, can I cancel my Malia holiday package?
If your holiday plans in Malia have been upended, it’s good to know that you can cancel your booking. If you booked within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a cancellation fee. To learn more, visit our Customer Service Portal.
When is the best time of year to visit Malia?
The perfect time to head to Malia comes down to personal preference. If you’re holidaying on a smaller budget, you might want to avoid , which is considered to be the most expensive month. is usually when you’ll score the best deals. To enjoy the atmosphere of peak season, take off in . are the least popular months to visit and a good idea if you want to get away from the crowds.
How far in advance should I book my Malia holiday?
Travellers are generally able to look up international flights on Expedia up to 12 months prior to departure. Booking last minute? With a bit of luck, it’s still possible to score a cheaper ticket only weeks before your flight.
What should I know before booking a Malia travel package?
So many places to venture to, so many things to experience. With a travel package, you’ll be able to tick more of them off your list. Bundle your hotels, rental cars and flights and score big savings.
Does Expedia offer Book Now, Pay Later Malia holiday packages?
If you’d rather spread the price of your hotel and flight over a few payments, Expedia can help you out. Paying the full amount for your trip upfront isn’t always the best way to budget for your getaway, so we’ve joined forces with online lender Affirm to give you financial freedom. Book Now, Pay Later and remove the worry of saving to travel.