The 3 star Hotel Anastasia is located in the North East of the island of Crete in Stalis, only 450m from one of the most beautiful beaches on the island. Surrounded by trees and greenery the Hotel Anastasia is a modern, cosy, family run complex.

The hotel's philosophy on dining and drinking is to try and satisfy everybody's taste, using high quality products. Breakfast and dinner are served buffet style. The hotel also has 24 hour front desk offering currency exchange, car rental, taxi service and excursions. Internet corner, laundry service, relaxing massage, 24 hour mini market, table soccer, table tennis, video games, Playstation, pool table, basketball hoop, children's club, children's playground, big screen television by the pool bar and satellite television in the lounge.

There are 74 recently renovated, spacious, air conditioned rooms in nine different buildings, over three floors with a view over the sea, pool or garden. All rooms have a furnished balcony or terrace, private bathrooms with bath and hairdryer, fridge, kettle, telephone, radio, satellite television and safe deposit box.

There are two fresh water swimming pools, children's fresh water pool on a furnished sun terrace with pool/snack bar. Exciting night life, bars, pubs, restaurants and discos can be found in Malia, around 800m from the hotel and a bus stop for all directions is just 100m.