Pension Anastasia is gelegen in Ammouliana, op 18 minuten lopen van Strand Megali Ammos, en biedt een tuin, rookvrije kamers, gratis WiFi in de hele accommodatie en een terras. De accommodatie biedt een gedeelde keuken, een geldautomaat en bagageopslag voor gasten. De kamers zijn inclusief een eigen badkamer, en een aantal units bij het pension hebben een balkon. Vliegveld Luchthaven Thessaloniki ligt op 113 km van de accommodatie.