Book Hotels in Milatos Beach
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Milatos Beach hotels

Stella Island Luxury Resort & Spa - Adults Only
Analipsi, Analipsi Hersonissos
The price is $562 total per night from May 25 to May 26
$562 total
per night
May 25 - May 26
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this luxury hotel. Relax with a drink at one of the 3 poolside bars and enjoy free ...
Beautiful room, spacious and light. Clean as a whistle, and bathroom area was super clean. Food was outstanding, huge choice and lovely staff in the restaurants. I would def go back. Peaceful and relaxing, just what we needed.
Reviewed on May 3, 2026

NIKO Seaside Resort MGallery - Adults Only
Akti Koundourou 20 Agios Nikolaos Crete
Fully refundableReserve now, pay when you stay
The price is $202 total per night from May 9 to May 10
$202 total
per night
May 9 - May 10
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy ...
Stayed at NIKO for a long weekend in mid October - we had the BEST weather (sunny and warm but not too hot) and really enjoyed our time there. The views are just stunning (definitely recommend sea-view rooms). Great service and attention to detail. Breakfast buffet is excellent and all hotel staff ...
Reviewed on Oct 24, 2025

Phāea Cretan Malia, a Member of Design Hotels
Emmanouil Tsagaraki Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is $276 total per night from May 12 to May 13
$276 total
per night
May 12 - May 13
This luxury hotel features a private beach, a full-service spa, and 3 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at ...
This is such a brilliant hotel for young families. It’s a really beautiful place with some lovely restaurants, bars & some cute additions like the gelateria & the little on-site kafenio. The staff are brilliant with kids and they’ve thought of everything you need. Malia isn’t the prettiest area, ...
Reviewed on Oct 26, 2025

Mitsis Selection Rinela
Palea EO Irakliou Agiou Nikolaou, Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is $371 total per night from May 9 to May 10
$371 total
per night
May 9 - May 10
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
Staff were wonderful, so kind. Buffet was different and delicious, amenities for the all inclusive were incredible - crepes, waffles, drinks, snacks! Minibar in the room was a huge plus, refilled everyday! Private pool was lovely, pool beds were comfy! Room is great, aircon fab, shower great, comfy ...
Reviewed on Apr 25, 2026

Royal & Imperial Belvedere Resort - All inclusive
Limenas Hersonissos Crete
Fully refundableReserve now, pay when you stay
The price is $160 total per night from May 8 to May 9
$160 total
per night
May 8 - May 9
A nightclub, 6 restaurants, and 6 outdoor pools are all featured at this all-inclusive property. There's fun for all ages with a free kid's club and mini golf, ...
We loved our stay. The room was great and the food was amazing. We were there out of season so there was not a lot of entertainment but we were expecting this. However, we had a lot of fun during our stay.
Reviewed on Apr 13, 2026

Stella Blue Seaside Resort
Analipsi Hersonissos Crete
The price is $371 total per night from May 30 to May 31
$371 total
per night
May 30 - May 31
A full-service spa, 2 restaurants, and an indoor pool are all featured at this all-inclusive property. Business travelers can take advantage of the free WiFi ...
It was ok, we have stayed at the other two hotels, Stella Island and Stella Palace, and to be honest this is not on par with them. The food was very limited, not much choice and if you’re a fussy eater you might struggle. All the flowerbeds were overgrown and if you had a sunbed next to one there ...
Reviewed on May 4, 2026

Enorme Infinity Beach ex Infinity Blue
Daidalou 9 Hersonissos PC
The price is $92 total per night from May 8 to May 9
$92 total
per night
May 8 - May 9
This Mediterranean hotel features a private beach, a full-service spa, and a restaurant. Relax with sun loungers and beach umbrellas, and cool off with a drink ...
Overall, we had a great experience. The hotel was conveniently situated near many amenities, and we had easy access to transportation, which made it simple to explore the island every day. The staff were really friendly and helpful, always ready to assist with anything we needed. Our room had a lovely ...
Reviewed on Apr 20, 2026

Creta Maris Resort - All Inclusive
Hersonissou Hersonissos Crete Island
The price is $324 total per night from May 17 to May 18
$324 total
per night
May 17 - May 18
This all-inclusive property features free water park access, a full-service spa, and 7 restaurants. Enjoy beachfront dining and relax with sun loungers and beach ...

Village Heights Resort
Hersonissos Hersonissos Crete Island
Fully refundableReserve now, pay when you stay
The price is $110 total per night from May 11 to May 12
$110 total
per night
May 11 - May 12
This aparthotel features 3 restaurants, 4 outdoor pools, and an indoor pool. There's fun for all ages with a free kid's club and mini golf, and babysitting is ...
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.
Frequently asked questions
Recent Milatos Beach hotel reviews by fellow wanderers

Stella Blue Seaside Resort
3 out of 5
Posted 3 days ago
Travelocity Verified Review
"It was ok, we have stayed at the other two hotels, Stella Island and Stella Palace, and to be honest this is not on par with them. The food was very limited, not much choice and if you’re a fussy eater you might struggle. All the flowerbeds were overgrown and if you had a sunbed next to one there was a strong smell of cat urine. The drinks weren’t great, the soda had that off taste or dirty pipes and isnt branded. There were also cockroaches in our room that came from the toilet floor drain. The staff were nice other than one girl at the smaller pool bar, she was always moody and acted like it was a hindrance to serve people.
Overall it was ok and Iv give it a 3 out of 5. I’d probably rather stay at Stella Palace for the same price next time.
The pools were clean but they do allow sunbed reserving and most were taken with towels by 7.30am. Some weren’t even used all day that had been reserved and the staff didn’t do anything to stop that from happening. This would be a major problem at high season."
A verified traveler stayed at Stella Blue Seaside Resort






