L'Anastasia Hotel est un établissement à la gestion familiale situé à 10 minutes à pied de la plage. Pour le rejoindre, il vous faudra monter un escalier de 40 marches depuis la tour de l'horloge, dans la ville pittoresque de Symi. L'hôtel propose des chambres climatisées avec vue sur la mer Égée ou sur le jardin. Toutes les chambres de l'Anastasia comprennent un réfrigérateur et sont dotées d'une salle de bains privative avec douche. Restaurants, bars et boutiques sont accessibles à pied. Les bateaux à destination des îles de Kos et de Rhodes partent du port de Symi, à 10 minutes de marche.