- Greece Holidays
- Stalis
- Anastasia Hotel

WELCOME to the Hotel Anastasia at the North East of the island of Crete. Situated in Stalis, a place made for couples and families and only 450m away from one of the most beautiful beaches on the island, Hotel Anastasia offers you the possibility of an unforgettable summer holiday.
Renovated in 2013, Hotel Anastasia is a modern, cosy, family-run complex, surrounded by trees and greenery and consists of 18 different buildings in a total area of 9,700 square meters.
High quality accommodation, an unrivalled range of services and facilities, combined with traditional Cretan hospitality make Hotel Anastasia the best choice for your holidays.
Due to the surrounding area and the number of steps around the hotel, it may not be suitable for those with mobility difficulties.
We had room 313. We had an issue with the air con not working for the first couple of days. They offered us an alternative room until it was fixed. Now it’s perfect, brand new unit. The room is spacious, bed enormous, shower very powerful and a balcony with a sea view. The room was spotlessly cleaned, towels lovely and fluffy and the staff are amazing. There is a 15 minute walk to the beach but we thought it was worth it. We loved it here ❤️
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.
