Title: TOP Hotels with Restaurant in Malia for 2025 | Expedia.co.uk [Malia Travel Guide](https://expedia.co.uk/Malia.dx6340064)[Hotels in Malia](https://expedia.co.uk/Malia-Hotels.d6340064.Travel-Guide-Hotels)[Holiday Rentals in Malia](https://expedia.co.uk/Malia-Holiday-Rentals.d6340064.Travel-Guide-HolidayRentals)[Flights to Malia](https://expedia.co.uk/Cheap-Flights-To-Malia.d6340064.Travel-Guide-Flights)[Things to do in Malia](https://expedia.co.uk/Things-To-Do-In-Malia.d6340064.Travel-Guide-Activities)[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) ![](https://mediaim.expedia.com/destination/2/064b7974ee98a6ee1602522e44facb3a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by SilentSpotter # Search Hotels with Restaurant in Malia - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Malia Hotels with Restaurant Tonight [5 Nov - 6 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6340064&startDate=2025-11-05&endDate=2025-11-06&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [6 Nov - 7 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6340064&startDate=2025-11-06&endDate=2025-11-07&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6340064&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6340064&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Malia Hotels with Restaurant ![Breakfast and dinner served](https://images.trvl-media.com/lodging/4000000/3290000/3281400/3281377/b8eb0376.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3290000/3281400/3281377/f6a5aed3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Villa with Private Pool and Sea View | Garden view](https://images.trvl-media.com/lodging/4000000/3290000/3281400/3281377/a827a826.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Villa with Private Pool and Sea View | 2 bedrooms, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/4000000/3290000/3281400/3281377/6c46a192.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa Hersonissos 9.4/10 Exceptional (141) "Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) richard £68 includes taxes & fees 16 Nov - 17 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-The-Noverian-Scenic-Crete-5-Star-Hilltop-Villa-Resort-Spa.h3281377.Hotel-Information) ![Junior Suite, Private Pool, Beachfront | 1 bedroom, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/2000000/1990000/1982800/1982768/2521c806.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/2000000/1990000/1982800/1982768/ef6e513f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/2000000/1990000/1982800/1982768/d3106abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/2000000/1990000/1982800/1982768/8f387082.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ikaros Beach Resort & Spa - Adults Only Hersonissos 8.8/10 Excellent (101) " Decent food " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Martin £137 includes taxes & fees 10 Nov - 11 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-Ikaros-Beach-Resort-Spa.h1982768.Hotel-Information) ![3 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/4000000/3140000/3134300/3134281/b76aae07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach views, open daily](https://images.trvl-media.com/lodging/4000000/3140000/3134300/3134281/8fc94e36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/4000000/3140000/3134300/3134281/7b4c37f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pasiphae Beachfront Villa Front Sea View | Bathroom | Eco-friendly toiletries, hair dryer, slippers, bidet](https://images.trvl-media.com/lodging/4000000/3140000/3134300/3134281/f8b20326.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### High Beach Hotel Hersonissos 9.4/10 Exceptional (34) "Great property! Room was at the very back of the property, but we still got to enjoy all amenities. Super clean and nice rooms, and food was also pretty good. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Erica £117 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-High-Beach-Hotel.h3134281.Hotel-Information) ![On the beach, white sand, sun-loungers, beach umbrellas](https://images.trvl-media.com/lodging/29000000/28930000/28921400/28921385/836ab63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/29000000/28930000/28921400/28921385/7a5721af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/29000000/28930000/28921400/28921385/4d8d19fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite, Sea View | View from room](https://images.trvl-media.com/lodging/29000000/28930000/28921400/28921385/1450a72c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### High Beach White Hersonissos 8.8/10 Excellent (9) "Beautiful ;Amazing;Wunderbar" ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Magdalena [](https://www.expedia.co.uk/Hersonissos-Hotels-High-Beach-White.h28921385.Hotel-Information) ![Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/4000000/4000000/3998300/3998265/e48e7e18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio, 3 Single Beds | Private kitchenette | Fridge, stovetop, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/4000000/4000000/3998300/3998265/b05d9f12.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio | Terrace/patio](https://images.trvl-media.com/lodging/4000000/4000000/3998300/3998265/825397ee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Equipment storage](https://images.trvl-media.com/lodging/4000000/4000000/3998300/3998265/455b23a7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Happy Days Studios Hersonissos 8.2/10 Very good (44) "Location & service." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Dragos £19 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-Happy-Days-Studios.h3998265.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/116000000/115900000/115893200/115893140/8cfb1f7c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/116000000/115900000/115893200/115893140/a94ec889.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115900000/115893200/115893140/fdf6f2dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/116000000/115900000/115893200/115893140/93a0d5a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PEARL BOUTIQUE Hotel Hersonissos 4.0/10 (4) "Wirklich nicht so wie die Fotos es darstellen. Laute Klimaanlage, lauter Kühlschrank. ...das Personal war bemüht... Die Liegen am Pool restaurierungsbedürftig. Vielleicht unser Fehler eine Unterkunft im Vergnügungsviertel zu buchen. " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Rolf £56 includes taxes & fees 13 Nov - 14 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-PEARL-BOUTIQUE-Hotel.h115893140.Hotel-Information) ![Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/17000000/16490000/16486000/16485902/94163432.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio | Room amenity](https://images.trvl-media.com/lodging/17000000/16490000/16486000/16485902/aa8b30b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Studio | 1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/17000000/16490000/16486000/16485902/e2ca2475.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/17000000/16490000/16486000/16485902/470151a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stelios Gardens Hersonissos 8.6/10 Excellent (95) "Excellent facilities perfect location - close to beach & strip but quiet - loved it and would recommend and visit again " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Geraldine £26 includes taxes & fees 6 Nov - 7 Nov [](https://www.expedia.co.uk/Hersonissos-Hotels-Stelios-Gardens.h16485902.Hotel-Information) ![Daily buffet breakfast (EUR 8 per person)](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/7b0c3ae1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/fd6b007d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast served](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/02c26b51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/1d8b78c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sofia Hotel Nea Alikarnassos 8.4/10 Very good (934) "We only spent one night here and arrived in the evening. The hotel is very nice and had a small restaurant where we had dinner. The pool was lovely and clean and we were able to find parking for our rental car. I would have booked this hotel again on our return to Heraklion, but it was full and we couldn't get a reservation. It's convenient to the port and the airport. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Blaine £47 includes taxes & fees 10 Nov - 11 Nov [](https://www.expedia.co.uk/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/dc4644d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/464e15fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/2d667349.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception hall](https://images.trvl-media.com/lodging/1000000/70000/67300/67282/c8b9e74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Aquila Atlantis Hotel Heraklion 9.0/10 Wonderful (1009) "It was really easy to get to from the airport got our room quickly and off to bed. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Andrew £71 includes taxes & fees 29 Nov - 30 Nov [](https://www.expedia.co.uk/Heraklion-Hotels-Aquila-Atlantis-Hotel.h67282.Hotel-Information) ![Deluxe Room, 1 Double or 2 Single Beds | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/19000000/18310000/18302200/18302165/8c420ecb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Classic Room, 1 Double or 2 Single Beds | View from room](https://images.trvl-media.com/lodging/19000000/18310000/18302200/18302165/df86b793.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/19000000/18310000/18302200/18302165/db2bd887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/19000000/18310000/18302200/18302165/10534f3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Heraklion Central Heraklion 9.4/10 Exceptional (543) "Hotel was in a great location. Service at front desk friendly and efficient. Room was a good size and very modern. Definitely a great choice when visiting Heraklion." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Ricky £66 includes taxes & fees 15 Nov - 16 Nov [](https://www.expedia.co.uk/Heraklion-Hotels-Ibis-Styles-Heraklion-Central.h18302165.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2025-11-19&endDate=2025-11-20®ionId=6340064&adults=2&amenities=RESTAURANT_IN_HOTEL&sort=RECOMMENDED&openPlayBack=true) ## Top Malia Hotel Reviews ![Galaxy Hotel Iraklio](//images.trvl-media.com/lodging/1000000/80000/72400/72370/b288de6a_y.jpg) ### Galaxy Hotel Iraklio 10/10 Excellent "I was able to check in much earlier than expected. This hotel and amazing staff always exceed expectations. My favorite hotel in Heraklion." [](https://expedia.co.uk/Heraklion-Hotels-Galaxy-Hotel-Iraklio.h72370.Hotel-Information) ![Creta Maris Resort - All Inclusive](//images.trvl-media.com/lodging/1000000/550000/541900/541819/04d3f8f1_y.jpg) ### Creta Maris Resort - All Inclusive 10/10 Excellent "This is a lovely resort, really quite unique as it's like being in a village. There are 7 restaurants which is nice as you can have a different dinner experience instead of the buffet all the time. Most staff we came across were friendly and helpful, especially at the bars and reception. The staff at the Enomy main buffet restaurant were mostly okay but many staff were rude or not attentive at all (we sat waiting for cutlery and to be asked our drinks order for ages and then had to try and find someone). The facilities are great but many people still used towels to reserve sunbeds even though the resort states towels will be removed (they were not). We traveled in October half term and were very lucky with the wether. The tennis courts were great and facilities for children also enjoyable. We would definitely return." [](https://expedia.co.uk/Hersonissos-Hotels-Creta-Maris-Resort-All-Inclusive.h541819.Hotel-Information) ![Phāea Cretan Malia, a Member of Design Hotels](//images.trvl-media.com/lodging/2000000/1400000/1399100/1399014/ecc8af2b_y.jpg) ### Phāea Cretan Malia, a Member of Design Hotels 10/10 Excellent "This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, but parts of the Old Town are charming with some lovely, great value restaurants. My only criticism of this hotel how expensive the restaurant are. We chose not to go half board or all-included but I wish we had – I think it would’ve been much better value overall!" [](https://expedia.co.uk/Hersonissos-Hotels-Cretan-Malia-Park-A-Member-Of-Design-Hotels.h1399014.Hotel-Information) ![Sofia Hotel](//images.trvl-media.com/lodging/3000000/2340000/2334100/2334059/7b0c3ae1_y.jpg) ### Sofia Hotel 10/10 Excellent "Close to the airport. Staff recommended an excellent family restaurant ( the three mulberries). " [](https://expedia.co.uk/Heraklion-Hotels-Sofia-Hotel.h2334059.Hotel-Information) ![Stella Island Luxury Resort & Spa - Adults Only](//images.trvl-media.com/lodging/17000000/16510000/16508200/16508136/81e08386_y.jpg) ### Stella Island Luxury Resort & Spa - Adults Only 10/10 Excellent "Beautiful resort. Definitely earned the luxury title. The pool could have been heated as we did visit in the fall, but the water was beautiful and we still swam. I noticed there was a decent amount of grime in the corners but it is such a large pool I was not too surprised. Overall this didn’t create an issues. The bed was very firm but house keeping was great and immediately got us an extra topper. The staff were all amazing and we definitely noticed the luxury service in the house keeping frequency, room service speed and professionalism and the mini bar refreshes. Also the food was amazing. Best all inclusive food we have had. The desserts were all unreal. One thing I will mention is that there are planes flying low overhead every hour so more during the day so if you’re looking for a super peaceful escape this may not be the one. But if you can overlook the planes, we still felt very relaxed and the vibe was awesome. Overall gorgeous property, and we will stay again. " [](https://expedia.co.uk/Hersonissos-Hotels-Stella-Island-Luxury-Resort-Spa-Adults-Only.h16508136.Hotel-Information) ![Aquila Elounda Village Resort, Suites & Spa](//images.trvl-media.com/lodging/2000000/1120000/1119100/1119002/b9cdc214_y.jpg) ### Aquila Elounda Village Resort, Suites & Spa 10/10 Excellent "Clean room and nice quiet room, all staff excellent and inviting, sea was warm, pools could have been warmer. The views from the property were very calming. " [](https://expedia.co.uk/Agios-Nikolaos-Hotels-Tui-Blue-Elounda-Village-Resort-Spa-By-Aquila.h1119002.Hotel-Information) ![GDM Megaron Historical Monument Hotel](//images.trvl-media.com/lodging/2000000/1100000/1098400/1098349/6d4d7325_y.jpg) ### GDM Megaron Historical Monument Hotel 10/10 Excellent "Great experience. Perfect location with view of the harbor and near incredible archeology museum. Staff was welcoming and always helpful. Lovely room. " [](https://expedia.co.uk/Heraklion-Hotels-GDM-Megaron-Historical-Monument-Hotel.h1098349.Hotel-Information) ![Lato Boutique Hotel](//images.trvl-media.com/lodging/1000000/70000/69800/69740/a7540861_y.jpg) ### Lato Boutique Hotel 10/10 Excellent "Beautiful views and excellent breakfast!" [](https://expedia.co.uk/Heraklion-Hotels-Lato-Boutique-Hotel.h69740.Hotel-Information) ![Amirandes, A Grecotel Resort to Live](//images.trvl-media.com/lodging/2000000/1870000/1862600/1862564/11650dc7_y.jpg) ### Amirandes, A Grecotel Resort to Live 10/10 Excellent "We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️" [](https://expedia.co.uk/Hersonissos-Hotels-Amirandes-Grecotel-Boutique-Resort.h1862564.Hotel-Information) ## Frequently asked questions ### How much do hotels with restaurants in Malia cost? > You'll pay between £19 and £137 per night for hotels in Malia. The perfect stay with a restaurant, or one that offers access to terrific culinary experiences, is only a few clicks away with Expedia. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### What are the best hotels with restaurants in Malia? > Choose from multiple hotels with restaurants in Malia with a total average guest review rating of 8.3. [Stella Island Luxury Resort & Spa - Adults Only](https://www.expedia.co.uk/Hersonissos-Hotels-Stella-Island-Luxury-Resort-Spa-Adults-Only.h16508136.Hotel-Information) will place you near some terrific foodie experiences. This popular 5-star property also has a sauna and a pool view. [Petra Beach Hotel](https://www.expedia.co.uk/Hersonissos-Hotels-Petra-Beach-Hotel.h4628901.Hotel-Information) is another recommended option with dining. It has a 3-star rating and conveniences such as a garden and premium bedding. ### How many hotels with restaurants are there in Malia? > Use up your holiday days and pick from 82 hotels with access to dining options in Malia. For business travel, a weekend escape and everything in between, Expedia is here to help you find a stay that meets your dining needs in a few easy clicks. ### What are the best cheap hotels with dining in Malia? > With hotels with restaurants starting at only £19 per night, you'll have more money in your pocket to indulge in some terrific culinary experiences in Malia! [Moonlight Hotel](https://www.expedia.co.uk/Hersonissos-Hotels-Moonlight-Hotel.h19477661.Hotel-Information) is a well-priced option that offers amenities such as a terrace and mountain views. Alternatively, sample the flavours of this city from [Elia Hotel Apartments](https://www.expedia.co.uk/Hersonissos-Hotels-Elia-Hotel-Apartments.h11626720.Hotel-Information). WiFi and mountain views are among this property's conveniences. If you'd prefer to save your hard-earned cash and still see the best of Malia, add a few fabulous free attractions to your to-do list. [Stalis Beach](https://www.expedia.co.uk/Stalis-Beach-Crete.d6322339.Attraction) and [Malia Beach](https://www.expedia.co.uk/Malia-Beach-Crete.d553248635998055489.Attraction) are always popular among visitors. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### Are there any family-friendly hotels with restaurants in Malia? > Many travellers seeking a family-friendly hotel with dining in Malia book [Stella Island Luxury Resort & Spa - Adults Only](https://www.expedia.co.uk/Hersonissos-Hotels-Stella-Island-Luxury-Resort-Spa-Adults-Only.h16508136.Hotel-Information). With a 5-star rating and amenities such as a sauna and a nearby beach, it'll get your crew's nod of approval. [Petra Beach Hotel](https://www.expedia.co.uk/Hersonissos-Hotels-Petra-Beach-Hotel.h4628901.Hotel-Information) is a 3-star stay that will also give you access to the local dining scene. A swimming pool and a nearby beach help make it a comfortable base for your family getaway. After checking in and kicking back together in your home away from home, it's time to hit the road and explore some of the local sights. [Star Beach Water Park](https://www.expedia.co.uk/Star-Beach-Water-Park-Crete.d6128798.Attraction) and [Acqua Plus Water Park](https://www.expedia.co.uk/Acqua-Plus-Water-Park-Crete.d6321708.Attraction) are among the family-friendly attractions in Malia. ### Are there any 5-star hotels with restaurants in Malia? > If you're in the mood for a little luxury and some top-notch food experiences on your Malia trip, [Insula Alba Resort & Spa](https://www.expedia.co.uk/Hersonissos-Hotels-Insula-Alba-Resort-Spa.h10245892.Hotel-Information) won't disappoint. This 5-star hotel with dining features concierge services and beauty services and is around 8 mi from downtown. Another retreat that'll cater to your culinary yearnings is [Elysium Boutique Hotel - Adults Only](https://www.expedia.co.uk/Hersonissos-Hotels-NEMA-Design-Hotel-Spa.h12376062.Hotel-Information). It's 8 mi from the centre of Malia and has amenities such as a swimming pool and beauty services. ### Why book your hotel with dining in Malia with Expedia? > Reserving a hotel with dining in Malia is as simple as working out your travel dates and choosing an option that checks your boxes. Looking for a getaway that has an on-site restaurant or is in an epicurean hot spot? Want it to be low cost or luxurious? Use Expedia's search filters to further narrow your search results and find your perfect match. ### How can I find cheap hotels with dining in Malia? > With Expedia's handy filter tool, scoring cheap hotels with dining in Malia is a cinch. To discover properties that'll make your hip pocket happy, fine-tune your search results by star rating, meal plans and budget. ### What is there to do in Malia near my hotel with dining? > Malia has enough sights and activities to keep you on the go for weeks, starting with [Star Beach Water Park](https://www.expedia.co.uk/Star-Beach-Water-Park-Crete.d6128798.Attraction). [Stalis Beach](https://www.expedia.co.uk/Stalis-Beach-Crete.d6322339.Attraction), [Malia Beach](https://www.expedia.co.uk/Malia-Beach-Crete.d553248635998055489.Attraction) and [Acqua Plus Water Park](https://www.expedia.co.uk/Acqua-Plus-Water-Park-Crete.d6321708.Attraction) are other awesome attractions. If you have more time, [Aquaworld Aquarium](https://www.expedia.co.uk/Aquaworld-Aquarium-Crete.d6165959.Attraction) and [Strand](https://www.expedia.co.uk/Strand-Malia.d553248635997384999.Attraction) will add the finishing touches to your itinerary. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in Sissi](https://www.expedia.co.uk/3Star-Sissi-Hotels.s30-0-d6127916.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Sissi](https://www.expedia.co.uk/4Star-Sissi-Hotels.s40-0-d6127916.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Sissi](https://www.expedia.co.uk/5Star-Sissi-Hotels.s50-0-d6127916.Travel-Guide-Filter-Hotels) - [Hotels near Alternative Crete](https://www.expedia.co.uk/Alternative-Crete-Hotels.0-l553248621532502122-0.Travel-Guide-Filter-Hotels) - [Golf Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Golf-Hotels.0-0-d180100-tGolfHotels.Hotel-Filter-Destinations) - [Green Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Green-Sustainable.0-0-d180100-tGreenSustainable.Hotel-Filter-Destinations) - [Hotels with a Bar in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-A-Bar.0-0-d180100-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-A-View.0-0-d180100-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Breakfast in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-Breakfast.0-0-d180100-thotelwithbreakfast.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-Early-Check-In.0-0-d180100-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Parking in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-Free-Parking.0-0-d180100-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Laundry Service in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-Laundry-Service.0-0-d180100-thotelwithlaundryservice.Hotel-Filter-Destinations) - [Hotels with Parking in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotel-With-Parking.0-0-d180100-thotelwithparking.Hotel-Filter-Destinations) - [Hotels with Balcony in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotels-With-Balcony.0-0-d180100-tHotelswithBalcony.Hotel-Filter-Destinations) - [Hotels with Pool in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotels-With-Pool.0-0-d180100-tHotelswithPool.Hotel-Filter-Destinations) - [Hotels with Waterslides in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotels-With-Waterslides.0-0-d180100-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Hotels with Wifi in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Hotels-With-WiFi.0-0-d180100-tHotelswithWiFi.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Pet-Friendly-Hotel.0-0-d180100-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Safari Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Safari-Hotel.0-0-d180100-tsafarihotel.Hotel-Filter-Destinations) - [Shopping Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Shopping-Hotel.0-0-d180100-tshoppinghotel.Hotel-Filter-Destinations) - [Ski Hotels in Crete](https://www.expedia.co.uk/Destinations-In-Crete-Ski-Hotels.0-0-d180100-tSkiHotels.Hotel-Filter-Destinations) - [Adults Only Resorts & in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Adults-Only-Resorts.0-0-d602016-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-All-Inclusive-Hotel.0-0-d602016-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Beach-Hotels.0-0-d602016-tBeachHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Family-Friendly-Hotel.0-0-d602016-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Hotel-With-A-Bar.0-0-d602016-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Hotel-With-Gym.0-0-d602016-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Hotel-With-Restaurant.0-0-d602016-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Hotels-With-Hot-Tubs.0-0-d602016-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Hotels-With-Pool.0-0-d602016-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Waterpark-Hotel.0-0-d602016-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Koutouloufari](https://www.expedia.co.uk/Koutouloufari-Hotels-Wedding-Hotel.0-0-d602016-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Krasi Hotels](https://www.expedia.co.uk/Krasi-Hotels.d3000438601.Travel-Guide-Hotels) - [Hotels near Malia Beach](https://www.expedia.co.uk/Malia-Beach-Hotels.0-l553248635998055489-0.Travel-Guide-Filter-Hotels) - [Mochos Hotels](https://www.expedia.co.uk/Mochos-Hotels.d6276430.Travel-Guide-Hotels) - [Villas in Mochos](https://www.expedia.co.uk/Mochos-Villas.d6276430-aaVillas.Travel-Guide-Accommodation) - [Hotels near Palace of Malia](https://www.expedia.co.uk/Palace-Of-Malia-Hotels.0-l6062151-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Sissi](https://www.expedia.co.uk/Sissi-Apart-Hotels.d6127916-aaApartHotels.Travel-Guide-Accommodation) - [Caravan Parks in Sissi](https://www.expedia.co.uk/Sissi-Caravan-Parks.d6127916-aaCaravanParks.Travel-Guide-Accommodation) - [Resorts in Sissi](https://www.expedia.co.uk/Sissi-Hotel-Resorts.d6127916-aaHotelResorts.Travel-Guide-Accommodation) - [All-Inclusive Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-All-Inclusive-Hotel.0-0-d6127916-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Beach-Hotels.0-0-d6127916-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Boutique-Hotel.0-0-d6127916-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Budget-Hotels.0-0-d6127916-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Family-Friendly-Hotel.0-0-d6127916-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Gay-Friendly-Hotel.0-0-d6127916-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotel-With-A-Bar.0-0-d6127916-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotel-With-Connecting-Rooms.0-0-d6127916-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotel-With-Gym.0-0-d6127916-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotel-With-Laundry-Service.0-0-d6127916-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotel-With-Restaurant.0-0-d6127916-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Hotels-With-Hot-Tubs.0-0-d6127916-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Romantic-Hotel.0-0-d6127916-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Spa-Hotels.0-0-d6127916-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Sissi](https://www.expedia.co.uk/Sissi-Hotels-Wedding-Hotel.0-0-d6127916-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Sissi Hotels](https://www.expedia.co.uk/Sissi-Hotels.d6127916.Travel-Guide-Hotels) - [Hotels near Sissi Mini Golf](https://www.expedia.co.uk/Sissi-Mini-Golf-Hotels.0-l6321727-0.Travel-Guide-Filter-Hotels) - [Residences in Sissi](https://www.expedia.co.uk/Sissi-Residences.d6127916-aaResidences.Travel-Guide-Accommodation) - [Villas in Sissi](https://www.expedia.co.uk/Sissi-Villas.d6127916-aaVillas.Travel-Guide-Accommodation) - [Adults Only Resorts & in Stalida](https://www.expedia.co.uk/Stalida-Hotels-Adults-Only-Resorts.0-0-d182121-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Stalida](https://www.expedia.co.uk/Stalida-Hotels-All-Inclusive-Hotel.0-0-d182121-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Stalida](https://www.expedia.co.uk/Stalida-Hotels-Beach-Hotels.0-0-d182121-tBeachHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Stalida](https://www.expedia.co.uk/Stalida-Hotels-Gay-Friendly-Hotel.0-0-d182121-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Stalida Hotels](https://www.expedia.co.uk/Stalida-Hotels.d182121.Travel-Guide-Hotels) - [Hotels near Stalis Beach](https://www.expedia.co.uk/Stalis-Beach-Hotels.0-l6322339-0.Travel-Guide-Filter-Hotels) - [Hotels near Star Beach Water Park](https://www.expedia.co.uk/Star-Beach-Water-Park-Hotels.0-l6128798-0.Travel-Guide-Filter-Hotels) - [Flights to Sissi](https://www.expedia.co.uk/Cheap-Flights-To-Sissi.d6127916.Travel-Guide-Flights) - [Flights to Stalida](https://www.expedia.co.uk/Cheap-Flights-To-Stalida.d182121.Travel-Guide-Flights) - [Alternative Crete](https://www.expedia.co.uk/Alternative-Crete-Hersonissos.d553248621532502122.Attraction) - [Visit Krasi](https://www.expedia.co.uk/Krasi.dx3000438601) - [Malia Beach](https://www.expedia.co.uk/Malia-Beach-Hersonissos.d553248635998055489.Attraction) - [Malia Ruins](https://www.expedia.co.uk/Malia-Ruins-Agios-Nikolaos.d553248621532502126.Attraction) - [Visit Mochos](https://www.expedia.co.uk/Mochos.dx6276430) - [Palace of Malia](https://www.expedia.co.uk/Palace-Of-Malia-Hersonissos.d6062151.Attraction) - [Potamos Beach](https://www.expedia.co.uk/Potamos-Beach-Hersonissos.d553248635997384999.Attraction) - [Sissi Mini Golf](https://www.expedia.co.uk/Sissi-Mini-Golf-Agios-Nikolaos.d6321727.Attraction) - [Sissi Holidays](https://www.expedia.co.uk/Sissi.d6127916.Holidays-City-Breaks) - [Visit Sissi](https://www.expedia.co.uk/Sissi.dx6127916) - [Stalida Holidays](https://www.expedia.co.uk/Stalida.d182121.Holidays-City-Breaks) - [Visit Stalida](https://www.expedia.co.uk/Stalida.dx182121) - [Stalis Beach](https://www.expedia.co.uk/Stalis-Beach-Crete.d6322339.Attraction) - [Star Beach Water Park](https://www.expedia.co.uk/Star-Beach-Water-Park-Hersonissos.d6128798.Attraction) - [Ace Rental Cars in Sissi](https://www.expedia.co.uk/Ace-Car-Rentals-In-Sissi.d6127916-c2.Car-Rental-Guide-Suppliers) - [Addcar rental Rental Cars in Sissi](https://www.expedia.co.uk/AddCar-Rental-Car-Rentals-In-Sissi.d6127916-c1002.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Sissi](https://www.expedia.co.uk/Alamo-Rent-A-Car-Car-Rentals-In-Sissi.d6127916-c6.Car-Rental-Guide-Suppliers) - [Car hire near Alternative Crete](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Alternative-Crete.d553248621532502122.Car-Hire-Guide) - [Car hire near Sissi Mini Golf](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sissi-Mini-Golf.d6321727.Car-Hire-Guide) - [Car hire Sissi](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sissi.d6127916.Car-Hire-Guide) - [Car hire Stalida](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Stalida.d182121.Car-Hire-Guide) - [Car hire near Stalis Beach](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Stalis-Beach.d6322339.Car-Hire-Guide) - [Car hire near Star Beach Water Park](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Star-Beach-Water-Park.d6128798.Car-Hire-Guide) - [Get Your Car Rental Cars in Sissi](https://www.expedia.co.uk/Get-Your-Car-Car-Rentals-In-Sissi.d6127916-c1120.Car-Rental-Guide-Suppliers) - [Nextcar Rental Cars in Sissi](https://www.expedia.co.uk/Nextcar-Car-Rentals-In-Sissi.d6127916-c1061.Car-Rental-Guide-Suppliers) - [Offer Car Hire Rental Cars in Sissi](https://www.expedia.co.uk/Offer-Car-Hire-Car-Rentals-In-Sissi.d6127916-c1141.Car-Rental-Guide-Suppliers) - [Sr Rent A Car Rental Cars in Sissi](https://www.expedia.co.uk/SR-Rent-A-Car-Car-Rentals-In-Sissi.d6127916-c1077.Car-Rental-Guide-Suppliers) - [Surprice Car Rentals Rental Cars in Sissi](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-Sissi.d6127916-c1034.Car-Rental-Guide-Suppliers) - [United Rental Cars in Sissi](https://www.expedia.co.uk/United-Car-Rentals-In-Sissi.d6127916-c1088.Car-Rental-Guide-Suppliers) - [Sissi Holiday Rentals](https://www.expedia.co.uk/Sissi-Holiday-Rentals.d6127916.Travel-Guide-HolidayRentals) - [Stalida Holiday Rentals](https://www.expedia.co.uk/Stalida-Holiday-Rentals.d182121.Travel-Guide-HolidayRentals) - [Things to do in Sissi](https://www.expedia.co.uk/Things-To-Do-In-Sissi.d6127916.Travel-Guide-Activities)