Anastasia Hotel

Stalis, Crete

Set in large grounds this family orientated hotel is owner run and offers varied evening entertainment and a peaceful location in easy reach of the beach. It has pools for adults as well as children, a playground, mini golf and a games room; WiFi and a mini-market.

Anastasia Hotel Picture
Rating : 3 Star Anastasia Hotel

Anastasia Hotel, Stalis

Spacious and tastefully styled accommodation including family rooms and triple rooms


Anastasia Hotel has 2 swimming pools surrounded by spacious dining patios and sun patios, furnished with loungers and parasols.

For children there are 2 separate pools, a playground and a kids club.

Further leisure facilities include mini golf, basketball, a games area with pool and table tennis tables; massage treatments, large screen TV with sports coverage and an internet corner.

The hotel has a restaurant as well as a pool-side bar and also organises regular evening entertainment including shows, live music, karaoke, bingo, quizzes and Greek nights.

The hotel has parking spaces, a mini market and a news-stand. Services offered include 24 hour reception, WiFi, beach towel hire, currency exchange, excursion bookings, laundry, bike hire and on-call taxis.

Anastasia Hotel Information

Kids ClubSatellite/TVInternetWifi
Kids PoolsKids Playground24hr ReceptionSwimming Pool
Family FriendlyForeign ExchangeSafety Deposit Box Rental
Local charges may apply to some hotel facilities and others may be seasonal.


Anastasia Hotel enjoys a peaceful location, surrounded by greenery and just 450 metres from the lovely beach. There are shops and restaurants nearby and lively nightlife can be found approx 1km away.

There is also a bus stop just 5 minutes walk away if you wish to venture into Malia or Aghios Nikolaos. Stalis is approx 32km from Heraklion Airport.

Anastasia Hotel Location Map

Anastasia Hotel Map - Click here for larger map
Please note, hotel locations shown on are to be used for guide purposes only.


There are 79 guest rooms at the Anastasia Hotel spread out over 13 buildings, with views to Stalis Bay, the mountains or over the pools and gardens.

Accommodation types include 34 family rooms, 33 triple rooms and 12 double/twin rooms.

All rooms have tasteful and cheerful decor, an en-suite with a bath and/or shower, a balcony or terrace, satellite TV and a telephone, a fridge, a hair dryer and a hire safe. Kettles are also available.

Show All Stalis Hotels on Map

"We had a great holiday and have to thank you, as all went well with no problems with our booking you made at the hotel. It is a great hotel, every one of the staff are so helpful. We will be returning."

Mrs Cockram, Mar 2012

See what else our customers are saying about us


Anastasia Hotel


Prev | Next acts only as an agent in respect of all bookings we take and/or make on your behalf. For all arrangements, your contract will be with the supplier of the arrangements in question. You may decide to make one or more bookings with us at the same time, however all bookings are available to be purchased separately at the same price as they are if booked together. This means that any multiple bookings do not constitute a package as defined in the Package Travel Regulations 1992. Please see our booking conditions for further details.

cookies We use cookies to enhance your search and booking experience when using the site. If you continue using the site, we will assume you are happy with this. You can change your settings at any time following the instructions here.