The Anastasia hotel was one of the nicest atmospheres that I have ever experienced on a package holiday. The hotel was spotless and there is huge attention to your needs by genuinely enthusiastic staff and a smashing mananger Michael. To coin cliches would be too obvois but pound for pound the hotel was first class,the food was not michelin star... more

we stayed for two weeks the service whas first class.the rooms are basic ,but ok.the main drag is a 5 to 10 minutes walk away,with plenty of shops and bars to keep everybody happy.the hotel prices are high.. a pint was 3.50 a short and mixer was 4,50.. on the main drag a pint was 2.00 and a short was... more

Just back from 2 weeks at the fantastic hotel Anastasia. My parents have been going there for about 5 years now and always rave about it so this year it was time for a big family holiday and I have to say the were right on the money. I have never stayed at a hotel with nicer staff, they were... more

This was our first time to Greece and what an experience! the Hotel was fab, we arrived at around 2am, the night porter was extremely friendly and showed us all to our rooms, stopping for water on the way. Next morning unpacked, had a lovely cooked breakfast, and enjoyed our first day round the pool. Lots of sunbeds available, even... more

I almost feel like I want to write a bad review to keep this little gem a secret!!!! We have just come back from a wonderfully relaxing, sunny holiday made all the better by the Anastasia and its staff. The hotel was spotless. There is always a member of staff cleaning, pruning, watering or tending some part of the hotel... more

we have just returned from the Anastasia Hotel at Stalis and thought it much better than most 3 star hotels we have stayed in in Greece. The staff are very friendly and helpful (especially Diane), the reception is manned 24 hours so there is always someone about if you need anything. The hotel is set on the busy main road... more

stayed for two weeks just returned, a wonderfull hotel its a credit to michael and his staff we are already looking to book again, nothing was to much trouble, it was very clean food was very good could always get sun bed poolside bar very good and not far from stallis just a short walk, it backs up all the... more

Just returned from an enjoyable week's stay at the Anastasia. Researched the hotel prior to booking and found the positive comments everyone made to be totally true.Couldn't wait to add my comments.Holiday started when we were greeted on arrival at 11.30pm, too late for dinner, with the offer of a lovely hot meal and salad. Our cases were carried to... more

We had a lovely stay in the Anastasia. The staff could not do enough for their guests. Rooms were lovely and clean, with air-con and a fridge (free) as well as a safety deposit box for a small fee.We found it extremely peaceful - apart from the fridge which was a little noisy! However this did not spoil things at... more