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 All-Inclusive Hotels

See all 112 Hotels in Malia
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
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street, Malia
3.0 out of 5.0
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)
High Beach - All Inclusive

High Beach - All Inclusive

Almyrolakos, Malia
4.0 out of 5.0

£83

£83
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)

£56

£56
Sirens Beach and Village

Sirens Beach and Village

Malia, Malia
4.0 out of 5.0
3.7 out of 5 (6 reviews)

£60

£60
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

£58

£58
Solimar Ruby - All Inclusive

Solimar Ruby - All Inclusive

Z. Pigis 11, Malia
4.0 out of 5.0
Map

Pocket Guide: All-Inclusive Hotels in Malia

Search for All-Inclusive Hotels in Malia on Expedia.co.uk. You can easily find your All-Inclusive 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