Villa Anastasia Maria ligt in Polis, en biedt accommodatie met een privézwembad. De accommodatie met airconditioning ligt op 26 km van Pafos Zoo, je kunt er privéparkeren op het terrein en er is gratis WiFi. De villa is uitgerust met 5 slaapkamers, een keuken met een koelkast en een vaatwasser, en 4 badkamers met een douche en bad. Handdoeken en beddengoed worden bij de villa verzorgd. De villa is voorzien van naast een buitenzwembad ook een terras. Golfclub Minthis ligt op 29 km van Villa Anastasia Maria, en Tombes van de Koningen ligt 35 km verderop. Vliegveld Internationale luchthaven Paphos ligt op 43 km afstand.