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

Tonight
Aug 31 - Sep 1
Tomorrow
Sep 1 - Sep 2
This weekend
Sep 4 - Sep 6
Next weekend
Sep 11 - Sep 13

Our top choices for Malia hotels with a restaurant

A modern two-story house with a swimming pool, outdoor seating, and a well-lit entrance.
A multi-story hotel with a courtyard featuring palm trees and a well-maintained lawn.
An outdoor bar area with tables and chairs, a counter with various bottles, and a stone wall.
A spacious living area with a blue sofa, wooden coffee table, and teal chairs. Large windows offer views of the kitchen and dining area.

1. Maria Rousse

Maria Rousse
Hersonissos
United Kingdom
Natalie
P2,412
P3,107 total
includes taxes & fees
Oct 1 - Oct 2
Maria Rousse
A pool area with lounge chairs and a view of the sea.
A beach with umbrellas and people sunbathing.
A breakfast buffet with fruits, yogurt, and cereal.
A modern outdoor seating area with wicker chairs and a bar counter.

2. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
United States
Sierra
P6,842
P7,934 total
includes taxes & fees
Sep 24 - Sep 25
Minois Hotel - Adults Only
An underground church with stone walls, a red door, and a staircase leading to a small altar area.
A modern building with a sign reading "24 SEVEN BOUTIQUE."
A bar area with multiple shelves of liquor bottles, a bar counter, and several bar stools.
A multi-story hotel with a sign reading "24SEVEN" and a pizza menu.

3. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
Hersonissos
United Kingdom
Caroline
P4,752
P5,554 total
includes taxes & fees
Sep 19 - Sep 20
24 Seven Boutique Hotel
A modern hotel with a swimming pool, lounge chairs, and a well-maintained garden.
A modern hotel room with a bed, a desk, a wardrobe, and a balcony with a view.
A modern living room with a blue sofa, a wooden coffee table, and a grey ottoman. There are decorative pillows and a potted plant on the sofa.
A buffet with various food items including meats, eggs, and fruits.

4. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
Sweden
James
P3,695
P4,351 total
includes taxes & fees
Oct 1 - Oct 2
Kristalli Hotel Apartments
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A hotel room with a bed, a desk, a chair, a TV, and a balcony with a view of buildings and trees.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

5. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Ambriel sabrina
P2,309
P2,773 total
includes taxes & fees
Oct 1 - Oct 2
Sarpidon Apartments
A modern hotel room with a large bed, a view of the city, and a balcony with chairs.
A hotel room with a bed, a desk, a chair, a TV, a balcony with a table and chairs, and a view of the city.
A beach with a clear sky and sun shining.
A poolside area with lounge chairs and tables, surrounded by greenery and a view of hills.

6. Mila Malia Suites

Mila Malia Suites
Hersonissos
United Kingdom
Kevin
P8,006
P9,259 total
includes taxes & fees
Sep 20 - Sep 21
Mila Malia Suites
An aerial view of a beach resort with multiple rows of beach umbrellas and sun loungers, a parking area, and a building with a roof.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.
An outdoor seating area with thatched umbrellas, lounge chairs, and a bar area with a woven basket of fruits.
A modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.

7. Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
United Kingdom
Shanti
P13,817
P16,812 total
includes taxes & fees
Oct 1 - Oct 2
Phāea Cretan Malia, a Member of Design Hotels
A swimming pool with a bar area and seating, surrounded by mountains.
A stone welcome sign with painted roses, a potted plant with pink flowers, and a brick pathway leading to a building.
A bar area with stools and a pool.
A modern hotel room with a large bed, a smaller bed, a desk, and a sliding glass door leading to an outdoor area.

8. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
Canada
James
P3,506
P4,280 total
includes taxes & fees
Oct 1 - Oct 2
Melissa Apartments, Studios & Suites
A balcony with a table set for two, overlooking a beach and the sea.
A balcony with a view of the sea, a hot tub, and blue lounge chairs.
A modern hotel with a pool, sun loungers, and umbrellas.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.

