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
Oct 20 - Oct 21
Tomorrow
Oct 21 - Oct 22
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Malia hotels with a restaurant

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 modern living room with a white sofa, a coffee table, and a dining area with chairs and a table.
A poolside area with multiple lounge chairs and umbrellas, surrounded by palm trees and potted plants.
A bar area with a counter, shelves of bottles, and a Nespresso machine. There are three wicker stools in front of the counter.

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

Phāea Cretan Malia, a Member of Design Hotels
Hersonissos
Canada
Shayna
P10,838
P12,592 total
includes taxes & fees
Nov 4 - Nov 5
Phāea Cretan Malia, a Member of Design Hotels
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 balcony with a wooden canopy, a single bed with a pillow, and a view of the sea and buildings.

2. Minois Hotel - Adults Only

Minois Hotel - Adults Only
Malia Old Town
United States
Sierra
P5,595
P6,512 total
includes taxes & fees
Oct 21 - Oct 22
Minois Hotel - Adults Only
A swimming pool with a tiled pattern, surrounded by a multi-story building with balconies and outdoor seating areas.
A modern living room with a bed, a sofa, a dining table, and a kitchen area.
A hotel room with a bed, a TV, a balcony with a view of the city, and a table with a chair.
A kitchen with a white countertop, two wicker chairs, a hanging light fixture, and a door leading outside.

3. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
United Kingdom
Helena
P1,964
P2,377 total
includes taxes & fees
Oct 22 - Oct 23
Sarpidon Apartments
A balcony with a table set for two, overlooking a beach and the sea.
A hotel room with a large bed, a TV, a balcony with a table and chairs, and a view of the sea.
A room with a view of the beach, a wooden desk, a chair, a TV, and decorative items.
A modern hotel with a pool, sun loungers, and umbrellas.

4. Pyrgos Blue

Pyrgos Blue
Hersonissos
United States
Rachel
P5,386
P6,273 total
includes taxes & fees
Oct 20 - Oct 21
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.
Two cocktails on a white table with a view of the ocean.
A modern living room with a sofa, coffee table, and TV. A large window offers a view of the beach.

5. Theo Star Beach Hotel

Theo Star Beach Hotel
Malia Old Town
Denmark
jannick
P4,432
P5,187 total
includes taxes & fees
Oct 20 - Oct 21
Theo Star Beach Hotel
A modern pool area with a glass balustrade, lounge chairs, and a view of the ocean at sunset.
An aerial view of a resort with multiple buildings, swimming pools, and palm trees.
A view of palm trees and pink bougainvillea flowers against a twilight sky.
A resort with outdoor seating areas, palm trees, and a view of a city at sunset.

6. The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Hersonissos
United States
Jaden
P3,324
P4,846 total
includes taxes & fees
Oct 31 - Nov 1
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
A pool with palm trees and lounge chairs, surrounded by a stone wall and a building with a glass roof.
A bar area with wicker chairs and a view of the ocean.
An outdoor dining area with wooden flooring, white chairs, and tables, overlooking the sea.
A luxury resort with outdoor seating, a stone wall, and a sign reading "IKAROS BEACH LUXURY RESORT & SPA".

7. Ikaros Beach Resort & Spa - Adults Only

Ikaros Beach Resort & Spa - Adults Only
Hersonissos
United Kingdom
Marek Witold
P8,521
P9,959 total
includes taxes & fees
Nov 4 - Nov 5
Ikaros Beach Resort & Spa - Adults Only
A poolside area with wicker furniture, umbrellas, and a pool.
A modern bathroom with a large mirror, a built-in sink, and a toilet.
A spacious living room with a high ceiling, recessed lighting, and a large mirror reflecting the space.
A poolside area with lounge chairs, a canopy, and a view of the pool and surrounding landscape.

8. Stelios Gardens

