El Anastasia Hotel está a 5 minutos en coche de Stalida y a 7 minutos en coche de la Playa Klodani.
Dispone de 91 habitaciones con una decoración sencilla y tradicional, están equipadas con aire acondicionado, baño privado con ducha (algunas tienen bañera), cuentan además con piso de baldosa, TV con señal de satélite, nevera y caja de seguridad.
Algunos dormitorios ofrecen un balcón privado, el cual dispone de una vista al mar o la piscina, disfruta de un buen vino y el clima de Stalida.
El restaurante del complejo ofrece una gran variedad de platos a la carta y buffet, prueba la gastronomía cretense e internacional. También podrás contar con un bar cerca de la piscina, dispone de aperitivos y cócteles.
Las instalaciones cuentan con entretenimiento nocturno (música y espectáculos en vivo), además de 2 piscinas al aire libre con solárium (con sillas y sombrillas para descansar). El complejo también ofrece una terraza cerca del jardín.