Find 4 Star Hotels in Malia Old Town from SAR 233

  • 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 Malia Old Town 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Palmera Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (130)
"The hotel is very well maintained. For guests needing a lift, be aware it is small and slow. The food provided very good and fresh,. The location is ok, typical tourist area. Near other places to eat and drink and supermarket, ATM's, bus routes. If you like the beach, be aware this is limited on this part of the coast and steps down from path above. Reception, restaurant and cleaning team all very good. Bar staff mostly good except for the afternoon member of staff, who was on occasion...
The price is SAR 233
SAR 271 total
includes taxes & fees
24 Nov - 25 Nov
Palmera Beach - Adults Only

Harma Boutique Hotel

4.0 star property
8.2 out of 10, Very Good, (381)
"Second time we have stayed here. Meets all our needs "
Harma Boutique Hotel

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

Golden Bay Boutique Hotel & Bungalows

4.0 star property
8.8 out of 10, Excellent, (34)
"We were there for one night but were treated like royalty. "
Golden Bay Boutique Hotel & Bungalows

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

Nana Golden Beach

5.0 star property
9.4 out of 10, Exceptional, (49)
"Property seems very kid friendly, which is nice, but as we did not bring our children this trip, it was loud and overwhelming with kids running all over. Often difficult to get spots at the pool as well. We almost decided to go next door to the Nana Princess instead. Food was pretty good. Facilities have plumbing issues given the smells in the bathroom. Was not pleasant. Good value but not luxury. Live and learn"
Nana Golden Beach

Mitsis Cretan Village

4.0 star property
8.6 out of 10, Excellent, (52)
"Excellent dining options."
Mitsis Cretan Village

Ariadne Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (35)
"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

Hersonissos Village Hotel & Bungalows - All inclusive

4.0 star property
7.8 out of 10, Good, (54)
"Nice hotel and staff were friendly and helpful. If you have mobility issues don't pick this hotel as lots of steps up and down and their shuttle service to the beach and town is limited. I use crutches and found it a struggle to get around and felt trapped in a pretty prison. My room was spotless and serviced every day as was the hotel. "
Hersonissos Village Hotel & Bungalows - All inclusive

Paralos Kosta Alímia

5.0 star property
9.2 out of 10, Wonderful, (19)
"A fantastic hotel all round. We booked the all inclusive option which worked well for us. We had a room with a sea view terrace. It was worth the extra cost as it had a jacuzzi, bali beds, sofa & firepit! Yoga & Pilates equipment was also provided for our private use, so early morning yoga sessions on the terrace overlooking the sea were a must! The food & drink were also very good. All dinners were al la carte & the quality was exceptional even though they were catering for large numbers. The...
Paralos Kosta Alímia

Themis Beach Hotel

4.0 star property
7.4 out of 10, Good, (110)
"Everything was good."
Themis Beach Hotel

Sol Marina Beach Crete

4.0 star property
8.6 out of 10, Excellent, (47)
"Stunning hotel, really friendly and accommodating staff which was lovely and a range of food/drink options included within the all inclusive stay that made it very luxurious and affordable. "
Sol Marina Beach Crete

Cook's Club Hersonissos Crete

4.0 star property
9.2 out of 10, Wonderful, (49)
"Fabulous! Vibe and complex great. Dj all day. Food was amazing so much choice and portions huge. Not expensive either. The included breakfast was one of the best ive had. The choice and the healthy options were excellent "
Cook's Club Hersonissos Crete

Vasia Royal Hotel

4.0 star property
8.6 out of 10, Excellent, (46)
"Courteous and friendly staff good professional kitchen staff, Within walking distance of sand and clean beach. Easy access to public transportation to Heraklion and Hernosios spa and resort. "
Vasia Royal Hotel

Castello Village Resort

4.0 star property
7.8 out of 10, Good, (41)
"This hotel has the makings of a great place to holiday. It is close to the resort, just a five minute walk on the flat. The rooms are adequate, may be not 4* and quite dark, certainly not as they appear on the website. Breakfast is ok but is the same every day and after a week is a bit repetitive. Bathrooms great as not all in Greece are. Main letdown was the sunbeds which were very uncomfortable and need replacing to a 4* hotel standard. There isnt enough of them either, but there isn't...
Castello Village Resort

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

Enorme Maya Beach - Adults Only

4.0 star property
8.8 out of 10, Excellent, (60)
"Fair price. Very easy to rent a car. Friendly staff, good food "
Enorme Maya Beach - Adults Only

Infinity Blue Boutique Hotel and Spa - Adults Only

4.0 star property
8.6 out of 10, Excellent, (365)
"The beach is very close as is the shops,bars,restaurants. The hotel food could have been hotter. Most staff were very friendly and approachable "
Infinity Blue Boutique Hotel and Spa - Adults Only

Semiramis Village

4.0 star property
8.0 out of 10, Very Good, (27)
"Excellent for the price paid. Everyone was very friendly and helpful. The food was great. I would come back to this hotel without a doubt. "
Semiramis Village

Hara Ilios Village

4.0 star property
9.2 out of 10, Wonderful, (29)
"Great stay great staff, bed was a little stiff"
Hara Ilios Village
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Malia Old Town.
Still don't see what you're looking for?
See all properties in Malia Old Town.
You can also use these popular filters to refine your search.
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.