Anastasia Hotel

Just got back from wonderful holiday. Everything about the hotel Anastasia was a real pleasure. The staff were friendly and couldn't do enough for you, even the owners were part of the team making you feel at home and by the end of the holiday (My husband and I were there... more

My boyfriend and I (27 & 30 yr olds) stayed at this great hotel at the end of August / start of September for a week and had a fantastic time. I'd agree with all the good things that have already been said on here. We got self-service half-board for the price of a decent... more

1 reader found this review helpful

Very friendly staff and management, always clean and tidy. The rooms are standard holiday rooms, somewhat cramped, I would hate to be in one with the extra bed being used. Unfortunately the pool is now too small for the extensions that have been added to the hotel. At... more

We are just back from another 3-week holiday in Crete, spent in the wonderful surroundings of the Hotel Anastasia, Stalis/Malia, and Crete. It is no coincidence that most of the reviews to date give 10/10 as a rating for this hotel. This rating is very well deserved; it... more

Hotel Anastasia from the start was an excellent hotel we cannot think of anything we can pull down about this hotel all the staff from the cleaners to the managers were excellent the food was out of this world loads of choice and variety and it’s the cleanest place we... more

This place is brilliant. Everything about it makes for a great holiday. The staff are all extremely friendly and the accommodation is superb. The food provided is excellent. Location is perfect for a stroll to the masses of restaurants in Stalis or for a mad night out in... more

We returned to Hotel Anastasia in 2005 following a visit either side of a cruise in 2004. We were given a very warm welcome back not only by the owners, but by all the staff too. Immediately we felt that we belonged. The hotel is well run with nothing seeming to be too much... more

Highly recommend this family run hotel. We stayed here either side of a cruise and wished we’d been able to stay longer. Set back on the other side of the main road from the rather noisy seafront bar street leading from Hersonissos through Stalis and on to Malia, this... more