Guesthouse Anastasia bevindt zich in Nestorio, op 25 km van Byzantijns Museum van Kastoria, en biedt accommodatie met een tuin, gratis privéparkeren, een gedeelde lounge en een terras. De accommodatie ligt op 28 km van Meer van Kastoria en heeft een bar. Je kunt gebruikmaken van de speeltuin of de barbecue, of genieten van het uitzicht op de stad en de bergen. Alle kamers bij het pension hebben een bureau, een flatscreen-tv, een eigen badkamer, beddengoed en handdoeken. Gratis WiFi is toegankelijk voor alle gasten en sommige kamers hebben een balkon. Alle kamers zijn voorzien van een koelkast. Je kunt bij Guesthouse Anastasia genieten van een continentaal ontbijt. Kastoria Folklore Museum ligt op 26 km van de accommodatie, en Vitsi ligt 37 km verderop. Vliegveld Nationale luchthaven Kastoria ligt op 25 km van de accommodatie.