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

Hotels with Restaurants in Malia

  • 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

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 S$85
includes taxes & fees
2 Sept - 3 Sept
Maria Rousse
Front of property

2. Kristalli Hotel Apartments

Kristalli Hotel Apartments
Hersonissos
9.4 out of 10, Exceptional, (56 reviews)
"It’s wonderful place and nice people work there and very clean hotel and very close too city. "
Sweden
James
The price is S$109
includes taxes & fees
26 Aug - 27 Aug
Kristalli Hotel Apartments
Seasonal outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas

3. 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 S$71
includes taxes & fees
1 Sept - 2 Sept
Sarpidon Apartments
Restaurant

4. 24 Seven Boutique Hotel

24 Seven Boutique Hotel
1.0 star property
Hersonissos
9.4 out of 10, Exceptional, (12 reviews)
"Lovely and quiet nice food friendly staff ,would come back"
United Kingdom
Caroline
The price is S$120
includes taxes & fees
5 Sept - 6 Sept
24 Seven Boutique Hotel
Beach/ocean view

5. Villa Mare Monte

Villa Mare Monte
Hersonissos
9.6 out of 10, Exceptional, (88 reviews)
"Very good stay would go back friendly staff very helpful "
United Kingdom
Renato
The price is S$84
includes taxes & fees
2 Sept - 3 Sept
Villa Mare Monte
Outdoor pool, pool umbrellas, pool loungers

6. 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 S$89
includes taxes & fees
1 Sept - 2 Sept
Melissa Apartments, Studios & Suites
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

7. 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 S$91
includes taxes & fees
2 Sept - 3 Sept
Stelios Gardens
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, pool umbrellas

8. Happy Days Studios

Happy Days Studios
Hersonissos
8.2 out of 10, Very good, (49 reviews)
"Location & service."
Canada
Dragos
The price is S$63
includes taxes & fees
1 Sept - 2 Sept
Happy Days Studios
Beach nearby, sun-loungers, beach umbrellas, beach towels

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

Phāea Cretan Malia, a Member of Design Hotels
5.0 star property
Hersonissos
9.0 out of 10, Wonderful, (388 reviews)
"Beautiful property and lovely food - great for families"
United Kingdom
Shanti
The price is S$472
includes taxes & fees
4 Sept - 5 Sept
Phāea Cretan Malia, a Member of Design Hotels
Garden

10. 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 S$75
includes taxes & fees
3 Sept - 4 Sept
Yiannis Manos
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

10/10 Excellent
"We (a family of 3 generations) chose the hotel specifically for its proximity to the Heraklion airport. The hotel was immaculate, the staff helpful and the rooms were also immaculate and provided all the necessities for an overnight stay. Yes, we did hear the planes going overhead - but that was expected. And the heavy drapes mitigated the noise considerably. The beds were so comfortable that none of us had any trouble sleeping. Our plane left too early to enjoy the wonderful-sounding breakfast (we had to leave at 4am!) but I am told by other guests we were missing a treat :("
Gillian 1-night trip
Posted 2 hours ago
Sofia Hotel

Frequently asked questions

How much do hotels with dining in Malia cost?
Hotels in Malia range between S$71 to S$472 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.3. 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 S$71 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.

Explore a world of travel with Expedia