Anastasia Hotel

Set in its own gardens, Anastasia Hotel offers simple rooms near Stalis, on Crete's north eastern coast. The hotel is a short walk from the white sands of Ikaros Beach. It's also steps from the centre of Stalis, with its old Venetian streets lined with bars, restaurants and traditional Greek tavernas. Renovated for summer 2018, the building has a stone coloured exterior with contrasting windows and a green wood canopy. The hotel's stone paved pool areas are dotted with trees and have views of the neighbouring hills. Rooms have white walls with light coloured floor tiles and wooden furniture plus French doors leading onto a balcony or terrace. The hotel has two main outdoor swimming pools, one of which has an integrated area for children. There's also a separate kids' pool. For some relaxing downtime, you can book a treatment at the spa (Apr-Oct), while children can have fun at the kids' club, which offers activities including clay modelling, treasure hunts and face painting. Younger guests can also spend time in the playground and games room. In the summer there's evening entertainment, which includes karaoke, bingo and the occasional Greek night. The hotel has a currency exchange and a shop for those last-minute essentials.

Anastasia Hotel is 650m from Ikaros Beach, which is known for its shallow waters. It's 1.2km from Stalis, where you can get the boat to Spinalonga Island, with its ancient castle and walking trails. You'll be 400m from the nearest supermarket. Further afield, the local water park and Crete Golf Club are both within driving distance. If you like shopping, you could take a day trip to Crete's capital city, Heraklion, which has plenty of boutiques, shopping centres and markets. While you're there, you could also wander amid the Cretan architecture or sit at a pavement cafÈ and watch the world go by.

Anastasia Hotel has a buffet restaurant that opens for breakfast, lunch and dinner. It offers Greek, Italian and English cuisine, including full English and continental breakfasts in the morning. The bar serves snacks, along with local beers and wines, cocktails, soft drinks, tea and coffee.

You can swim in the pool or simply stretch out in the shade with a drink. If you're feeling active, you can play football or basketball.

Rooms at the Anastasia Hotel have a fridge and dining area. They also come with air conditioning and a TV. Cots are available.

Flight + Hotel

2 Nights Bed & Breakfast

from £124 per person

Secure today from £39pp

check price & availability

Hotel only

Bed & Breakfast

from £15 per person per night

Secure today from £10pp

check price & availability


  • aircon_icon
  • playground_icon
    Kids play area
  • pool_icon
    Outdoor pool
  • wifi_icon



Stalis, Crete, Greece

Address: 70007, Eleutheriou Venizellou,, Stalis, Stalis, Greece

Phone: +302897031180


Tripadvisor rating



1686 reviews




Sleep Quality



Highly recommended

Nov 2021 | 141ChristineL141
We recently spent 10 days at this fabulous hotel . We have visited this area of Crete many times and would happily recommend the Anastasia to our friends and family The rooms are clean and comfortable, the food was hot and there was plenty of choice at all mealtimes . The atmosphere around the pool and bar was friendly and the evening entertainment was a bonus we didn’t expect . All the staff worked well together , always with a smile and all Covid measures were secure They were exceptionally helpful to us when I had a fall whilst out sightseeing and retuned with a broken wrist .Thank you all so much for your care and concern , you made a stressful time easier for me . Hopefully we will return next year

Very disappointing

Nov 2021 | G5473WQpennyw
After reading reviews for this hotel we thought we could not go wrong but sorry the accommodation we were given was dark, outdated with very loud noise. For us it was like a Butlins holiday camp, not a hotel, with bingo and karaoke. The food was ok. The best aspect of it was the pool areas and location to get on a bus, escape and visit the surrounding area. Crete itself is definitely worth a visit.

A fantastic week in the Anastasia

Oct 2021 | poppypower
Just got home tonight after a week at The Anastasia and it’s been absolutely fantastic. Everything in the hotel is spotless and all covid measures are in place with plenty of hand sanitiser around the hotel. Everywhere felt really safe. The restaurant is very well set out with hand sanitiser and disposable gloves as you enter and all the food is is clearly labelled. Everything was absolutely delicious with a large variety of meats, fish, salads, soup, fresh bread, top class desserts and fresh fruit. My hubby said he was certain he had put on a few pounds over the past week. Due to it being the end of the season the hotel wasn’t over busy which was good because it made it much easier to social distance and feel relaxed and at ease. The staff were all very friendly and always willing to help with anything. A special thank you to Yiannis the Chef for the beautiful food, Maria and Valentina in the restaurant, Eva at the bar and the new lady Manager (sorry not sure how to spell her name). Due to the current covid crisis we were very unsure about travelling but we needn’t have worried, we have had a great time and were sad to leave this morning. A very special thank you also to the owner Michalis, see you next year, Dennis and Dawn x