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 Luxury Hotels

See all 111 Hotels in Malia
Dessole Malia Beach – All Inclusive

Dessole Malia Beach – All Inclusive

Dimokratias St, Malia
3.5 out of 5.0
4.0 out of 5 (2 reviews)

£130

£130
Ikaros Beach Resort and Spa

Ikaros Beach Resort and 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

£134

£134
Carolina Mare - All Inclusive

Carolina Mare - All Inclusive

Malia, Malia
3.0 out of 5.0
3.6 out of 5 (20 reviews)
Lovely hotel, don't go at the end of the seasonIf you have one of the newly furnished rooms as I did it was lovely. The staff were at times a little uninterested, and as we went at the end of the season the advertised amenities were not available to us. This caused a very boring holiday in the evenings, with no entertainment, music or atmosphere. ...
  31 Oct 2016
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

Malia, Malia
4.0 out of 5.0
3.7 out of 5 (6 reviews)
High Beach - All Inclusive

High Beach - All Inclusive

Almyrolakos, Malia
4.0 out of 5.0

£153

£153
High Beach Annex - All inclusive

High Beach Annex - All inclusive

Almyrolakou, Malia
3.0 out of 5.0
3.0 out of 5 (2 reviews)

£99

£99
Alexander Beach Hotel & Village

Alexander Beach Hotel & Village

Agiou Ioanni, Malia
5.0 out of 5.0
4.4 out of 5 (46 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

£88

£88
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street, Malia
3.0 out of 5.0
Royal Heights Resort Villas & Spa

Royal Heights Resort Villas & Spa

Pezoula, Malia
5.0 out of 5.0
4.4 out of 5 (21 reviews)
Perfectly relaxed Beautiful views, comfortable and stylish accommodation and exceptionally friendly and helpful staff made for a perfect holiday destination. The food was great and I will certainly be going back.
  6 Jul 2017

£68

£68
Smartline Kyknos Beach Hotel & Bungalows - All Inclusive

Smartline Kyknos Beach Hotel & Bungalows - All Inclusive

Beach Road, Malia
4.0 out of 5.0
4.0 out of 5 (9 reviews)
close to beach and cavesvery good staff and premsies well maintaned pleasant staff and acoomodation was well looked after dinning area satff very polite and friendly Night dance and entertainment very good
  28 Aug 2017

£63

£63
Map

Pocket Guide: Luxury Hotels 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 neighborhood 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