Anastasia Hotel har en privilegeret beliggenhed ved foden af en bakke i Stalis, kun 450 meter fra strandene. Anastasia består af 13 forskellige bygninger i et samlet areal på 8.500 m2. Bygningerne er et moderne, familiedrevet kompleks omgivet af træer og grønne haver. Værelserne er enkelt indrettede og møblerede. De har alle møbleret terrasse eller balkon med udsigt til swimmingpoolen, haven eller havet. Der er køleskab, hårtørrer og satellit-tv. Elkedel og værdiboks tilbydes mod tillægsgebyr. Der er restaurant og bar ved poolen. Gæsterne kan nyde måltider efter en svømmetur i den udendørs swimmingpool. Der serveres dagligt morgenbuffet i spiseområdet. Anastasia Hotel - Halvboards venlige personale tilbyder traditionel kretensisk gæstfrihed døgnet rundt og kan give tips om, hvad man kan se og gøre rundt om på øen Kreta.