Hotelul Anastasia are o locație privilegiată la poalele unui deal din Stalis, la doar 450 de metri de plaje.
Toate includ balcon sau terasă mobilată cu vedere la piscină, la grădină sau la mare. De asemenea, camerele au frigider, uscător de păr și TV prin satelit. La un cost suplimentar, oaspeții pot beneficia de fierbător electric și cutie de valori.
Hotelul Anastasia este compus din 13 clădiri și ocupă o suprafață totală de 8500 m². Clădirile formează un complex modern, administrat de o familie, înconjurat de copaci și grădini cu verdeață. Există un bar-restaurant lângă piscină. Oaspeții pot lua masa după ce înoată în piscina în aer liber.