Anastasia Hotel Stalis ligt in Stalída, op minder dan 1 km van Ikaros- en Kernos-strand, en biedt accommodatie met een seizoensgebonden buitenzwembad, gratis privéparkeren, een tuin en een gedeelde lounge. Elke accommodatie bij het hotel met 3 sterren heeft uitzicht op de bergen, en je hebt toegang tot een restaurant en een bar. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, een conciërgedienst en gratis WiFi. Het hotel biedt kamers met airconditioning, een kledingkast, een kluisje, een tv, een terras en een eigen badkamer met een douche. De kamers zijn voorzien van een koelkast. De ontbijtopties bestaan uit een als buffet aangeboden ontbijt, continentaal ontbijt en volledig Engels/Iers ontbijt. Anastasia Hotel Stalis biedt een speeltuin. Je kunt tafeltennissen en minigolfen bij de accommodatie. Daarnaast kun je een auto huren. Alexander-strand ligt op 12 minuten lopen van Anastasia Hotel Stalis, en Stalida-strand ligt 2,1 km verderop. Vliegveld Internationale luchthaven Iraklion (Nikos Kazantzakis) ligt op 28 km afstand.