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

Marin Dream

3 out of 5

£228

per person
19 Jan - 23 Jan
Return direct flight included
London (LON) to Heraklion (HER)
4/5Very Good! (672 reviews)

"The hotel location is great. Walking distance from the port (if you're taking any boats) and the city center. We had a sea view room which was fantastic. Best part is their staff which is excellent, friendly, and helpful. Good value for money.…"

Reviewed on 24 Nov 2020

Kastro Hotel

Kastro Hotel

2 out of 5

£501

per person
6 Jan - 10 Jan
Return direct flight included
London (LON) to Heraklion (HER)
5/5Exceptional! (2 reviews)
Avdou Retreat Collection

Avdou Retreat Collection

4 out of 5

£433

per person
6 Jan - 10 Jan
Return direct flight included
London (LON) to Heraklion (HER)
No reviews
Atrion Hotel

Atrion Hotel

3 out of 5

£411

per person
6 Jan - 10 Jan
Return direct flight included
London (LON) to Heraklion (HER)
4.3/5Excellent! (475 reviews)

"Great hotel and location; walkable to waterfront, shopping, dining, and ruins. Would recommend it.…"

Reviewed on 13 Oct 2019

Legacy Gastro Suites

Legacy Gastro Suites

5 out of 5

£400

per person
6 Jan - 10 Jan
Return direct flight included
London (LON) to Heraklion (HER)
4.9/5Exceptional! (34 reviews)

"Great location. Breakfast brought to room during off season. Really enjoyed stay. Minor negatives: hard to understand parking options when first arriving ( exact email instructions might help); Room a little awkward for second suitcase. Also a list of ‘pre-approved’ restaurants within walking distance might help a little. Thanks to staff, esp Maria and Constantine.…"

Reviewed on 9 Feb 2020

Sofia Hotel

Sofia Hotel

3 out of 5

£384

per person
6 Jan - 10 Jan
Return direct flight included
London (LON) to Heraklion (HER)
4.1/5Very Good! (484 reviews)

"Stayed here for 1 night, no complaints. Convenient location by the airport, but taxi cost is the same, 10 euros.…"

Reviewed on 12 Oct 2019

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
See all 251 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.

Top things to do in Malia

Image for East Crete Idyllic Escape - Feel & Taste What Only Locals Do

East Crete Idyllic Escape - Feel & Taste What Only Locals Do

£419
Per adult
East Crete Idyllic Escape - Feel & Taste What Only Locals Do
Image for Crete Jeep Adventure with Tailor Made Itineraries

Crete Jeep Adventure with Tailor Made Itineraries

£563
Per adult
Crete Jeep Adventure with Tailor Made Itineraries
Image for Knossos Palace & Authentic Crete with Local Experiences

Knossos Palace & Authentic Crete with Local Experiences

£524
Per adult
Knossos Palace & Authentic Crete with Local Experiences
See all activities 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.