Book all-inclusive resorts in Malia from CA $71

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Malia All Inclusive Resorts & Hotels

Solimar Ruby

Solimar Ruby

4 out of 5
Z. Pigis 11 Hersonissos
Free cancellation
Reserve now, pay when you stay
Get rates
Book a stay at this all-inclusive hotel in Hersonissos. Enjoy free breakfast, free parking, and 2 bars/lounges. Popular attractions Stalis Beach and Star Beach ...
Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Beach Road Hersonissos Crete Island
Free cancellation
Reserve now, pay when you stay
The price is CA $150 per night
CA $150
CA $186 total
Apr 27 - Apr 28
includes taxes & fees
Book a stay at this all-inclusive property in Hersonissos. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Stalis Beach and Star Beach ...
Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA, Malia Crete
Get rates
Book a stay at this beach property in Hersonissos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Stalis Beach and Star Beach Water Park ...
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street Hersonissos Crete Island
The price is CA $60 per night
CA $60
CA $71 total
May 3 - May 4
includes taxes & fees
Stay at this hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park are located ...
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

4 out of 5
Malia Hersonissos Crete Island
The price is CA $252 per night
CA $252
CA $303 total
May 2 - May 3
includes taxes & fees
Book a stay at this beach property in Hersonissos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Stalis Beach and Star Beach ...
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete
Get rates
Book a stay at this luxury property in Hersonissos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Stalis Beach and Star Beach Water ...
High Beach Hotel

High Beach Hotel

5 out of 5
Almyrolakos Hersonissos Crete Island
The price is CA $248 per night
CA $248
CA $306 total
Apr 21 - Apr 22
includes taxes & fees
Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Star Beach Water Park ...
Don't see what you're looking for?
See all available properties in Malia
View all properties
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.

About Malia All-inclusive Hotels

All-inclusive gives you all could want, an. all-inclusive hotels in Malia give you even more. Soak up incredible atmosphere without breaking the bank, dine on delicious cuisine, enjoy well-crafted drinks and don’t worry about losing all your loonies at these all-inclusive hotels. Malia offers so much, and now you can have all you need and enjoy it at inexpensive rates! All-inclusive Malia hotels give you access to it all. And Travelocity can get you there today.

Malia hotels essential information

Accommodation
3,773 hotels
Lowest Price
CA $71
Highest Price
CA $306
Popular hotels
Carolina Mare - All inclusive, Creta Verano Hotel, Dessole Malia Beach, High Beach Hotel, Sirens Beach and Village - All Inclusive, Sentido Kyknos Beach Adults Only, Solimar Ruby

Recent Malia hotel reviews by fellow wanderers

Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

4 out of 5
Posted 1 day ago
Travelocity Verified Review
"The food was incredible! The staff is amazing, super friendly and accommodating. We will definitely be back! The only thing that surprised me was the bedding. The sheets were not soft and bedding was super thin. With how nice the resort was I expected something better! "
A verified traveller stayed at Stella Island Luxury Resort & Spa - Adults Only
Stella Island Luxury Resort & Spa - Adults Only
Mitsis Selection Rinela

Mitsis Selection Rinela

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful hotel, quick transfer from airport and friendly welcome. So lovely to have gifts for the children. Lovely sea view swim up pool. Clean, beautiful view and nice pool. Very clean throughout! Staff always willing to help but more staff needed to serve drinks as often long waits. Would have liked waiter service for swim up rooms. Lots of restaurants and snacks bars. Loved the beach bbq snack bar (kebabs were gorgeous), nice range of Pizza, fantastical waffles & crepier, Pan Asian & Tex Mex our favourite restaurants. Entertainment was ok, could have been more. Great variety of drinks & loved the Easter Sunday celebrations on the beach. Fantastic to be involved. Breakfast was good but would have liked more variety of fruit. Overall had a wonderful holiday. Loved the hotel, would visit again!"
A verified traveller stayed at Mitsis Selection Rinela
Mitsis Selection Rinela