Stelios Gardens
Hersonissos
Norway
Stine
P2,820
P3,352 total
includes taxes & fees
Oct 20 - Oct 21
Stelios Gardens
A modern hotel with a swimming pool, multiple balconies, and a mural on the exterior wall.
A modern building with a pool, a staircase, and a sign that reads "HAPPY DAYS".
A hotel room with a bed, two rolled towels, a bedside table, a wall-mounted shelf, and a view of the outside.
A spacious living area with a glass coffee table, modern furniture, and a view of the street.

9. Happy Days Studios

Happy Days Studios
Hersonissos
Canada
Dragos
P1,623
P1,989 total
includes taxes & fees
Oct 20 - Oct 21
Happy Days Studios
A modern outdoor pool area with a glass door leading to a bedroom, two lounge chairs, and a small table.
A bathroom with a wooden vanity, a large mirror, and a potted plant.
An outdoor dining area with a table set for four, surrounded by chairs, a hanging light fixture, and a view of a lush garden and distant hills.
A bedroom with a bed, bedside table, mirror, hanging light fixture, and a potted plant.

10. SunVillage Boutique Hotel

SunVillage Boutique Hotel
Hersonissos
United Kingdom
James
SunVillage Boutique Hotel
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Great hotel in the harbor, walking distance to everything, implacable rooms."
Catalin 3-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel
Aquila Atlantis Hotel

Aquila Atlantis Hotel

8/10 Good
"A nice location just out of the old town. A quick and friendly check in with a small upgrade to a harbour view ,which was very much appreciated. Standard size room with an excellent shower but a terrible mattress that gave me terrible back ache , not something I suffer with normally. It was all a little “sterile” tbh, staff who were polite but not particularly friendly. We didn’t ear at the hotel but did enjoy a wine in the bar each night , being served by a scruffy and a little grumpy barman. We would not choose to stay again as it’s clearly aimed more of a business hotel ."
Andy 4-night trip
Posted 2 days ago
Aquila Atlantis Hotel
Sofia Hotel

Sofia Hotel

8/10 Good
"Nice Hotel and friendly staff."
Kevin 3-night trip
Posted 2 days ago
Sofia Hotel
Lyttos Beach - All Inclusive

Lyttos Beach - All Inclusive

8/10 Good
"Amazing"
Arti 3-night trip
Posted 3 days ago
Lyttos Beach - All Inclusive
The Island - Adults Only

The Island - Adults Only

10/10 Excellent
"Great Hotel Resort. Excellent Breakfast, nice rooms and pools, professional and very helpfull staff, well located with almost "private" Sea Beach. Incredible Sea view. If possible I will keep visiting them almost every year."
Dan 4-night trip
Posted 4 days ago
The Island - Adults Only
Stella Island Luxury Resort & Spa - Adults Only

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent
"We had an amazing honeymoon at Stella Island! The property was absolutely stunning, the service was amazing, and the staff went above and beyond! The food was also amazing especially at Isla and La Parilla."
Meghan Isabelle 9-night trip
Posted 8 days ago
Stella Island Luxury Resort & Spa - Adults Only
Mirabello Hotel

Mirabello Hotel

10/10 Excellent
"Good budget hotel. Friendly staff, good location."
Douglas 4-night trip
Posted 10 days ago
Mirabello Hotel
Galaxy Hotel Iraklio

Galaxy Hotel Iraklio

8/10 Good
"The staff was excellent. We really like our pool view room (quiet). The included breakfast was good. We had one dinner at the hotel restaurant and it was very good. The internet is poor and the tv channels don’t have many (news outlets only) English options."
Julie 2-night trip
Posted 10 days ago
Galaxy Hotel Iraklio
Enorme Infinity Beach ex Infinity Blue

Enorme Infinity Beach ex Infinity Blue

8/10 Good
"Lovely hotel in a great location. The only slight issue we had was availability of the sunbeds, we had to reserve them every morning early."
Kelly-Lee 7-night trip
Posted 2 weeks ago
Enorme Infinity Beach ex Infinity Blue

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between P1,989 to P12,592 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 P1,989 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.