This is our second year at the Anastasia .Last year I brought just my two daughters(9 and 14).This year i took my Son also(19).It is still as lovely as it was the year before with no standards slipping. The rooms were kept immaculatly clean. We were given a lovely room overlooking the pool with two balconies as I requested with one of the owners,Mike. The waitress service was great,especially Costus and the little girl helping with the soup. The food was lovely really varied with plenty of it .But one small thing-it was a little repetative and needeed varying more often. Otherwise you really cant fault it. Nicky on reception is lovely also.The entertainment was abit basic. John is a great lad that does it all,he really works hard at it. I think it could do with abit more variety and alot more Greek/Cretian style. The Greek/Cretian dancers are on once a fortnight and are fantastic. Really professtional. They should be on more or something similar? I think I will leave it a few years before I go back mainly because I find the resort of Stalis/Malia too commercialised.-but I will return in the future as this is a faboulous hotel. My only regret is not taking the friends we met from OLDHAMS phone number on return at M/C airport.(9 October-MON3975) A really nice couple. If you are out there contact please.

We have just returned from a week stay at the Anastasia. There was seven of us altogether which included children and grand parents. I can honestly say that all of us thought the hotel definitely deserved a 4 star rating.
The owners were extremely concerned when my daughter was ill...they even cooked her her favourite food especially...where would you get that sort of service.
All the staff were very helpful, and nothing was too much trouble..no matter how busy they were at the time.
Location is also very good. Nicely set back from the main part of Stalis, but still only approx 10 minutes walk.
We will definitely be returning next year.

We were thrilled to discover that the excellent reviews of the Anastasia were realised. The hotel is everything and more - clean, well maintained, nicely furnished and overseen by friendly, helpful staff. There was a lovely informal atmosphere, the welcome was warm and you quickly begin to feel like 'one of the family'. A huge thank you to everyone at the Anastasia for making our holiday so enjoyable and memorable.

My Husband and I stayed at the Hotel Anastasia for the fist time, I can say we have travelled all over the world. This was one of the best Hotels, the reasons why are because this is a family run hotel and they are lovely people who cannot do enough for you, they always go out of their way to make sure we are having a lovely time. The rooms are cleaned every day with fresh towels and linen, the hotel its self is so clean the standards are very high. The food is very good and always a variety, and is always hot when served. So to sum up this hotel it was one of the best we have stayed in. So much so we re-booked one week later when returned. If you want a good friendly family hotel with high standards this is the one to book.