Anastasia Hotel Stalis

We stayed for 7 nights. Plus side nice pools Plenty of sun beds (although new ones needed) Happy staff who are welcoming. Our room was good but the tiny balcony was poor. Dining chairs not garden chairs and a table. It was very messy with leaves etc and quite dirty. . I think we had the worst outlook from our room (306). Garden was definitely neglected. Down side ..food.Just not my taste..unusual combinations! Sometimes I struggled to eat anything but salad and feta . Couldn’t even have toast at breakfast for 3 days as the toaster broke! It was a stark reminder that you get what you pay for . We booked a last minute deal . Location was ok. 20 minutes to Stalis and 10 minutes to Malia . Fab beach 15 minutes walk away towards Malia . . Thick mattress sun beds Parasol and table for €10. Lovely beach cafe and beer. (La Playa) We spent a lot of our time here. Sea was beautiful and a safe beach for children .

I have just spent a week at this hotel in late June 2026 via Tui holidays. The staff are very friendly and welcoming. They work so hard to keep the hotel clean and tidy, the food is of a very high quality and there is plenty of choice. I would highly recommend this hotel, and would love to return in the future. Thank you Anastasia Hotel for a very enjoyable holiday….🌞❤️

We have just spent 10 nights here, the staff are absolutely amazing and have gone above and beyond, everyone is so welcoming. We have had fresh bedding and towels most of our stay here, the food is also at top quality for a 3* hotel,this hasn’t been our first visit to this hotel and won’t be our last. We hope to return in 2027

We stayed here for 14 nights on the 19th May. The reception staff Sofia, Laruca and Mohammed all very nice, helpful and professional. The hotel mangeress was brilliant and gave us excellent service throughout with help with food requests for our autistic son and she was actively liasing with guests throughtout the stay. Fantastic restaurant staff who were constantly hard working and very friendly, food was great always tasty and ample choice. All in all we had a lovely family holiday and will definately return to the Anastasia in the future. Thank you...caroline,steve and Joseph.

I came regularly to this lovely hotel until just after Covid then had a break so I could visit other countries. I found the majority of the staff especially the reception team extremely hospitable and keen to go out of their way to make my holiday as comfortable as possible. Because of mobility issues I couldn't get down on to the sunbed but every morning one of the waiters without me asking would remove one of the sunbeds and replace it with two chairs facing each other so I could still sunbathe. I cannot tell you how much I appreciated that. I enjoyed the varied nightly entertainment. If you don't like hard beds ask reception for a mattress topper. It made the bed so much more comfortable. Only let down for me was the food. Although there were hot plates the food still got cold very quickly. I had a crepe for breakfast on my last morning and I had to reheat it in a microwave 3 times! Other food was swimming in olive oil which was not pleasant. Also the microwave needs regular cleaning and checks. It was filthy at the back but I had to use it. Also bread often was not fresh and tasted like it had been lying around for two or three days. If I came again I would go out for breakfast and dinner. At least I lost some weight!

Stayed here last week with my family and my mum. Upon arrival we were gobsmacked at the hotel as it surpassed expectations. A fantastic mini-complex with aunthentic Greek vibes. Beautiful rooms overlooking the pool and sea view in the distance with the mountains behind you. Throughout our stay the staff were lovely and welcoming and Jurgus was an entertaining presence. A great selection of foods at breakfast and evening dinner, spoilt for choice so helped myself to a few dishes and gained a few pounds. Nightly entertainment was fun(Call me the bingo and Quiz master!). Everywhere was immaculately clean and a good mix of age groups and nationalities were in attendance each being treated the same. Peaceful throughout the day when having pool days. Only a 15/20 minute walk from Malia town and a selection of lovely beaches. Been missing it since we returned Saturday night. Would highly recommend and would happily visit again. Al and Family(Rooms 511/512)

booked last minute but was very surprised at this hotel. 3 ppools poolside bar entertainment nightly. we were half board,,breakfast was ok.never stopped for main meal as intended going to resteraunts anyway. a 15 minute walk to beach and main town but all on the flat. rooms were ok bed was a bit hard. good atmosphere and staff great. i read some reviews before going and they weren't good but am a beliver on you cant please everyone. for people looking for a bit of sun,2 happy hours,entertainment from singers,bingo, quizzes and ☀️ this is a bargin.

We booked an 11 night stay, on impulse, a few weeks before we travelled. At the time, the most recent reviews for the hotel were very poor. I’m glad to say we were pleasantly surprised by what we found. Firstly, this is a three star hotel; so don’t expect too much. It does the basics fine. Our room was clean (sheets changed every three days, towels every other day), the shower was great and the air conditioning worked. Yes the rooms were dated, but who goes on holiday to admire interior furnishings. The food was plentiful and varied (at least for dinner), basic but well cooked. Like a lot of hotels, it’s a buffet so if you turn up at the end of the evening you risk cooling, dried out food. There is a pool and hotel bar, which are basic and functional. The staff were friendly, helpful and most spoke decent English; the cleaner for our room was an absolute gem. The hotel is situated midway between Stalis and Malia, each being a 20-30 minute walk from the hotel. You have to cross a busy main road to get to the beach; though there is an underpass you can use, which is difficult for those with mobility issues. Whilst there, we spoke with numerous people who holiday regularly at the Anastasia, so it has clearly been maintaining standards for a number of years. In summary, a cheap and cheerful hotel. As long as you’re not expecting five star luxury, you’ll have a good stay.