A coastal landscape with a mountain range, clear turquoise waters, and a sandy beach area.

Hotels with Restaurants in Malia, Hersonissos

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Restaurants

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

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (383 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is P19,449
P23,193 total
includes taxes & fees
Jul 23 - Jul 24
Phāea Cretan Malia, a Member of Design Hotels
Exterior

Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
5.0 star property
Hersonissos
8.8 out of 10, Excellent, (109 reviews)
"Everything was super clean and well maintained. The food was excellent and the all inclusive package is definitely worth it!"
United States
Lukas
The price is P19,513
P23,269 total
includes taxes & fees
Jul 15 - Jul 16
Ikaros Beach Resort & Spa - Adults Only
Balcony view

Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (24 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is P15,642
P18,860 total
includes taxes & fees
Jul 16 - Jul 17
Enorme Ammos Beach - Adults Only
Beach/ocean view

Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is P4,248
P4,977 total
includes taxes & fees
Jul 29 - Jul 30
Villa Mare Monte
On the beach, sun loungers, beach umbrellas

Aeolos Beach Resort

Aeolos Beach Resort
3.0 star property
Hersonissos
8.8 out of 10, Excellent, (18 reviews)
"This us a wonderful hotel with a private beach and huge pool. The meals were excellent and everything is spacious. We had a wonderful stay. "
South Africa
Cloete
The price is P8,226
P9,716 total
includes taxes & fees
Aug 10 - Aug 11
Aeolos Beach Resort
Outdoor pool

Sirens Beach and Village - All Inclusive

Sirens Beach and Village - All Inclusive
4.0 star property
Hersonissos
8.0 out of 10, Very Good, (24 reviews)
"Alles war perfekt. Schöne saubere Zimmer, sehr nette Anlage, nah am Sandstrand, sehr nettes Personal und leckeres Essen. Wir haben uns gut erholt."
Germany
Yordanka
The price is P20,726
P24,299 total
includes taxes & fees
Jul 22 - Jul 23
Sirens Beach and Village - All Inclusive
2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, sun loungers

Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is P4,963
P6,001 total
includes taxes & fees
Jul 17 - Jul 18
Maria Rousse
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.8 out of 10, Excellent, (19 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is P5,135
P5,986 total
includes taxes & fees
Jul 18 - Jul 19
Sarpidon Apartments
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (105 reviews)
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Canada
Izabela
The price is P5,883
P6,838 total
includes taxes & fees
Aug 13 - Aug 14
Stelios Gardens
Outdoor pool, pool umbrellas, sun loungers

Solimar Ruby

Solimar Ruby
4.0 star property
Hersonissos
10.0 out of 10, Exceptional, (2 reviews)
"The food on all inclusive was amazing, lots of choice, fresh salads. The staff are very friendly and efficient. The hotel is spotless in all areas."
United Kingdom
Anonymous traveler
The price is P15,437
P18,277 total
includes taxes & fees
Jul 15 - Jul 16
Solimar Ruby
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

Top Malia Hotel Reviews

Royal & Imperial Belvedere Resort - All inclusive

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent
"Came here with my 2 kids. It was a perfect location very easy to get picked up for tours that we booked. Restaurants were booked when we got there but they fit us in at the front desk. Everything was perfect except I felt that the pools closed too early. They closed at 6pm but other than that I would definitely stay here again."
Dorixa Ivette 5-night trip
Posted 1 day ago
Royal & Imperial Belvedere Resort - All inclusive

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between P4,977 to P24,299 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.0. 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 dining are there in Malia?
Malia has 82 hotels with dining. 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 P4,977 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 kilometers from Malia's center, 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 kilometers from the downtown area.
Why book your hotel with dining in Malia with Expedia?
With Expedia, it's a cinch to find your ideal hotel with dining 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 dining in Malia?
With Expedia's helpful filter tool, comparing cheap hotels with dining in Malia is a breeze. To discover accommodations 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 dining?
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.