Find 4 Star Hotels in Malles

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Malles 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Star Beach Village and Water Park

4.0 star property
8.2 out of 10, Very Good, (124)
"Nice beach "
Star Beach Village and Water Park

Miramare Resort & Spa

4.0 star property
8.0 out of 10, Very Good, (195)
"The hotel complex was well maintained with clean and clear pathways. The buildings and rooms were modern though showed some signs of wear and tear, but all facilities worked to the level expected. Our room was lovely, actually a suite, with a personal pool which was wonderful. Food options were plentiful and varied at both breakfast and dinner. Staff were all polite and helpful and friendly."
Miramare Resort & Spa

Ariadne Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (36)
"Hôtel calme et sympa. Le personnel du buffet est super et la nourriture très bien. Un merci tout spécial à Dimitris et Fabio qui ont vraiment été efficaces et attentionnés. Seul bémol, la musique grecque à tous les repas et beaucoup trop forte."
Ariadne Beach - Adults Only

Sirens Beach and Village - All Inclusive

4.0 star property
7.8 out of 10, Good, (20)
"Hotel set up for Germans on one side and Italians on the other. Not very friendly to anyone else!"
Sirens Beach and Village - All Inclusive

El Greco Hotel

4.0 star property
9.0 out of 10, Wonderful, (122)
"Well excellent place and staff ( special Maria ) Reception. Close the everywhere !!! Thanks. Nancy and tony"
The price is AED 207
AED 246 total
includes taxes & fees
20 Jan - 21 Jan
El Greco Hotel

Sentido Kyknos Beach Adults Only

4.0 star property
8.6 out of 10, Excellent, (51)
"Staff (5*), Hotel (3.5*), Meals (2*) Negative start, we booked a superior double and we got a single with a small double against the wall (2nd person crawls on the bed), 1 side table, 1 coffee ☕ confirmed it was a single. Positive, Robert arranged an upgrade (extra cost). Appreciated upgrade but disappointed with the original room allocation. The staff were awesome (Stella, Joanna, Nassos and Djemalie Facilities as expected, communal toilets clean, bar was on occasion busy and pool loungers...
Sentido Kyknos Beach Adults Only

Candia Park Village

4.0 star property
9.2 out of 10, Wonderful, (115)
"Great holiday perfect for a young family. Clean, good facilities and friendly staff. "
Candia Park Village

Malia Bay Beach Hotel & Bungalows

4.0 star property
7.4 out of 10, Good, (14)
"Lovely food and plenty of options - easy parking and Malia town was lovely- all inclusive drinks were good quality - can pay extra for more expensive options . It’s was very tidy but room cleaning is sparodic . We had a superior swim up room which was very nice but would choose a room further away from the pool bar next time and we had very noisy neighbours ( not the hotels fault- but couldn’t change rooms so lack of sleep ruined it a little for us) Would definitely go back"
Malia Bay Beach Hotel & Bungalows

Harmony E Rock Hotel

4.0 star property
7.6 out of 10, Good, (4)
"Neu eröffnetes Hotel, das teilweise noch eine Baustelle ist. Leider wurde das Zimmer nur sehr oberflächlich geputzt, es war extrem staubig und die Dusche sowie die Spiegel und der Balkon wurden gar nicht gesäubert. Die Auswahl der Speisen war leider sehr gering, meistens war das Essen maximal lauwarm oder bereits kalt. Viele Getränke kosten trotz All In extra, Cola etc. leider aus der Zapfanlage mit Sirup. Sehr freundliches Personal und schöne, moderne Einrichtung. Mietauto zwingend notwendig,...
Harmony E Rock Hotel

Grecotel Meli Palace, Lifestyle All In Resort

4.0 star property
8.8 out of 10, Excellent, (77)
"Amazing holiday experience at this hotel: super tasty food, extensive choice of drinks and cocktails, super attentive and welcoming staff. Cannot thank you enough: attention to all guests, all staff goes extra mile, excellent service. My mum had a birthday and a treat was waiting for her in the room. No request is a trouble for staff. Thank you very much!"
Grecotel Meli Palace, Lifestyle All In Resort

Petra Mare - All Inclusive

4.0 star property
9.0 out of 10, Wonderful, (148)
"Good location on beach, coffee, tea & kettle in room but amazingly no creamer? When asked, receptionist said they don't provide creamer...so why bother with tea & coffe then? Buffet plentiful, food okay for mass tourism. We were all inclusive but ate all but 2 of our meals elsewhere. Pool & beach always busy, lots of kids. Animation team were good and water sports were highlight of our 1 week stay. Recommended if you like all-inclusive, have a big family and aren't interested in experiencing the...
Petra Mare - All Inclusive

