Malia All inclusive Holidays

Book a All inclusive Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top flight + All inclusive hotel deals in Malia

Price found within the past 48 hours. Click for updated prices.
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

£412
per person
12 Oct - 16 Oct
found 5 hours ago
Return flight included
London (LON) to Heraklion (HER)
8/10 Very good! (25 reviews)
Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!

Reviewed on 29 Jul 2017

Solimar Ruby

Solimar Ruby

Save 100% on your flight
£430
per person
8 Sept - 13 Sept
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
10/10 Exceptional! (3 reviews)
Great location, fun and friendly bar staff. Good, clean pools and spacious rooms.

Reviewed on 16 Jul 2026

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive

£502
per person
15 Oct - 19 Oct
found 10 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.6/10 Excellent! (57 reviews)
No real beach view and it isn’t a beach hotel. The food was good and the staff were friendly.

Reviewed on 25 Sept 2025

High Beach Hotel

High Beach Hotel

Save 100% on your flight
£831
per person
10 Oct - 17 Oct
found 4 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (41 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine.

Reviewed on 1 May 2026

Don't see what you're looking for?
See all available trips from London to Malia
View all trips

5* All inclusive holidays in Malia

Price found within the past 48 hours. Click for updated prices.
High Beach Hotel

High Beach Hotel

Save 100% on your flight
£831
per person
10 Oct - 17 Oct
found 4 hours ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (41 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine.

Reviewed on 1 May 2026

Don't see what you're looking for?
See all available trips from London to Malia
View all trips

3 Night All inclusive holidays in Malia

Price found within the past 48 hours. Click for updated prices.
Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive

£445
per person
15 Sept - 18 Sept
found 5 hours ago
Return flight included
London (LON) to Heraklion (HER)
8.6/10 Excellent! (57 reviews)
No real beach view and it isn’t a beach hotel. The food was good and the staff were friendly.

Reviewed on 25 Sept 2025

High Beach Hotel

High Beach Hotel

£535
per person
4 Oct - 7 Oct
found 1 day ago
Return flight included
London (LON) to Heraklion (HER)
9.2/10 Wonderful! (41 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine.

Reviewed on 1 May 2026

Don't see what you're looking for?
See all available trips from London to Malia
View all trips

4 Night All inclusive holidays in Malia

Price found within the past 48 hours. Click for updated prices.
Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive

£412
per person
12 Oct - 16 Oct
found 5 hours ago
Return flight included
London (LON) to Heraklion (HER)
8/10 Very good! (25 reviews)
Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!

Reviewed on 29 Jul 2017

Sentido Kyknos Beach Adults Only - All inclusive

Sentido Kyknos Beach Adults Only - All inclusive

£502
per person
15 Oct - 19 Oct
found 10 hours ago
Return flight included
London (LGW) to Heraklion (HER)
8.6/10 Excellent! (57 reviews)
No real beach view and it isn’t a beach hotel. The food was good and the staff were friendly.

Reviewed on 25 Sept 2025

High Beach Hotel

High Beach Hotel

£573
per person
15 Oct - 19 Oct
found 5 hours ago
Return flight included
London (LGW) to Heraklion (HER)
9.2/10 Wonderful! (41 reviews)
The food was probably the most disappointing thing about High Beach. There were large quantities of food and they were varied. The desserts were generally excellent, the breads were delicious and the cold and uncooked items were generally good but the hot and cooked foods were really poor. None of the food that was supposed to be hot was actually hot. It was all tepid. Even the soup which was in its own supposedly heated electric tureen was barely warm. Dishes which were just delivered from the kitchen were not hot. Every chicken dish, except for the chicken skewers, was totally dried out. The fish dishes were all very fishy smelling except for the mussels and the octopus. The stewed lamb, pork and beef dishes were acceptable but not memorable. Supposedly the nights had themes but had we not asked them what the themes were at the Concierge desk it would have been difficult to tell. Just to elaborate, on Greek night you couldn’t find moussaka nor any dessert with filo dough. • Being from the US, we decided to do our one table service dinner on Mexican night. So we made a reservation and went to Elia. The service was very good but again, the food was barely warm (given that we were sitting where we could see the food as it came out of the kitchen this was perplexing). My daughter and I had beef cheeks which were stewed and OK but the beef was served over a supposedly smoked eggplant puree which was the most unappealing brown color you can imagine.

Reviewed on 1 May 2026

Don't see what you're looking for?
See all available trips from London to Malia
View all trips

All-inclusive Malia holidays: everything you need to know

Can I book Malia all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to Malia, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a Malia adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Malia and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to Malia?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to Malia. If you can be flexible with your holiday dates, browse our best Malia deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive Malia trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Malia. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £412 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to Malia?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a Malia all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive Malia package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to Malia in 2026/2027?

There are great all-inclusive deals galore in Malia. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive Malia package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive Malia package holiday with Expedia?

With a huge range of all-inclusive Malia trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.

Top All inclusive Malia Hotels

Carolina Mare - All inclusive

Carolina Mare - All inclusive

MALIA, Malia Crete
  • 17 min walk from Malia Beach
Stay at this beach resort in Hersonissos. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Malia Beach and Stalis Beach are located ...
8/10 Very good! (34 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 ..."

Reviewed on 13 Oct 2017

Carolina Mare - All inclusive
Creta Verano Hotel

Creta Verano Hotel

183 Eleutheriou Venizelou Street Hersonissos Crete Island
  • 12 min walk from Malia Beach
Stay at this hotel in Hersonissos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Stalis Beach and Malia Beach are located nearby.
8.4/10 Very good! (11 reviews)
"The staff is the best thing about this property. Allways ready to help. The only thing that could be better is if the airconditioning charge would be paid up front when booking the hotel. Then you dont get confronted with the additional costs when you are already there."

Reviewed on 24 Aug 2023

Creta Verano Hotel
Dessole Malia Beach

Dessole Malia Beach

Dimokratias, 1 Hersonissos Crete
  • 6 min walk from Malia Beach
Stay at this luxury resort in Hersonissos. Enjoy free breakfast, free Wi-Fi and 2 outdoor pools. Popular attractions Malia Beach and Stalis Beach are located ...
Dessole Malia Beach
See all 3,918 properties in Malia
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.

Things to do

Crete: Balos and Gramvousa Cruise

Crete: Balos and Gramvousa Cruise

£27
per adult
Crete: Balos and Gramvousa Cruise
Heraklion Archaeological Museum Ticket & Audio Guide

Heraklion Archaeological Museum Ticket & Audio Guide

£24
per adult
Heraklion Archaeological Museum Ticket & Audio Guide
Hersonissos: Rent A Boat - No License Required

Hersonissos: Rent A Boat - No License Required

£137
per traveller
Hersonissos: Rent A Boat - No License Required
See all activities in Malia

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.