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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Malia Spa Hotels

See all 112 Hotels in Malia
Ikaros Beach Resort & Spa

Ikaros Beach Resort & Spa

Promenade Area, Malia
5.0 out of 5.0
4.5 out of 5 (22 reviews)
Staff made all the difference! Facilities were wonderful.
  23 Aug 2017

£77

£77
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
5.0 out of 5.0
4.6 out of 5 (30 reviews)
Excellent hotelWonderful hotel, lovely facilities and great staff. The villa was amazing.
  17 Oct 2017

£60

£60
Aegean Sky Hotel & Suites

Aegean Sky Hotel & Suites

Ilarionos Katsouli 17, Malia
3.0 out of 5.0
4.3 out of 5 (29 reviews)
Excellent hotel we loved it!From reading reviews, meeting some very happy previous stayers on our flight out our expectations were high. Panos & his team did not disappoint us. After a poor transfer (not related to the hotel) we arrived very late, hours later thn anticipated. The owner & his staff we still waiting to greet ...
  3 Sep 2017
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
5.0 out of 5.0
4.4 out of 5 (48 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.
  5 Sep 2017

£61

£61
Carolina Mare - All Inclusive

Carolina Mare - All Inclusive

Malia, Malia
3.0 out of 5.0
3.8 out of 5 (23 reviews)
Nice hotel close to the beach I went as a solo traveller in october and I had a great time there. The animations team are amazing guys, very friendly, fun and for sure they make u feel busy all day and night. The spa team are amazing too, the manager gave me a good deal to relax and it was. Definitely recommend if u are looking ...
  13 Oct 2017
Cretan Malia Park

Cretan Malia Park

Cretan Malia Park, Malia
4.0 out of 5.0
4.8 out of 5 (27 reviews)
Great all inclusive hotel!Super family resort. We still have good feeling about it.
  7 Oct 2016

£67

£67
Danelis Studios and Apartments

Danelis Studios and Apartments

Mahis Kritis 15, Malia
3.0 out of 5.0
3.0 out of 5 (7 reviews)
Stayed in July, girls holidayThe staff were all excellent, very helpful and did whatever they could to make our stay a success. Even buying us a new shower curtain. The atmosphere was perfect for our holiday, you could be relaxed or lively depending on how you felt!
  21 Jul 2016

£26

£26
Dessole Malia Beach – All Inclusive

Dessole Malia Beach – All Inclusive

Dimokratias St, Malia
4.0 out of 5.0
4.0 out of 5 (2 reviews)
Drossia Palms Hotel - Studios

Drossia Palms Hotel - Studios

133 Dimokratias, Malia
1.0 out of 5.0
3.0 out of 5 (3 reviews)
Frixos Hotel

Frixos Hotel

Vergidon Str, Malia
2.0 out of 5.0
Map

Pocket Guide: Spa Hotels in Malia

Search for Spa Hotels in Malia on Expedia.co.uk. You can easily find your Spa Hotels in Malia using one of the methods below:

  • View our selection of featured hotels in Malia
  • Use the map to find budget hotels in the Malia neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malia, select a specific theme, brand, or hotel class in Malia
  • Enter your travel dates to view the best deals on hotels in Malia - while they last