Malia Hotels with Restaurant, Hersonissos: Malia Hotel Guide

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

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 Restaurant

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with a restaurant

Deluxe Suite, Sea View, Large Terrace with Sunbeds | Terrace/patio

1. Minois Hotel - Adults Only

Malia Old Town

Sierra

€92

includes taxes & fees

27 Sept - 28 Sept

2 outdoor pools, open 9:00 AM to 8:00 PM, pool umbrellas, pool loungers

2. Maria Rousse

Hersonissos

Natalie

€43

includes taxes & fees

1 Oct - 2 Oct

3. Kristalli Hotel Apartments

Hersonissos

James

€49

includes taxes & fees

2 Oct - 3 Oct

4. Pyrgos Blue

Hersonissos

Rachel

€110

includes taxes & fees

5 Sept - 6 Sept

Beach nearby, sun-loungers, beach umbrellas, beach towels

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

Hersonissos

Shayna

€233

includes taxes & fees

1 Oct - 2 Oct

Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

6. Sarpidon Apartments

Malia Old Town

Ambriel sabrina

€38

includes taxes & fees

1 Oct - 2 Oct

Outdoor pool, pool umbrellas, pool loungers

1 bedroom, soundproofing, WiFi, bed sheets

7. Solimar Ruby

Hersonissos

Milo

€147

includes taxes & fees

1 Oct - 2 Oct

8. 24 Seven Boutique Hotel

Hersonissos

Caroline

€77

includes taxes & fees

19 Sept - 20 Sept

View all properties

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

8/10 Good

"Staff really make this place. Everyone working at Stella is absolutely outstanding! Hardest working individuals, I’ve met and super friendly. Go above and beyond. Food was great, the only thing I would say is the drinks let it down for me personally. Didn’t enjoy any drinks. Also bare in mind how cosy it is if you want to sunbathe on your deck if you have a swim up room. you literally have people sunbathing in front of you as there are no general pool just the swim up pools so people will be swimming past your room, look into it at all times."

Phāea Cretan Malia, a Member of Design Hotels

10/10 Excellent

"This is a beautiful resort with a gorgeous beach and wonderful restaurants. It’s very quiet and has a lot of families with young children. The rooms are spacious with nice balconies and I would stay here again if I ever go back to Crete."

GDM Megaron Historical Monument Hotel

10/10 Excellent

"The room was clean, the staff was helpful, the breakfast was excellent. It was very well located."

Aquila Atlantis Hotel

10/10 Excellent

"An Excellent Hotel at the center of Iraklion Staff is professional & kind so as welcoming Breakfast is wow !!! Pool is very nice at the 6th floor I’m recommending this hotel for a perfect experience!"

Village Heights Resort

10/10 Excellent

"Beautiful property, clean and very well managed. Staff went out of their way to make sure we had an enjoyable stay. Fantastic all inclusive with choice of places to eat, and snacks served all day."

Sofia Hotel

8/10 Good

"Conveniently located for easy access to the airport"

Royal & Imperial Belvedere Resort - All inclusive

10/10 Excellent

"Family of 5x, 3kids and we had a fab time"

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"

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!"

Frequently asked questions

How much do hotels with dining in Malia cost?

Hotels in Malia range between €28 to €233 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.2. 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 €28 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

1. Minois Hotel - Adults Only

2. Maria Rousse

3. Kristalli Hotel Apartments

4. Pyrgos Blue

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

6. Sarpidon Apartments

7. Solimar Ruby

8. 24 Seven Boutique Hotel

9. Melissa Apartments, Studios & Suites

10. Theo Star Beach Hotel

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Phāea Cretan Malia, a Member of Design Hotels

GDM Megaron Historical Monument Hotel

Aquila Atlantis Hotel

Village Heights Resort

Sofia Hotel

Royal & Imperial Belvedere Resort - All inclusive

Alexander Beach Hotel & Village Resort

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

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

1. Minois Hotel - Adults Only

2. Maria Rousse

3. Kristalli Hotel Apartments

4. Pyrgos Blue

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

6. Sarpidon Apartments

7. Solimar Ruby

8. 24 Seven Boutique Hotel

9. Melissa Apartments, Studios & Suites

10. Theo Star Beach Hotel

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Phāea Cretan Malia, a Member of Design Hotels

GDM Megaron Historical Monument Hotel

Aquila Atlantis Hotel

Village Heights Resort

Sofia Hotel

Royal & Imperial Belvedere Resort - All inclusive

Alexander Beach Hotel & Village Resort

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

Frequently asked questions

Explore a world of travel with Expedia