Malia Hotels with Restaurant, Hersonissos: Malia Hotel Guide

Check availability on Malia Hotels with Restaurant

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Malia hotels with a restaurant

On the beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Shanti

includes taxes & fees

23 Jun - 24 Jun

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...

Maximus

includes taxes & fees

28 Jun - 29 Jun

Enorme Ammos Beach

Hersonissos

Stefan

Sirens Beach and Village - All Inclusive

Hersonissos

GIANLUCA

includes taxes & fees

8 Jun - 9 Jun

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Hersonissos

Salwa Galeb

includes taxes & fees

20 Jun - 21 Jun

Meropi Hotel

Malia Old Town

ECEM

includes taxes & fees

7 Jun - 8 Jun

Mila Malia Suites

Hersonissos

Kevin

includes taxes & fees

7 Jun - 8 Jun

Outdoor pool, pool umbrellas, pool loungers

Solimar Ruby

Hersonissos

Anonymous traveller

includes taxes & fees

7 Jun - 8 Jun

View all properties

Top Malia Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

8/10 Good

"I visited the resort early June and I loved that it wasn't over packed with guests. It was very nice and peaceful. Food was nice, staff were friendly. I would recommend anytime."

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"My husband and I went to Stella Island for our honeymoon. We had an amazing experience. We stayed in the Grand Overwater Bungalow, which was absolutely beautiful. Staying in that room gives you some perks around the hotel. The food was excellent and felt as though we were at fine dining restaurants for every meal. Truly an amazing hotel and experience. We've already agreed that we would go back for our anniversary. Highly reccomend this hotel if youre looking for a romantic, peaceful and luxurious place to stay in Crete!"

Bella Beach - All Inclusive

10/10 Excellent

"Gorgeous property with immaculate amenities! We got a balcony room with ocean view and thoroughly enjoyed our stay. The rooms were modern and upscale design with marble showers and floors. Opportunity for food and drinks at the main building and by the pool. The all inclusive dining was of great quality, and all of the staff were very friendly and helpful. I would highly recommend this resort. Also, they are very family friendly."

Elounda Mare Relais & Chateaux Hotel

10/10 Excellent

"Our first visit to Elounda Mare was in May 1987, and returning again in May 2026 felt like reconnecting with an old friend. The hotel still retains its unique charm, elegance and warm hospitality that made us fall in love with it all those years ago. Everything was spotlessly clean and beautifully maintained, with freshly painted surroundings giving the property a lovely refreshed feel. While some fixtures and fittings would now benefit from an upgrade, this in no way detracted from the wonderfully relaxed and welcoming atmosphere. We stayed in a One Bedroom Superior Suite with the most enchanting view across the stunning Mirabello Bay - waking up to that panorama every morning was truly magical. The staff throughout the hotel were exceptional. Special thanks to the amazing concierge Ioanna, who went above and beyond to help with every request, and to the ever-helpful night receptionist Mikhalis for his kindness and professionalism. It was also a pleasure meeting the interesting new manager, whose enthusiasm for the hotel was very evident. The food and beverage team were excellent throughout our stay. We thoroughly enjoyed the cocktail reception and the delightful Fish Night at the Yacht Club Restaurant. Our favourite dining experience, however, was at the Japanese restaurant Sumosan, which was absolutely outstanding. After 39 years, Elounda Mare still offers timeless charm, genuine warmth and unforgettable views. We very much hope to return soon."

Frequently asked questions

How much do hotels with dining in Malia cost?

Hotels in Malia range between €124 to €365 per night. Bring your appetite, because these hotels have restaurants or are close to top dining experiences. These prices were 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 dining in Malia?

Pick from multiple hotels with dining in Malia with a total average guest review rating of 9.3. Creta Blue Boutique Hotel will put you near some excellent foodie experiences. This popular 4-star hotel also comes with a Champagne service and a terrace. Moonlight Hotel is another sought-after option with dining. It has a 2-star rating and amenities such as mountain views and a garden.

How many hotels with restaurants are there in Malia?

Malia has 82 hotels with restaurants. To help you locate a stay that's right for you, use our handy filters to search for other amenities or perks you want.

What are the best cheap hotels with dining in Malia?

Keep both your stomach and wallet happy at one of our Malia hotels with dining that start at only €124 per night. Moonlight Hotel will put you near some mouthwatering foodie experiences. Useful amenities here include mountain views and a terrace. Or check in at Elia Hotel Apartments, which has mountain views and a furnished balcony. Use the dollars you save at either property to feast your way around Malia! If you're sightseeing in Malia and want to save money, there are loads of popular and free attractions to add to your to-do list. Stalis Beach and Malia Beach are always popular. 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 dining in Malia?

Many visitors seeking a family-friendly hotel with dining in Malia go for Creta Blue Boutique Hotel. With a 4-star rating and amenities such as a nearby beach and a children's pool, it'll feel like your home away from home. Moonlight Hotel is a 2-star stay that will also place you within easy reach of some delicious dining. Complimentary breakfast and housekeeping services help make it a comfortable base for your family break. After checking in and chilling together in your new digs, it's time to hit the road and discover some of the local sights. Stalis Beach and Star Beach Water Park are fun family-friendly attractions in Malia.

Are there any 5-star hotels with dining in Malia?

Stella Island Luxury Resort & Spa - Adults Only is just what you're looking for. Amenities at this option, around 13 kilometres from Malia's centre, include spa facilities and concierge services. Royal Heights Resort Villas & Spa is another 5-star hotel with dining. It comes with a swimming pool and beauty services and is 2 kilometres from the downtown area.

Why book your hotel with restaurants in Malia with Expedia?

With Expedia, it's a cinch to find your ideal hotel with restaurants in Malia. Make use of our filters to search for stays with an on-site restaurant. If you're sticking to a budget, choose how much you want to spend and your preferred hotel star rating. We'll help you find the perfect pad whatever your bank balance or tastes.

How can I find cheap hotels with restaurants in Malia?

With Expedia's helpful filter tool, comparing cheap hotels with restaurants in Malia is a breeze. To discover accommodation that'll make your hip pocket happy, tailor your search results by meal plans, star rating and budget.

What is there to do in Malia near my hotel with restaurants?

After you've unpacked your bags and settled in, set out and discover the wonderful things Malia has to offer. Malia Beach is a great attraction to add to your travel itinerary.

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with Restaurant

Our top choices for Malia hotels with a restaurant

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach

Sirens Beach and Village - All Inclusive

Alexander Beach Hotel & Village Resort

Meropi Hotel

Mila Malia Suites

Solimar Ruby

High Beach Hotel

Pyrgos Blue

Top Malia Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Amirandes, A Grecotel Resort to Live

Sofia Hotel

Mitsis Selection Rinela

Stella Island Luxury Resort & Spa - Adults Only

Bella Beach - All Inclusive

Elounda Mare Relais & Chateaux Hotel

Frequently asked questions

Explore a world of travel with Expedia

Malia Hotel Guide - Hotels with Restaurant in Malia, Hersonissos

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with Restaurant

Our top choices for Malia hotels with a restaurant

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach

Sirens Beach and Village - All Inclusive

Alexander Beach Hotel & Village Resort

Meropi Hotel

Mila Malia Suites

Solimar Ruby

High Beach Hotel

Pyrgos Blue

Top Malia Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

Frequently asked questions

Explore a world of travel with Expedia