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. Er is een continentaal ontbijt beschikbaar bij Guesthouse Anastasia. Kastoria Folklore Museum ligt op 26 km van de accommodatie, en Στρατιωτικο Νεκροταφειο Νεστοριου ligt minder dan 1 km verderop. Vliegveld Nationale luchthaven Kastoria ligt op 25 km van de accommodatie.