Het Anastasia Hotel Stalis ligt op een bevoorrechtte locatie aan de voet van een heuvel in Stalis, op slechts 450 meter van de stranden. Anastasia bestaat uit 13 verschillende gebouwen op een totale oppervlakte van 8.500 m². De gebouwen vormen een modern, door een familie beheerd complex dat wordt omringd door bomen en groene tuinen. De kamers zijn eenvoudig ingericht en gemeubileerd. Ze hebben allemaal een gemeubileerd terras of balkon dat uitkijkt op het zwembad, de tuinen of de zee. Ze zijn voorzien van een koelkast, een haardroger en satelliet-tv. Waterkokers en kluisjes zijn tegen een toeslag beschikbaar. Er is een restaurant met een bar bij het zwembad. U kunt dus een duik nemen in het buitenzwembad en daarna genieten van een maaltijd. Er wordt dagelijks een ontbijtbuffet geserveerd in de eetzaal. Het vriendelijke personeel van het Anastasia Hotel Stalis biedt 24 uur per dag traditioneel Kretenzische gastvrijheid en kan tips geven over wat er te zien en te doen is in het noordoosten van het eiland Kreta.