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

24 Hours Front Desk

Free Parking

Money Exchange


Rent Cars/Bikes

Mini Market

Evening Entertainment

NEW Beach Towels to rent

Kids Club with Animation

Live Shows / Live Music

2 Swimming Pools, freshwater

2 Children's Pools, freshwater

FREE WIFI (public areas)

Pool Table-Table Tennis

Bocce Game

Basketball Hoop / Mini Golf

5 a side Football


In Hotel Anastasia you will find 91 recently renovated (2013), spacious, air-conditioned rooms, in 18 different buildings, with a view over the
beautiful Cretan sea of Stalis Bay, or with a view over the pool, mountain or garden. All rooms have a balcony or terrace and private bathrooms with
bath 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