O Anastasia Hotel desfruta de uma localização privilegiada no sopé de uma colina em Stalis, apenas a 450 metros das praias. O Anastasia é composto por 13 edifícios diferentes numa área total de 8 500 m2. Os edifícios são um complexo moderno, de gerência familiar, rodeado por árvores e jardins verdejantes. Os quartos estão decorados e mobilados de forma simples. Todos incluem um terraço ou varanda mobilada com vista para a piscina, os jardins ou o mar. Incluem um frigorífico, um secador de cabelo e televisão por satélite. Uma chaleira eléctrica e cofres também estão disponíveis mediante um custo adicional. Existe um restaurante e um bar junto à piscina. Os hóspedes podem desfrutar de refeições depois de dar um mergulho na piscina exterior. Um buffet de pequeno-almoço também pode ser apreciado diariamente na área de refeições. Os funcionários simpáticos do Anastasia Hotel Stalis proporcionam a tradicional hospitalidade cretense 24 horas por dia e podem oferecer dicas sobre o que ver e fazer no nordeste da Ilha de Creta.