Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Malia 5 Star Hotels

See all 116 Hotels in Malia
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

Promenade Area, Malia
5.0 out of 5.0
4.6 out of 5 (41 reviews)
Perfect end of season holidayWe have just spent a week in late Oct / early Nov at the Ikaros resort, and had one of our best holidays ever. The resort was spotless, the staff welcoming and friendly, and the food and drink top class. The facilities cannot be faulted an we would not hesitate to recommend.
  Nov 9, 2017
Cretan Malia Park

Cretan Malia Park

Cretan Malia Park, Malia
5.0 out of 5.0
4.6 out of 5 (50 reviews)
Excellent holiday Will be back. Travelled with 2 kids and joined a bunch of friends there. Eva at the reception was extremely helpful. Giorgeous at the pool restaurant was very sweet and helpful (calamaris to die for). Dinner at the pool restaurant was amazing! The best moussaka, baked cheese I've ever tried in my ...
  Oct 25, 2017
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
5.0 out of 5.0
4.6 out of 5 (68 reviews)
Excellent hotelWonderful hotel, lovely facilities and great staff. The villa was amazing.
  Oct 17, 2017
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
5.0 out of 5.0
4.4 out of 5 (79 reviews)
Nice hotel on the beachThe hotel is situated on the beach and has two pools. The rooms are nice, with balconies and are clean. Only one restaurant buffet, it is better to book breakfast included. No more choices for dinner, you can eat dinner outside the hotel. I give three stars not five.
  Sep 5, 2017
Map

5 stars in Malia

Search for hotels in Malia on Expedia. You can easily find your hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find hotels in the Malia area you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last