Title: Malia All inclusive Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6340064/7c938743-6920-4650-9522-69214031c9da.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Malia All inclusive Holidays ## Book a All inclusive Hotel + Flight or Car together to unlock savings Photo by SilentSpotter - ## Plan, book, travel with confidence - ### Better together Save up to £335 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. ![Sentido Kyknos Beach Adults Only](https://images.trvl-media.com/lodging/11000000/10430000/10425500/10425457/6b495307_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sentido Kyknos Beach Adults Only £359 per person 28 Apr - 1 May found 13 hours ago Return flight included Bristol (BRS) to Heraklion (HER) 8.6/10 Excellent! (56 reviews) Staff (5\*), Hotel (3.5\*), Meals (2\*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers were usually booked by 10am (European guests booking loungers before breakfast😒😒). General: Loads of shops and restaurants close by and Malia strip is walkable. Sunsets on the beach are worth the evening walk. A few noisy or inconsiderate male guests but they calmed down when no one paid attention. If meals were improved this is a hotel I would revisit. Con: Meals were just ok 🙁 There's a selection and meal theme varied but nothing made you feel like having seconds. Some days it was difficult to find something you wanted to eat. We ate lunch out most days in small village taverns and that was 😋 Breakfast varied but fried eggs are not served daily, when they were they were slow cooked in oil not fried As with most buffets people waste a lot of food. The a la carte meal was better than buffet but again felt like it was missing something. Again the team serving were the high point, dishes were served fairly quickly and drinks topped up. Reviewed on 13 Aug 2023 ![Sirens Beach and Village - All Inclusive](https://images.trvl-media.com/lodging/3000000/2810000/2804800/2804779/9256724c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sirens Beach and Village - All Inclusive £939 per person 1 Jun - 7 Jun found 2 hours ago Return flight included Leeds (LBA) to Heraklion (HER) 8/10 Very Good! (22 reviews) Just a clean place to rest your head. Staff almost robotic. Would never stay there again Reviewed on 18 May 2013 Don't see what you're looking for? See all available trips from Bristol to Malia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-25/2026-05-02/?FromAirport=BRS&Destination=HER&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night All inclusive holidays in Malia Price found within the past 48 hours. Click for updated prices. ![Sentido Kyknos Beach Adults Only](https://images.trvl-media.com/lodging/11000000/10430000/10425500/10425457/6b495307_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sentido Kyknos Beach Adults Only £359 per person 28 Apr - 1 May found 13 hours ago Return flight included Bristol (BRS) to Heraklion (HER) 8.6/10 Excellent! (56 reviews) Staff (5\*), Hotel (3.5\*), Meals (2\*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers were usually booked by 10am (European guests booking loungers before breakfast😒😒). General: Loads of shops and restaurants close by and Malia strip is walkable. Sunsets on the beach are worth the evening walk. A few noisy or inconsiderate male guests but they calmed down when no one paid attention. If meals were improved this is a hotel I would revisit. Con: Meals were just ok 🙁 There's a selection and meal theme varied but nothing made you feel like having seconds. Some days it was difficult to find something you wanted to eat. We ate lunch out most days in small village taverns and that was 😋 Breakfast varied but fried eggs are not served daily, when they were they were slow cooked in oil not fried As with most buffets people waste a lot of food. The a la carte meal was better than buffet but again felt like it was missing something. Again the team serving were the high point, dishes were served fairly quickly and drinks topped up. Reviewed on 13 Aug 2023 ![Sirens Beach and Village - All Inclusive](https://images.trvl-media.com/lodging/3000000/2810000/2804800/2804779/9256724c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sirens Beach and Village - All Inclusive £532 per person 21 May - 24 May found 5 hours ago Return direct flight included London (LON) to Heraklion (HER) 8/10 Very Good! (22 reviews) Just a clean place to rest your head. Staff almost robotic. Would never stay there again Reviewed on 18 May 2013 Don't see what you're looking for? See all available trips from Bristol to Malia [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-25/2026-05-02/?FromAirport=BRS&Destination=HER&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 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 £359 – 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 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 Stalis Beach and Star Beach Water Park 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 [](https://expedia.co.uk/Hersonissos-Hotels-Carolina-Mare-All-Inclusive.h9274439.Hotel-Information) ![Dessole Malia Beach](https://images.trvl-media.com/lodging/8000000/7790000/7783500/7783412/c501eef8_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### 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 Stalis Beach and Star Beach Water Park are ... [](https://expedia.co.uk/Hersonissos-Hotels-Dessole-Malia-Beach-All-Inclusive.h7783412.Hotel-Information) ![Sirens Beach and Village - All Inclusive](https://images.trvl-media.com/lodging/3000000/2810000/2804800/2804779/9256724c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sirens Beach and Village - All Inclusive Malia Hersonissos Crete Island - 3 min walk from Malia Beach Stay at this beach resort in Hersonissos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Stalis Beach and Star Beach Water Park ... 8/10 Very Good! (22 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 [](https://expedia.co.uk/Hersonissos-Hotels-Sirens-Beach-And-Village-All-Inclusive.h2804779.Hotel-Information) [See all 3,788 properties in Malia](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6340064) 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. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ### Top All inclusive Holiday Destinations > - [All Inclusive Holidays to Antigua ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/11729/Antigua) > - [All Inclusive Holidays to Azores ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/6048267/Azores) > - [All Inclusive Holidays to Benidorm ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/181363/Benidorm) > - [All Inclusive Holidays to Bora Bora ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/602861/Bora-Bora) > - [All Inclusive Holidays to Cairo ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/178243/Cairo) > - [All Inclusive Holidays to Canary Islands ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/180087/Canary-Islands) > - [All Inclusive Holidays to Corsica ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/6049372/Corsica) > - [All Inclusive Holidays to Croatia ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/43/Croatia) > - [All Inclusive Holidays to Cyprus ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/45/Cyprus) > - [All Inclusive Holidays to Dominican Republic ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/50/Dominican-Republic) > - [All Inclusive Holidays to Dubai ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/1079/Dubai) > - [All Inclusive Holidays to Egypt ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/52/Egypt) > - [All Inclusive Holidays to Gran Canaria ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/6047134/Gran-Canaria) > - [All Inclusive Holidays to Greece ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/67/Greece) > - [All Inclusive Holidays to Ibiza ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/1559/Ibiza-Town) > - [All Inclusive Holidays to India ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/80/India) > - [All Inclusive Holidays to Italy ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/86/Italy) > - [All Inclusive Holidays to Lanzarote ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/282/Lanzarote) > - [All Inclusive Holidays to Majorca ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/602317/Majorca-Island) > - [All Inclusive Holidays to Maldives ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/109/Maldives) > - [All Inclusive Holidays to Malta ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/111/Malta) > - [All Inclusive Holidays to Mexico ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/117/Mexico) > - [All Inclusive Holidays to Portugal ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/147/Portugal) > - [All Inclusive Holidays to Spain ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/166/Spain) > - [All Inclusive Holidays to Split ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/3255/Split) > - [All Inclusive Holidays to Tenerife ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/6047194/Tenerife) > - [All Inclusive Holidays to Thailand ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/178/Thailand) > - [All Inclusive Holidays to Turkey ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/183/Turkey) > - [All Inclusive Holidays to UK ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/190/United-Kingdom) ## More Holiday Ideas [Flights to Malia ](https://expedia.co.uk/Cheap-Flights-To-Malia.d6340064.Travel-Guide-Flights)[ Malia Hotels ](https://expedia.co.uk/Malia-Hotels.d6340064.Travel-Guide-Hotels)[ Malia Holiday Rentals ](https://expedia.co.uk/Malia-Holiday-Rentals.d6340064.Travel-Guide-HolidayRentals)[ Malia Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Malia.d6340064.Car-Hire-Guide)[ Malia Holidays ](https://expedia.co.uk/Malia.d6340064.Holidays-City-Breaks)[ Things to do in Malia ](https://expedia.co.uk/Things-To-Do-In-Malia.d6340064.Travel-Guide-Activities) \* 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app