Anastasia Hotel Stalis localiza-se em Stalida, a menos de 1 km de Praia Ikaros and Kernos, 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 com ar condicionado, roupeiro, cofre, televisão, terraço e uma casa de banho privativa com chuveiro. Os quartos providenciam um frigorífico. São oferecidas opções de pequeno-almoço buffet, continental ou inglês/irlandês completo. 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. Praia Alexander fica a 12 minutos a pé de Anastasia Hotel Stalis, enquanto Praia de Stalida fica a 2,1 km de distância. O Aeroporto Internacional de Heraklion fica a 28 km da propriedade.