Hotel Anastasia is located in Nees Kidonies and offers self-catering accommodation. Free WiFi access is available. All units at Hotel Anastasia feature a TV, air conditioning and a balcony. Each has a kitchenette with a refrigerator and a dining table. Private bathroom also comes with a shower. You can enjoy sea view from the room. At Hotel Anastasia you will find a garden, a bar and a snack bar. Other facilities like a shared lounge and luggage storage are offered. Mytilene Airport is located 14.3 miles from the accommodation.