Hotel Anastasia usytuowany jest w prestiżowej lokalizacji, u podnóża wzgórza w miejscowości Stalis, zaledwie 450 metrów od plaż. Hotel Anastasia dysponuje 13 różnymi budynkami o łącznej powierzchni 8 500 m². Nowoczesne budynki tego rodzinnego hotelu znajdują się w otoczeniu drzew i zielonych ogrodów. Do dyspozycji Gości są pokoje urządzone w prostym stylu. Wszystkie pokoje dysponują umeblowanym tarasem lub balkonem, z których podziwiać można widoki na basen, ogrody lub morze. Każdy z nich wyposażony jest w lodówkę, suszarkę do włosów i telewizor z dostępem do kanałów satelitarnych. Czajnik elektryczny i sejf dostępne są za dodatkową opłatą. Na miejscu do dyspozycji Gości jest restauracja i bar przy basenie. Posiłkiem można delektować się zaraz po kąpieli w odkrytym basenie. Codziennie rano serwowane jest śniadanie w formie bufetu, którym można delektować się w jadalni. Przyjazny personel hotelu Anastasia przez całą dobę ujmuje tradycyjną kreteńską gościnnością i chętnie poleca ciekawe atrakcje północno-wschodniej Krety.