L'Anastasia Hotel, un moderno complesso a conduzione familiare, si trova a soli 450 metri da una delle spiagge più belle di Creta.
Le camere dai toni caldi sono dotate di tutti i comfort moderni, balcone o terrazza con vista su piscina o giardini e bagno con doccia o vasca.
Tra i suoi numerosi servizi ci sono 3 piscine d'acqua dolce, ristorante e bar a bordo piscina, intrattenimento quotidiano e Mini Club.
È situato a Stalis, in una posizione perfetta a 25 minuti d'auto dall'aeroporto di Heraklion.