Anastasia Hotel

"For a start, I'd only give this hotel 2 stars simply because of the food. It was cold, boring, tasteless and nearly the same every day. We didn't have any butter or bacon for 5 days. Plenty of tables though, where you can eat inside or outside. Be careful not to leave your plate unattended too long or the Ukrainian twins will whip it away. All the staff were lovely. The rooms cleaned regularly with clean bedding and towels. The hairdryer in the bathroom was surprisingly quick to dry hair. Much better than mine. It's quite a long walk to the centre of Malia or Stalis so I wouldn't recommend if you struggle to walk far. There are loads of shops and restaurants. I don't know how they make any money to be honest. It's not even all that cheap. Too much competition. There were plenty of sunbeds around the pool but not very comfortable. Some of the parasols appeared to be broken. Cup of coffee at the bar was €3.50 and it only tasted like instant with UHT milk. Horrible. A glass of wine was €4 and €12 to €14 for a bottle. €4 for a bigg glass of beer. Lots of mosquitos but can't blame the hotel for that. All in all, for the price it wasn't too bad, but the food could be much improved."

"We booked this hotel at very last minute (23 hours before) and my god, I wish we’d not bothered. Can I start with saying, the staff were absolutely lovely (until we checked out). We arrived around 11pm and originally, the receptionist couldn’t find our booking on the system, which is not what you want to hear after a 12 hour travel day. However, he was very welcoming, gave us sandwiches and fruit whilst we waited. He soon sorted our room out and even took a suitcase to the room for us. But that’s where the nice customer service stopped. The hotel room was like something from the 1980’s. Very very outdated, cold, bare walls, no head board so your head is quite literally on a cold concrete wall. One bed sheet to put over you (with nothing extra). The room was freezing. The WiFi doesn’t work. And to top it off, there was no hot water. After 12 hours of travel, you need nothing more than a hot shower and a good nights sleep. But unfortunately, we had neither. We went to breakfast the following morning where again, it was awful. No butter provided at all for toast. The juice machine only had apple juice (there was a sign to state this). So no variety for people who don’t like apple. No spoons or milk for tea. Chips for breakfast is what I had to result to and they were stone cold. From here, we gave up. We attempted another shower to which still no hot water. I told the receptionist and she said she was aware of this and the whole hotel currently has no hot water, and they’re working on it. There was no timeframe given. No reassurance given. No apology given. You’re just fully expected to stay in a hotel with no hot water. Disgusting. From here, my wife and I decided to change hotels. (Can I add, we had contacted TUI whom we booked our holiday with, and they was not willing to help us move hotels). So, we found another hotel 10 minutes down the road which was 4*, felt like 5* and I’m so glad we made this choice. We kept our room key for a few days from Anastasia hotel as we’d paid for the room, and as stated, TUI wasn’t helping us move. However, after a few days we thought it was best to hand this back and ‘check out’. We got a taxi to the hotel, handed the key, said we wanted to check out and this is where the hotel staff really showed their true colours. We ended up with three women and one man at the front desk, trying to intimidate us, as rude as anything, saying ‘we obviously cannot provide you a 4* service, this is a 3* hotel’. I mean, what does that mean? We didn’t ask for 4* service. We asked for a clean bed, a hot shower and hot food. They were absolutely disgusting to the point we had to walk away. I would never ever return to this hotel even if you paid me to. It is disgusting. I don’t know how there are so many reviews on ‘people returning’ year after year. I am sure this is untrue. We did meet one lady on the day we were leaving whom said she has been three years running and this is the worst year she’s had. She said it’s really changed and even the staff don’t want to eat their own food they provide. She said she wouldn’t be returning and that’s ashame as three years ago, it was a lovely hotel. Again, I don’t see how a hotel can go this run down in three years, but who am I to judge. I’m just judging on my own experience. Never again."

"Don't bother with a room request as I did by email two weeks before. We tried three times on successive days and given all manner of excuses of why we couldn't have an upper floor room, none of which were true. The request was made having been to the hotel before and the upper floors mean you don't continually have people scraping furniture across the tiled floor above you at all times of day and night. The rooms are clean and sheets and towels changed regularly but the walls and floors are thin. You can even hear people relieving themselves in their bathroom! 11 night stay and first few days ok with food and choices. Then the place turned into Fawlty Towers. I have a dairy intolerance and after four days no soya milk appeared. Asked the staff and just told "finished". Then porridge at breakfast disappeared. Again told "finished". Then butter/spread disappeared..."finished". Then no tea bags, red wine, sparkling water......the list goes on with always the same reply "finished"! We realise the hotel was soon closing but still had another week to go when we left and new people were still arriving. The basics should be available regardless of the time of year. And then there's the cats. All around the tables where you eat and even on the tables walking over cutlery and serviettes. Not my idea of hygiene. It was NOT third time lucky for us and we will never return to this hotel again."