Photo by SilentSpotter

Hotels with Restaurants in Malia, Hersonissos

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Restaurants

Tonight
Jul 26 - Jul 27
Tomorrow
Jul 27 - Jul 28
Next weekend
Aug 1 - Aug 3
In two weeks
Aug 8 - Aug 10

Top Malia Hotels with Restaurants

Aegean Sky Hotel & Suites
Experience the Aegean Sky's inviting entrance, complete with a pool area and lush surroundings.

Aegean Sky Hotel & Suites

8.4 out of 10, Very Good, (57)
"I really liked the hotel and would probably reserve again ! "
Aegean Sky Hotel & Suites
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Relax in a serene outdoor space with a pool, wicker chairs, and a glass door leading to a scenic ocean view.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

5.0 star property
9.4 out of 10, Exceptional, (137)
"Just the best ! Great toom ,great staff ,great pool and a beautiful setting just loved it "
The price is P21,914
P25,955 total
includes taxes & fees
Aug 25 - Aug 26
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Ikaros Beach Resort & Spa - Adults Only
Relax by the ocean with a serene pool surrounded by a stone wall and wooden deck.

Ikaros Beach Resort & Spa - Adults Only

5.0 star property
8.8 out of 10, Excellent, (89)
"Nice hotel, laidback and quiet. "
The price is P22,144
P26,217 total
includes taxes & fees
Aug 24 - Aug 25
Ikaros Beach Resort & Spa - Adults Only
Alexander Beach Hotel & Village Resort
Relax by the clear pool surrounded by lounge chairs and umbrellas, with a scenic ocean view.

Alexander Beach Hotel & Village Resort

5.0 star property
9.0 out of 10, Wonderful, (219)
"It was a good relaxing vacation hotel "
The price is P19,521
P23,230 total
includes taxes & fees
Jul 31 - Aug 1
Alexander Beach Hotel & Village Resort
Villa Mare Monte
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

Villa Mare Monte

9.6 out of 10, Exceptional, (87)
"Very good stay would go back friendly staff very helpful "
The price is P3,866
P4,535 total
includes taxes & fees
Jul 30 - Jul 31
Villa Mare Monte
Socrates Hotel Malia Beach
Relax by the serene pool surrounded by palm trees and lounge chairs.

Socrates Hotel Malia Beach

1.0 star property
9.0 out of 10, Wonderful, (86)
"Location was perfect for our needs as we were looking for something cute and calm but not too far from the beaches, restaurants and markets. Would definitely stay here again"
Socrates Hotel Malia Beach
Phāea Cretan Malia, a Member of Design Hotels
Relax on the beach with sun loungers and umbrellas at this coastal hotel, surrounded by lush greenery and turquoise waters.

Phāea Cretan Malia, a Member of Design Hotels

5.0 star property
9.2 out of 10, Wonderful, (336)
"The hotel had a calm, relaxing atmosphere, good choice of restaurants and was perfectly located on the coast."
The price is P18,029
P21,532 total
includes taxes & fees
Aug 8 - Aug 9
Phāea Cretan Malia, a Member of Design Hotels
SunVillage Boutique Hotel
Relax by the pool surrounded by lush greenery and take in the breathtaking mountain views.

SunVillage Boutique Hotel

8.8 out of 10, Excellent, (56)
"We had a very enjoyable stay at Sun Village for 2 weeks. The staff were very friendly, the rooms very clean and the hotel very quiet considering how central it is to Malia."
SunVillage Boutique Hotel
Kristalli Hotel Apartments
Relax by the pool with comfortable lounge chairs and tables.

Kristalli Hotel Apartments

9.4 out of 10, Exceptional, (51)
"Everybody and everything was really nice here!! The staff and accommodation was just amazing only thing I didn’t know before hand was that "
Kristalli Hotel Apartments
Kalypso Hotel
Experience the elegant atmosphere of our lobby, featuring a central island with a variety of food options and a decorative plant, alongside a seating area with comfortable chairs and a coffee station.

Kalypso Hotel

4.0 star property
7.8 out of 10, Good, (26)
"It was clean and friendly staff "
Kalypso Hotel
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.

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Amazing historic hotel. Staff were exceptionally helpful. Hospitality was beyond expectation. Convenient location to airport, waterfront and city center. Wish we were able to stay longer. This is THE place to stay in Heraklion."
Niels 2-night trip
Posted 2 days ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between P3,866 to P22,144 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.1. 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 P3,866 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.