Anastasia Hotel heeft een tuin, een gedeelde lounge, een terras en gratis WiFi, en ligt in Sými, op 7 minuten lopen van Nos-strand en een paar minuten lopen van haven van Symi. Bepaalde kamers bij de accommodatie hebben een balkon met zeezicht. Het pension biedt kamers met airconditioning, een kledingkast, een waterkoker, een koelkast, een kluisje, een flatscreen-tv, een patio en een eigen badkamer met een douche. Sommige kamers hebben een kitchenette met een kookplaat. Alle kamers bij Anastasia Hotel hebben beddengoed en handdoeken. Vliegveld Internationale luchthaven Rodos ligt op 62 km afstand.