9. Pyrgos Blue

Pyrgos Blue
Hersonissos
United States
Rachel
P8,211
P9,492 total
includes taxes & fees
Sep 1 - Sep 2
Pyrgos Blue
A table set for a meal with a view of the sea.
A hotel room with two beds, a TV, and a view of the beach.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.
Two cocktails on a white table with a view of the ocean.

10. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
United States
Esther
P4,516
P5,286 total
includes taxes & fees
Oct 1 - Oct 2
Theo Star Beach Hotel
View all properties

Top Malia Hotel Reviews

Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"Good location, great staff, clean room. The roof could do with more seating/tables other than the pool."
Nicholas 3-night trip
Posted 23 hours ago
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

8/10 Good
"Conveniently located for easy access to the airport"
Helen 1-night trip
Posted 1 day ago
Sofia Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

10/10 Excellent
"We’ve stayed in a number of five star resorts, but this was one of the best ones! At first we thought it was maybe too big and crowded as we were in peak season, but actually the resort is so vast, with many pools and areas to sunbathe, that it never felt too crowded. The family rooms were a brilliant set up, meaning we could all be together. The entertainment and food was all excellent and varied with themed nights at the restaurant. The fitness classes were great- Vincent was so friendly and kept us motivated. The kids loved the waterpark too! All in all a brilliant family resort."
Natalie 7-night trip
Posted 2 days ago
Lyttos Beach - All Inclusive
GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great location near old town. Staff was amazing professional and extremely helpful."
Jim 3-night trip
Posted 4 days ago
GDM Megaron Historical Monument Hotel
Olive Green Hotel

Olive Green Hotel

10/10 Excellent
"It was a pleasant stay. Staff are helpful and friendly. Breakfast was a small selection but tasty and good quality."
Sharanya 2-night trip
Posted 7 days ago
Olive Green Hotel
Alexander Beach Hotel & Village Resort

Alexander Beach Hotel & Village Resort

8/10 Good
"The rooms are outdated for a 5 star hotel but the beaches and surroundings including the pools are superb"
daniel 9-night trip
Posted 7 days ago
Alexander Beach Hotel & Village Resort
Phāea Cretan Malia, a Member of Design Hotels

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent
"The most impressive was quality of food in buffet and the 3 restaurants. It's also perfect for families with kids. Cleaning was good, but missed some spots occasionally. The rooms are descent sized, comfy beds, bathroom was a bit small, but not a problem. What made stay great was that it was such a compact resort, but somehow they have "hidden the rooms" so it doesn't feel crowded. Beach is great, with plenty of chairs, pools the same. Amazing place for kids, as they kept meeting new friends, and parents could relax with a good overview pools and beach areas. Kids club had good opening hours and nice staff. Some staff members were excellent, some average, but they were all helpful with the kids. Food was beyond expectations. Top ingredients cooked very well. Exceptional value for money. What could be improved- Though most food was included, a couple of dishes needed extra payment. No roomservice was included in the Effortless package, but the ice cream shop was. There were 2 Wine lists, Effortless (all inc) + regular. The regular was available everywhere, the full effortless only in restaurants. In Bars only 3 wines, but all drinks included. Wine selection on effortless wine list could be improved, but a couple of good wines so no issues. Did not like shampoo and shower gel at all. Overall, for what we paid, we feel we received great value, our kid met so many new friends it was a great vacation for all. Will definitely be back."
Christian 14-night trip
Posted 12 days ago
Phāea Cretan Malia, a Member of Design Hotels
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

10/10 Excellent
"We’ve had an amazing stay at the Noverian! We fell in love with the tranquility of the place and the breathtaking view from our room- best place to be! Quality in food, polite and helpful staff, clean properties & facilities. Many thanks!"
Evangelia 6-night trip
Posted 3 weeks ago
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between P2,351 to P24,917 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 P2,351 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.