Situato nella pittoresca città di Symi, a 40 gradini dalla Torre dell'Orologio e a 10 minuti a piedi dalla spiaggia, l'Anastasia Hotel è una struttura a conduzione familiare. Offre camere climatizzate con vista sul Mar Egeo o sul giardino.
Tutte le sistemazioni dell'Anastasia sono dotate di frigorifero. Il bagno privato è completo di doccia.
Ristoranti, bar e negozi sono raggiungibili a piedi. Il porto di Symi (zona del Mouragio) è raggiungibile in 10 minuti a piedi e fornisce collegamenti con le isole di Kos e Rodi.