May holidays at our lowest prices, from only £199 per person! Book NOW

Anastasia Hotel

This inviting and cosy hotel caters for the whole family. Beautifully appointed and ideally located less than 500 metres from one of Crete's most beautiful beaches, the modern, family run Anastasia is a perfect holiday choice.



Hotel Anastasia at the North East of the island of Crete is situated in Stalis, a place made for couples and families and only 450m away from one of the most beautiful beaches on the island. 

Renovated in 2013, Hotel Anastasia is a modern, cosy, family-run complex, surrounded by trees and greenery and consists of 18 different buildings in a total area of 9,700 square meters.

High quality accommodation, an unrivalled range of services and facilities, combined with traditional Cretan hospitality make Hotel Anastasia the best choice for your holidays.

Olympic Rating: 3 Star

Official Rating: 3 Star


Twin Room Inland View sleeps up to 2 persons. Rustic and full of charm the classic twin room is ideal for couples with an extra single bed and furnished balcony or terrace where you can take the views of the beautiful gardens. The room features free air conditioning, fully equipped bathroom with bathtub or shower, satellite TV, direct dial telephone, hairdryer, fridge and safety deposit box (payable locally). 

Family Room Inland View sleeps up to 4 persons. The family room is tastefully decorated with traditional furnishings, from the terrace or balcony you can enjoy the colours of the beautiful gardens. All the other facilities are as per the Twin Room Inland View. 

One Bedroom Suite Garden View sleeps up to 4 persons. Modern and spacious suite with a separate bedroom with a double bed and 2 single beds in the living room, idea for a family to feel at home. There is also furnished balcony or terrace overlooking the gardens. All the other facilities are as per the Twin Room Inland View. 


  • 24hr reception desk
  • Currency exchange
  • Mini Market
  • Beach towels available to rent
  • Free WiFi in public areas


Breakfast: 08:00 - 10:30: Large American/English Buffet, 70 different choices, early breakfast on request.

Lunch: 12:00 - 16:00: a' la Carte, large variety of snacks and main dishes. Relax around Hotel Anastasia's cosy Snack Bar and enjoy your day meal.

Dinner: 19;00 - 21:00: Buffet with a wide assortment of dishes. International cuisine, Greek Specialties and Cretan Traditional meals too. Vegetarian and children choices available. A 14 nights Menu with daily 5 Salads, Soup of the day, 9 hot dishes, sweets and fruits. Cold or hot plates kept in case of late arrival.

Pool Bar: 11:00 - 18:00: Swimming and having a refreshment in a cosy environment.

Bar: 18:00 02:00: Tasty cocktails, ice cold beer, long drinks, spirits and local an entertaining atmosphere.


  • Live shows and live music
  • Greek Nights
  • Bingo, karaoke and quizzes

For Children

  • Kids Club with animation (3-12 years)
  • 2 children's swimming pools

Leisure Activities

  • 2 fresh water swimming pools
  • Table tennis
  • Pool table
  • Bocce game
  • Basketball hoop
  • Mini golf

For unbeatable prices at Anastasia Hotel

Check availability here