Anastasia Hotel Stalis localiza-se em Stalida, a 12 minutos a pé de Praia Alexander, e fornece acomodações com uma piscina exterior sazonal, estacionamento privado gratuito, um jardim e um salão partilhado. Todas as acomodações neste hotel de 3 estrelas têm vistas da montanha, um restaurante e um bar. O alojamento apresenta receção aberta 24 horas, transfers do aeroporto, um serviço de concierge e acesso Wi-Fi gratuito. O alojamento providencia quartos com ar condicionado, roupeiro, cofre, televisão, terraço e uma casa de banho privativa com chuveiro. Os quartos providenciam um frigorífico. Os hóspedes podem apreciar pequeno-almoço buffet, continental ou inglês/irlandês completo no alojamento. Anastasia Hotel Stalis oferece um parque infantil. Pode jogar ténis de mesa e minigolfe em Anastasia Hotel Stalis, e há aluguer de carros disponível. Cretaquarium Thalassocosmos fica a 20 km de Anastasia Hotel Stalis, enquanto Lago Voulismeni fica a 31 km de distância. O Aeroporto Internacional de Heraklion fica a 28 km da propriedade.