L'Anastasia Hotel est moderne et familial, situé à 450 mètres de l'une des plus belles plages de Crète.
Ses chambres, dans des tons chauds, disposent de tout le confort moderne, d'un balcon ou d'une terrasse donnant sur la piscine ou les jardins et d'une salle de bain avec douche ou baignoire.
Parmi ses nombreuses installations, il y a 3 piscines d'eau douce, un restaurant et un bar au bord de la piscine, des animations quotidiennes et un club pour enfants.
L'hôtel est parfaitement situé à Stalis, à 25 min en voiture de l'aéroport d'Héraklion.