TOP Hotels with Restaurant in Malia for 2026

Check availability on Malia Hotels with Restaurant

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Malia hotels with a restaurant

On the beach, sun-loungers, beach umbrellas, beach towels

Phāea Cretan Malia, a Member of Design Hotels

Hersonissos

Shanti

includes taxes & fees

28 Jun - 29 Jun

Ikaros Beach Resort & Spa - Adults Only

Hersonissos

"My husband and I came here for our 2 year anniversary and I just have to stay that this resort is beyond beautiful. The food in the Olive restaurant was fantastic and offered many options! Both pools are extremely clean and well kept, they were cold only because we came at a little bit of a colder time. The all inclusive option was very nice and I think necessary for a relaxing vacation. We had a wonderful experience with Royal Rentals in the hotel lobby and go to experience Crete by car which...

Maximus

includes taxes & fees

10 Jul - 11 Jul

Enorme Ammos Beach - Adults Only

Hersonissos

Stefan

includes taxes & fees

23 Jun - 24 Jun

Diamond Suite Beachfront | View from room

High Beach Hotel

Hersonissos

Kim

includes taxes & fees

27 Jun - 28 Jun

Indoor pool, 4 outdoor pools, open 10:00 AM to 6:00 PM, pool umbrellas

Alexander Beach Hotel & Village Resort

Hersonissos

Salwa Galeb

includes taxes & fees

3 Jul - 4 Jul

Sirens Beach and Village - All Inclusive

Hersonissos

Laura

includes taxes & fees

25 Jun - 26 Jun

Superior Quadruple Suite Sea view | Hypo-allergenic bedding, in-room safe, iron/ironing board

Mila Malia Suites

Hersonissos

Kevin

includes taxes & fees

20 Jun - 21 Jun

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

Maria Rousse

Hersonissos

Natalie

includes taxes & fees

21 Jun - 22 Jun

View all properties

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

10/10 Excellent

"Everything was perfect, highly recommend rooms with a private pool"

GDM Megaron Historical Monument Hotel

10/10 Excellent

"A wonderful hotel in an excellent location. Elegant atmosphere, spacious and spotlessly clean rooms, and outstanding service. The staff was welcoming and attentive throughout our stay. A special thank you to the receptionist, who was exceptionally kind, helpful, and professional. We truly enjoyed our stay and would highly recommend this hotel. ⭐⭐⭐⭐⭐"

Aquila Atlantis Hotel

8/10 Good

"My daughter and I stayed at the Aquila Atlantis Hotel during our visit to Heraklion. While it didn't have the unique character and intimate atmosphere of some of the boutique hotels we stayed at elsewhere in Greece, it was still a comfortable and convenient place to stay. The hotel's biggest strengths are its location and amenities. It was easy to walk to many of Heraklion's attractions, restaurants, and the waterfront, making it a good base for exploring the city. The property is modern, well-maintained, and offers the services and facilities you would expect from a larger hotel. Our room was clean, comfortable, and spacious enough for our needs. The staff was professional and helpful throughout our stay, and check-in and check-out were both smooth and efficient. For travelers looking for a full-service hotel in a central location, Aquila Atlantis is a solid choice. It may not offer the charm, history, or personalized feel of a boutique property, but it delivers what it promises: a comfortable stay, good service, and a convenient location for exploring Heraklion. Overall, we enjoyed our stay and would recommend it to visitors who prefer a larger hotel experience or need a convenient base before exploring the rest of Crete."

Bella Beach - All Inclusive

10/10 Excellent

"Gorgeous property with immaculate amenities! We got a balcony room with ocean view and thoroughly enjoyed our stay. The rooms were modern and upscale design with marble showers and floors. Opportunity for food and drinks at the main building and by the pool. The all inclusive dining was of great quality, and all of the staff were very friendly and helpful. I would highly recommend this resort. Also, they are very family friendly."

Frequently asked questions

How much do hotels with restaurants in Malia cost?

You'll pay between £40 and £375 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 9.1. 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 £40 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.

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

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach - Adults Only

High Beach Hotel

Alexander Beach Hotel & Village Resort

Sirens Beach and Village - All Inclusive

Mila Malia Suites

Maria Rousse

Sarpidon Apartments

Aeolos Beach Resort

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

GDM Megaron Historical Monument Hotel

Atrion Hotel

Enorme Infinity Beach ex Infinity Blue

Lyttos Beach - All Inclusive

Royal & Imperial Belvedere Resort - All inclusive

Creta Maris Resort - All Inclusive

Aquila Atlantis Hotel

Bella Beach - All Inclusive

Frequently asked questions

Explore a world of travel with Expedia

Search Hotels with Restaurant in Malia

Change your mind

Treat yourself

Be picky

Check availability on Malia Hotels with Restaurant

Our top choices for Malia hotels with a restaurant

Phāea Cretan Malia, a Member of Design Hotels

Ikaros Beach Resort & Spa - Adults Only

Enorme Ammos Beach - Adults Only

High Beach Hotel

Alexander Beach Hotel & Village Resort

Sirens Beach and Village - All Inclusive

Mila Malia Suites

Maria Rousse

Sarpidon Apartments

Aeolos Beach Resort

Top Malia Hotel Reviews

Stella Island Luxury Resort & Spa - Adults Only

Frequently asked questions

Explore a world of travel with Expedia