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. Alle kamers bij het pension hebben een balkon met uitzicht op de stad. De units bij Pension Anastasia hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers bieden ook een patio. Alle kamers zijn voorzien van een koelkast. Vliegveld Luchthaven Thessaloniki ligt op 113 km van de accommodatie.