Photo by Antje Te

Search All-Inclusive Hotels in Malia

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia All-Inclusive Hotels

Tonight
28 Nov - 29 Nov
Tomorrow
29 Nov - 30 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Top Malia All-Inclusive Hotels

Private beach, sun-loungers, beach umbrellas, beach towels
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
Hersonissos
  • A private beach
  • 3 restaurants
  • 2 bars
  • 3 outdoor pools
  • Full-service spa
  • Family-friendly
9.2 out of 10, Wonderful, (366)
Phāea Cretan Malia, a Member of Design Hotels
3 outdoor pools, pool umbrellas, pool loungers
High Beach Hotel

High Beach Hotel

5.0 star property
Hersonissos
  • On the beach
  • Restaurant
  • Beach bar
  • 3 outdoor pools
  • Full-service spa
9.4 out of 10, Exceptional, (35)
The stunning beach beckons with umbrellas, massages, and refreshing drinks just steps from your room. Dive into three beautiful pools, rejuvenate at the spa with body wraps, or maintain fitness routines at the centre. Savour inclusive meals at the restaurant after a perfect day in paradise.
High Beach Hotel
Seasonal outdoor pool, pool umbrellas, pool loungers
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4.0 star property
Hersonissos
  • Near the beach
  • 2 restaurants
  • 2 beach bars
  • Seasonal outdoor pool
  • Adults-only
8.6 out of 10, Excellent, (56)
Surrounded by sandy shores, this beachfront retreat includes unlimited food at two restaurants, plus treats from multiple bars. Complimentary fitness facilities, live entertainment, and indulgent spa treatments create a carefree coastal escape.
Sentido Kyknos Beach Adults Only
Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

5.0 star property
Hersonissos
  • A private beach
  • 5 restaurants
  • 5 bars
  • 4 outdoor pools
  • Full-service spa
  • Children's club included
9.0 out of 10, Wonderful, (225)
Alexander Beach Hotel & Village Resort
Outdoor pool, open 8:00 AM to 8:30 PM, pool umbrellas, pool loungers
Pyrgos Blue

Pyrgos Blue

Hersonissos
  • Near the beach
  • Restaurant
  • Poolside bar
  • Outdoor pool
  • Airport shuttle
9.8 out of 10, Exceptional, (70)
Pyrgos Blue
In-room safe, laptop workspace, soundproofing, iron/ironing board
Anassa Suites by Estia Adults Only

Anassa Suites by Estia Adults Only

Malia Old Town
  • Near the beach
  • Outdoor pool
  • Adults-only
10.0 out of 10, Exceptional, (16)
Anassa Suites by Estia Adults Only
Junior Suite, Private Pool, Beachfront | In-room safe, desk, soundproofing, free WiFi
Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
Hersonissos
  • A private beach
  • 5 restaurants
  • 2 poolside bars
  • 4 outdoor pools
  • Full-service spa
  • Adults-only
8.8 out of 10, Excellent, (102)
Mediterranean waves beckon from the private beach at this adults-only haven. The all-inclusive experience delivers international cuisine across five restaurants, poolside cocktails, and beachfront massages. After spa aromatherapy, unwind on the rooftop terrace as sunset paints the sea.
Ikaros Beach Resort & Spa - Adults Only
Seasonal outdoor pool
Meropi Hotel

Meropi Hotel

4.0 star property
Malia Old Town
  • Restaurant
  • Bar
  • Seasonal outdoor pool
7.0 out of 10, Good, (6)
This seasonal retreat elevates holiday experiences through comprehensive dining at the on-site restaurant where all food and drinks come wrapped into room rates. Rejuvenation flows from massages and facials at the spa to refreshing dips in the outdoor pool, all just five minutes from Stalis and Malia beaches.
Meropi Hotel
Exterior
Hotel Triton

Hotel Triton

Hersonissos
  • Restaurant
  • Poolside bar
  • Outdoor pool
  • Airport shuttle
4.0 out of 10, (3)
Hotel Triton
Outdoor pool, pool umbrellas, pool loungers
Triton Garden Hotel

Triton Garden Hotel

Hersonissos
  • Restaurant
  • Poolside bar
  • Outdoor pool
6.0 out of 10, (1)
Triton Garden Hotel
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.
View all properties

Top Malia Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

How many all-inclusive hotels should I expect to find in Malia?
Expedia has 7 all-inclusive hotels for you to choose from in Malia.
Looking for Malia all-inclusive resorts?
This relaxing, quiet destination has 7 all-inclusive hotels and accommodation options. Once you've made your way to your hotel and settled in to your comfortable room, head out into Malia and discover what it's all about!
What is there to do near my all-inclusive resort in Malia?
If you want to explore the area around your all-inclusive resort, visit Malia Beach and Palace of Malia, and see why travellers like Malia! Other attractions include Potamos Beach, Stalis Beach and Star Beach Water Park.
When's the best time for an all-inclusive stay in Malia?
There's nothing like an all-inclusive holiday in Malia to rejuvenate you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. July and August are the driest months, while January and February are the rainiest months.