We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Nearby Hotels
Reviews (1,465)
Filter reviews
1,465 results
Traveller rating
1,164
234
55
8
4
Traveller type
Time of year
LanguageAll languages
More languages
1,164
234
55
8
4
Show reviews that mention
All reviewsdancing girlshot mealkids clubquick changefree fridgeentertainment every nightfree entertainmentnext yearmanager michaelgreat holidayfantastic hotelcrazy golfbreakfast and evening mealnight portertable tennisfish fingersair con
Filter
Updating list...
718 - 723 of 1,465 reviews
Reviewed 12 October 2014

stayed at the Anastasia early October. I chose it purely on the strength of tripadvisor reviews. As my holiday approached I started getting suspicious of everybody giving it such good reviews, but I can now see why people return year after year.
The best thing is the cleanliness of the whole place, the cleaning staff do a fantastic job.
The food wasn't haute cuisine but was perfectly adequate for a tourist hotel with plenty of choice from a self service buffet. (Remember to save room for the puddings) Greek yogurt with honey & cereals was also very popular along with the full cooked English breakfast.
From the hotel its a mere 5 -10 minute walk to the main shopping street that runs between Malia & Stalis, & probably a 15 minute walk into the centre of Malia. Buses run frequently along the road directly outside the hotel so day trips out are dead easy to sort out. We booked a day out to the Samaria gorge while we were there which meant a 5am pick up & not returning til 11pm, a long day but well worth it, as we missed our meals on this day the hotel made us packed lunches to take down the gorge which was very welcome.
The gardens are kept in tip-top condition and are a credit to the gardener
Wifi was free around the pool and reception areas but was sometimes slow & there was no wifi in rooms at the rear of the complex.
Altogether a good hotel & I would certainly stay here again

Stayed: October 2014, travelled with family
1  Thank carNottinghamUk
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
MichalisFotakis, General Manager at Anastasia Hotel, responded to this reviewResponded 15 October 2014

Dear carNottinghamUk,

Thank you very much about your kind comments.

We are happy you have enjoyed your stay here with us and appreciated our food and entertainment too.
As you have noticed cleanliness is my very top priority and all rest follows naturally.

We look forward to welcoming you back to our hotel in the near future.

All the Best
Michalis Fotakis (Michael)
Hotel General Manager / Owner.

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 11 October 2014

Just returned from our second stay this year at the Anastasia Hotel. Yet again, nothing but praise for all the staff who are amazing. Always smiling and joking, yet work so hard. Our room and the surrounding grounds were spotless, the maids and caretaker do a fantastic job.
First class entertainment, something to please everyone of all ages.
The food was very nice, varied choice. My wife is very particular when it comes to food, Mike made the effort to make sure she had something to satisfy her taste every evening...thank you!!
If you are looking for a relaxing getaway in Crete and want a fantastic holiday with clean accomodation and amazing staff, do not hesitate to book this hotel. Holiday makers returning time after time says it all.
A big thank you once again for a great holiday. See you again in the near future.
Ian & Louise / Sheffield

Room Tip: All rooms have free air con and fridge. Stayed in the rooms at rear of the complex and they were great. This time payed for a superior room to the front of the hotel but equally as good. A larger room with seperate bedrooms and a larger balcony.
  • Stayed: October 2014, travelled as a couple
    • Sleep Quality
    • Rooms
    • Service
1  Thank Ian S
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
MichalisFotakis, General Manager at Anastasia Hotel, responded to this reviewResponded 12 October 2014

Dear Louise and Ian,

Thank you once more for coming and stay with us.
It was a pleasure seeing you back in our Hotel.

Ian you have really improved in karaoke this time and i am sure you were practicing lots back home...well done !

See you soon !
All the Best

Michalis Fotakis (Michael)
Hotel General Manager / Owner.

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 11 October 2014

We'll back home again after our 5th visit to the fantastic anastasia thanku Michael for again being a fantastic host to Diane who is a gem bro vana and Maria who are fantastic to mike who is brilliant at the quizzes and bingo in fact to everyone who for us is like going from home to home it was our 40th wedding anniversary while we were there and they presented us with a cake and a bottle of champagne from our family lovely touch see you all next year .just one last thing to Maria I hope you are feeling better soon

Room Tip: We always have room 313 fab view of the sea
  • Stayed: September 2014, travelled with family
    • Value
    • Cleanliness
    • Service
Thank millers928
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
MichalisFotakis, General Manager at Anastasia Hotel, responded to this reviewResponded 12 October 2014

To All The Uttleys and family,

A big Thank you, for everything !

It is a real fun and pleasure having you here and the karaoke nights are not the same anymore without you and the magic ROY here :) There is no-one telling me off, now here, Ray i miss you :)

We look forward to welcoming you all back soon.

All the Best
Michalis Fotakis (Michael)
Hotel General Manager / Owner.

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 8 October 2014 via mobile

Still here at the moment , it's Wednesday 8 th , all the staff are very friendly and helpful , the boss man Michael is always here day and night to help out with any problems you got, in which we can't find any , I would recommend this hotel to every one, it's very safe for children's , it's got a lovely play area in the shade and very secure so the kids can't escape lol, food here is always hot and different choices,my daughter is a fussy eater but here , even she can find something to eat, the room we got which is 514 as got a lot of room with 2 bedrooms up stairs and with 2 lovely balconies , really lovely stay and will Deffo come and stay here again. Thank you to all the staff and boss man for a fab stay, got 2 more days left here , me just gutted I didn't book for 2 weeks instead x x

Stayed: October 2014
2  Thank shelly306
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
MichalisFotakis, General Manager at Anastasia Hotel, responded to this reviewResponded 9 October 2014

Dear Shelly,

Thank you so much about your kind words.

We are happy you enjoy your stay here with us and we look forward to welcoming you back soon, for 2 weeks next time :)

All The Best

Michalis Fotakis (Michael)
Hotel General Manager / Owner.

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
Reviewed 8 October 2014

After staying at the Anastasia for the 8th time for all of September and already booked for next year I don't think there is any better recommendation. Once again all the same staff, all giving excellent service, no problem too big to be resolved, including Michael, the owner, trying to fix my tablet. Entertainment first class (people who complain should remember this is all free and all very professional). Mike the night man is great as MC at bingo, quizzes and karaoke with a great sense of humour and quite a singing voice as well. Thanks Michael and all the staff for a great 4 weeks and Chris and I will see you all next year.

  • Stayed: September 2014, travelled as a couple
    • Value
    • Cleanliness
    • Service
2  Thank AngelaShaw2014
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC
MichalisFotakis, General Manager at Anastasia Hotel, responded to this reviewResponded 8 October 2014

Dear Angela and Chris,

Firstly i got to say i miss you already and then i would like to thank you for your kind comments here on Tripadvisor.

It is such a big pleasure having you here with us and i am happy you have enjoyed your stay once more.

We all looking forward to welcoming you back to our Hotel.

Warmest Regards
Michalis Fotakis (Michael)
Hotel General Manager / Owner.

P.S. : aha ha !

Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC
View more reviews