Anastasia Hotel enjoys a privileged location at the bottom of a hill in Stalis, just 1476 feet away from beaches. Anastasia consists of 13 different buildings in a total area of 28 ft². The buildings are a modern, family-run complex, surrounded by trees and green gardens. Rooms are simply decorated and furnished. They all include a furnished terrace or balcony that looks out to swimming pool, gardens or the sea. They come with a fridge, hairdryer and satellite TV. Electric kettle and safety boxes are also available upon surcharge. There is a restaurant and bar located by the pool. Guests can enjoy meals after taking a swim in the outdoor pool. A buffet breakfast can also be enjoyed daily at the dining area. Anastasia Hotel Stalis's friendly staff offer traditional Cretan hospitality 24 hours of the day and can offer tips on what to see and do around the north east of the island of Crete.