skip to Main Content

Nestled in Stalis in the northern-east part of the island of Crete, Anastasia Hotel is surrounded by pretty flowering walkways with hotel rooms dotted amongst its grounds. This modern, family-run complex is set just 450m away from one of the most beautiful beaches of the island.

As well as a great location, there are plenty of on-site facilities including 3 fresh water pools, restaurant, pool bar, daily entertainment and a children’s club. This property will appeal to couples and families alike, looking for a relaxing holiday with a great range of facilities and excellent attention to detail.

Recently renovated in 2018, this 2-storey 3-star hotel consists of a main building and 17 adjoining buildings, featuring 92 rooms in total. High-quality accommodation, an unrivalled range of services and facilities, combined with traditional Cretan hospitality make Anastasia Hotel the best choice for your long-awaited holidays.

Allow us to share with you this little hidden piece of paradise. Anastasia Hotel assures authentic, memorable experiences in a delightfully unique setting.

Hotel Keys
Hotel Keys
Best Rate Guarantee
Hotel Keys
Special Discounts
Hotel Keys
Welcome drinks upon arrival
Hotel Keys
Personal concierge services

2 Swimming Pools & 2 Children's Pools, fresh water

Wellness and spa area



Mini Market

Basketball Hoop / Mini Golf

Pool Table-Table Tennis

Bocce Game

Parking Area in the Front of the Hotel - Free

24 Hours Front Desk

Daily Maid Service

Rent Cars Services

Taxi services

Transfers services (surcharge)


WIFI in the public area - Free of charge

Medical Assistance – 1 Km from the hotel with direct connection

Beach Towels to rent

Kids Club with Animation (surcharge)

Evening Entertainment - Live Shows / Live Music

Kettle (with extra charge)

Money Exchange


In Hotel Anastasia you will find 92 recently renovated (2018), spacious, non smoking, air-conditioned rooms, in 17 different buildings, with a view over the deep blue of Stalis Bay, or with a view over the pool, the Cretan mountains or our beautiful gardens.
All rooms have a furnished balcony or terrace and private bathrooms with bath & shower and are equipped with a fridge, kettle*, telephone, radio, hair dryer, Sat TV as well as a safe deposit box*. -- *Some facilities may incur a local charge.


Anastasia Hotel is located in the resort of Stalis, 30 km east from the Airport and 35 km east from the port. With the public bus you could use the bus to Malia, Ierapetra, Sitia or Agios Nikolaos and come to Bus Stop No 30 or 31. The hotel is a 5 min walk from the bus stop.

Back To Top