Meropi Hotel

4.0 star property
6.4 out of 10, (5)
"alls war gut gepast war toll wir werden wieder buchen "
Meropi Hotel

Mediterraneo Hotel - All Inclusive

4.0 star property
7.6 out of 10, Good, (63)
"."
Mediterraneo Hotel - All Inclusive

Creta Blue Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (226)
"."
Creta Blue Boutique Hotel

Elounda Water Park Residence Hotel

4.0 star property
8.2 out of 10, Very Good, (12)
"Very friendly staff who catered all the need of guests, we had an amazing time and"
Elounda Water Park Residence Hotel

Cactus Beach Hotel

4.0 star property
7.8 out of 10, Good, (17)
"Good central location but service was poor. Cleaners walked into our room in the morning without even knocking while we were still in bed. Food was below average "
Cactus Beach Hotel

Naiades Boutique Hotel - Adults Only

4.0 star property
9.2 out of 10, Wonderful, (7)
"Naiades Boutique Beach Hotel is finished to good taste and a high standard, and we really enjoyed our time here in September 24. We loved the quiet and relaxing setting, and dining and sunbed area set on a private beach front. It's perfect for getting away from everything, and a few km from Plaka and Elounda in either direction. The breakfasts were amazing as were the staff who couldn't do enough for us. In particular Eirini went above and beyond to make sure our stay was comfortable and...
Naiades Boutique Hotel - Adults Only

Tylissos Beach Hotel - Adults Only

4.0 star property
8.4 out of 10, Very Good, (18)
"As we checked in we were given a room with non functional AC and stains on the sheets. Smelled like old. At the second day we were changed in a better room with much better AC and better cleansed. Rooms are generally very small and bathrooms are unusual tight. Food was excellent and more than enough. "
Tylissos Beach Hotel - Adults Only

INNSiDE by Meliá Elounda

4.0 star property
8.0 out of 10, Very Good, (79)
"3 night stay. Sensational sea views from most rooms. End of season so not busy and plenty of space around public areas. Half board meals with limited but staisfactory choice and well prepared from local, seasonal ingredients. Everything works but limited solar hot water if you wait until late evening."
INNSiDE by Meliá Elounda

Kalypso Hotel

4.0 star property
7.8 out of 10, Good, (26)
"Situated in a relatively quiet part of Malia, 5 mins from the beach, shops nearby. Beds a bit hard, hot water a bit unpredictable, but rooms regularly cleaned, food excellent and all set in wonderful lush greenery.would go back"
Kalypso Hotel
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

What are the best 4-star hotels in Malles?
Lasinthos Eco Park is a 4-star hotel in Malles that’s popular among Expedia customers. A terrace and a furnished balcony are some of its many amenities. Travelers also love Elpida Village. From a swimming pool to a terrace, it offers conveniences that cater to all aspects of your relaxation and entertainment.
How much does it cost to stay in a 4-star hotel in Malles?
Expedia can help you quickly find the perfect 4-star hotel for your trip to Malles. Use our filter tool to fine-tune your search by things like budget, conveniences and star rating and get access to fabulous deals in a couple of clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Malles?
Offering a welcoming guest experience and upscale surroundings, 4-star hotels are a terrific option for your Malles getaway. These kinds of stays generally come with loads of handy amenities that make it simple to unpack and relax — think complimentary bathrobes, gyms and restaurants. Or enjoy even more lavishness at a 5-star hotel designed to spoil you with luxury perks and amenities. Concierge assistance, premium toiletries and world-class dining are typically featured at these plush properties.
Does Malles have any 4-star all-inclusive resorts?
Find a 4-star all-inclusive hotel in Malles by making use of our handy search filters. If nothing is available, we have some other choices here that make the ideal base for your adventure. Elpida Village and Lasinthos Eco Park are both rated 4 stars and provide a fantastic balance between price, comfort and amenities.
What are the top 4-star apartments in Malles?
Prepare to enjoy Malles just like a local at one of our 4-star apartments. Featuring a garden and a barbecue grill, Lasinthos Eco Park is a popular pick in this awesome destination. Or check in to Stavros Apartments and make use of a swimming pool and individually decorated rooms.