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

Search Hotels with Restaurant in Malia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Malia Hotels with Restaurant

This weekend
7 Aug - 9 Aug
Next weekend
14 Aug - 16 Aug

Our top choices for Malia hotels with a restaurant

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

1. Maria Rousse

Maria Rousse
3.0 star property
Hersonissos
9.4 out of 10, Exceptional, (45 reviews)
"Amazing stay Thank you "
United Kingdom
Natalie
The price is £49
includes taxes & fees
1 Sept - 2 Sept
Maria Rousse
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

2. Sarpidon Apartments

Sarpidon Apartments
Malia Old Town
8.6 out of 10, Excellent, (20 reviews)
"Amazing accom and lovely hosts, felt very welcoming. Lovely view"
United Kingdom
Ambriel sabrina
The price is £41
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments
Front of property

3. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (55 reviews)
The price is £60
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

4. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (49 reviews)
"Location & service."
Canada
Dragos
The price is £37
includes taxes & fees
1 Sept - 2 Sept
Happy Days Studios
Junior Suite Sea View | Balcony view

5. Enorme Ammos Beach - Adults Only

Enorme Ammos Beach - Adults Only
5.0 star property
Hersonissos
9.4 out of 10, Exceptional, (26 reviews)
"great staff and great place to stay"
Germany
Stefan
The price is £275
includes taxes & fees
5 Aug - 6 Aug
Enorme Ammos Beach - Adults Only
Garden

6. Yiannis Manos

Yiannis Manos
1.0 star property
Hersonissos
8.4 out of 10, Very good, (26 reviews)
"Nice place, "
United Kingdom
Samuel
The price is £42
includes taxes & fees
3 Sept - 4 Sept
Yiannis Manos
Outdoor pool, pool umbrellas, pool loungers

7. Melissa Apartments, Studios & Suites

Melissa Apartments, Studios & Suites
Hersonissos
9.6 out of 10, Exceptional, (44 reviews)
"The place is excellent in all ways."
Canada
James
The price is £52
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

8. Stelios Gardens

Stelios Gardens
Hersonissos
8.6 out of 10, Excellent, (106 reviews)
"Stelios Garden is a very cute hotel with incredible views of the mountains, walking distance to the beach, nice restaurant with a good selection of food, swimming pool and close proximity to restaurants, and shops."
Canada
Izabela
The price is £54
includes taxes & fees
2 Sept - 3 Sept
Stelios Gardens
Pool

9. Le Palme

Le Palme
Hersonissos
7.0 out of 10, Good, (6 reviews)
"The staff were absolutely amazing and the grounds were super clean, lovely little place x"
United Kingdom
lynn
The price is £39
includes taxes & fees
1 Sept - 2 Sept
Le Palme
Diamond Suite Beachfront | View from room

10. High Beach Hotel

High Beach Hotel
5.0 star property
Hersonissos
9.2 out of 10, Wonderful, (41 reviews)
"Very nice hotel, great food, great location ."
United States
Petra
The price is £326
includes taxes & fees
29 Aug - 30 Aug
High Beach 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

Sofia Hotel

Sofia Hotel

8/10 Good
"Welcoming, even for late arrival. Not enough car park spaces for the guests."
John 1-night trip
Posted 1 day ago
Sofia Hotel

Frequently asked questions

How much do hotels with restaurants in Malia cost?
You'll pay between £37 and £326 per night for hotels in Malia. The perfect stay with a restaurant, or one that offers access to terrific culinary experiences, is only a few clicks away with Expedia. 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.
What are the best hotels with restaurants in Malia?
Choose from multiple hotels with restaurants in Malia with a total average guest review rating of 8.7. Stella Island Luxury Resort & Spa - Adults Only will place you near some terrific foodie experiences. This popular 5-star property also has a sauna and a pool view. Petra Beach Hotel is another recommended option with dining. It has a 3-star rating and conveniences such as a garden and premium bedding.
How many hotels with restaurants are there in Malia?
Use up your holiday days and pick from 82 hotels with access to dining options in Malia. For business travel, a weekend escape and everything in between, Expedia is here to help you find a stay that meets your dining needs in a few easy clicks.
What are the best cheap hotels with dining in Malia?
With hotels with restaurants starting at only £37 per night, you'll have more money in your pocket to indulge in some terrific culinary experiences in Malia! Moonlight Hotel is a well-priced option that offers amenities such as a terrace and mountain views. Alternatively, sample the flavours of this city from Elia Hotel Apartments. WiFi and mountain views are among this property's conveniences. If you'd prefer to save your hard-earned cash and still see the best of Malia, add a few fabulous free attractions to your to-do list. Stalis Beach and Malia Beach are always popular among visitors. 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 restaurants in Malia?
Many travellers seeking a family-friendly hotel with dining in Malia book Stella Island Luxury Resort & Spa - Adults Only. With a 5-star rating and amenities such as a sauna and a nearby beach, it'll get your crew's nod of approval. Petra Beach Hotel is a 3-star stay that will also give you access to the local dining scene. A swimming pool and a nearby beach help make it a comfortable base for your family getaway. After checking in and kicking back together in your home away from home, it's time to hit the road and explore some of the local sights. Star Beach Water Park and Acqua Plus Water Park are among the family-friendly attractions in Malia.
Are there any 5-star hotels with restaurants in Malia?
If you're in the mood for a little luxury and some top-notch food experiences on your Malia trip, Insula Alba Resort & Spa won't disappoint. This 5-star hotel with dining features concierge services and beauty services and is around 8 mi from downtown. Another retreat that'll cater to your culinary yearnings is Elysium Boutique Hotel - Adults Only. It's 8 mi from the centre of Malia and has amenities such as a swimming pool and beauty services.
Why book your hotel with dining in Malia with Expedia?
Reserving a hotel with dining in Malia is as simple as working out your travel dates and choosing an option that checks your boxes. Looking for a getaway that has an on-site restaurant or is in an epicurean hot spot? Want it to be low cost or luxurious? Use Expedia's search filters to further narrow your search results and find your perfect match.
How can I find cheap hotels with dining in Malia?
With Expedia's handy filter tool, scoring cheap hotels with dining in Malia is a cinch. To discover properties that'll make your hip pocket happy, fine-tune your search results by star rating, meal plans and budget.
What is there to do in Malia near my hotel with dining?
Malia has enough sights and activities to keep you on the go for weeks, starting with Star Beach Water Park. Stalis Beach, Malia Beach and Acqua Plus Water Park are other awesome attractions. If you have more time, Aquaworld Aquarium and Strand will add the finishing touches to your itinerary.

Explore a world of travel with Expedia