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
Feb 26 - Feb 27
Tomorrow
Feb 27 - Feb 28
This weekend
Feb 27 - Mar 1
Next weekend
Mar 6 - Mar 8

Our top choices for Malia hotels with a restaurant

Exterior

HARMONY HOTEL AND STUDIOS

HARMONY HOTEL AND STUDIOS
Hersonissos
The price is P2,962
P3,466 total
includes taxes & fees
Feb 27 - Feb 28
HARMONY HOTEL AND STUDIOS
Breakfast and dinner served

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (142 reviews)
"We loved this resort and will definitely be back there next year. Staff were so friendly and delightful. "
Australia
Elie
The price is P4,395
P5,263 total
includes taxes & fees
Mar 8 - Mar 9
The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Restaurant

24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (11 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is P3,590
P4,111 total
includes taxes & fees
Feb 27 - Feb 28
24 Seven Boutique Hotel
2 outdoor pools

Manili Boutique Suites & Villas

Manili Boutique Suites & Villas
5.0 star property
Archanes-Asterousia
9.6 out of 10, Exceptional, (27 reviews)
"Exceptional accommodations in a truly destination village. Great staff, pools everywhere and architecturally a treat! "
United States
David
The price is P8,132
P9,371 total
includes taxes & fees
Mar 12 - Mar 13
Manili Boutique Suites & Villas
Terrace/patio

Sofia Hotel

Sofia Hotel
3.0 star property
Nea Alikarnassos
8.6 out of 10, Excellent, (947 reviews)
"The hotel had a nice vibe and the breakfast was very good and excellent value."
Canada
Gordon
The price is P3,881
P4,521 total
includes taxes & fees
Mar 2 - Mar 3
Sofia Hotel
Restaurant

Chapter 02 Gallery Suites

Chapter 02 Gallery Suites
Heraklion
9.2 out of 10, Wonderful, (75 reviews)
"Great place to spend a night!"
United States
Peter
The price is P6,237
P7,135 total
includes taxes & fees
Feb 27 - Feb 28
Chapter 02 Gallery Suites
Beach cabanas, sun loungers

Petronikolis Traditional House

Petronikolis Traditional House
Archanes-Asterousia
8.8 out of 10, Excellent, (34 reviews)
"The old couple who run the place are awesome. Highly recommend staying here for couple of nights to enjoy village experience in Crete"
United Kingdom
Vivek
Petronikolis Traditional House
Indoor pool, seasonal outdoor pool

Stella Blue Seaside Resort

Stella Blue Seaside Resort
4.0 star property
Hersonissos
9.0 out of 10, Wonderful, (10 reviews)
"Standort, Qualität und Vielfalt des Essens, Zimmer, Stimmung. Neues Hotel, erst im 2025 eröffnet."
Switzerland
Carlo
The price is P8,323
P9,656 total
includes taxes & fees
Mar 27 - Mar 28
Stella Blue Seaside Resort
Rooftop terrace

Rocca A Mare Heraklion - Handwritten Collection

Rocca A Mare Heraklion - Handwritten Collection
5.0 star property
Heraklion
9.2 out of 10, Wonderful, (51 reviews)
"The staff was very friendly and helpful. Nice area near the sea and I would recommend the hotel.❤️"
United Kingdom
Shakirah Omowunmi
The price is P5,909
P6,999 total
includes taxes & fees
Mar 4 - Mar 5
Rocca A Mare Heraklion - Handwritten Collection
Terrace/patio

Lato Boutique Hotel

Lato Boutique Hotel
4.0 star property
Heraklion
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful views and excellent breakfast!"
United States
Nikki
The price is P3,957
P4,709 total
includes taxes & fees
Feb 27 - Feb 28
Lato Boutique 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.
View all properties

Top Malia Hotel Reviews

GDM Megaron Historical Monument Hotel

GDM Megaron Historical Monument Hotel

10/10 Excellent
"Our room was spotless and was cleaned daily by efficient & polite staff. The entire staff were very professional and very easy to deal with. The morning breakfast was fantastic with lots of choices. We stayed there for three nights and enjoyed our stay very much. "
Steven R 3-night trip
Posted 1 day ago
GDM Megaron Historical Monument Hotel

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between P3,466 to P9,656 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,466 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.