Villa Anastasia Maria ligt in Polis, op 26 km van Pafos Zoo en 29 km van Golfclub Minthis, en biedt accommodatie met gratis WiFi, airconditioning en een terras. Privéparkeren kan worden geregeld tegen een meerprijs. De villa is uitgerust met 5 slaapkamers, een keuken met een koelkast en een vaatwasser, en 4 badkamers met een douche en bad. Er is een tv. Tombes van de Koningen ligt op 35 km van de villa, en Theater Markideio ligt 36 km verderop. Vliegveld Internationale luchthaven Paphos ligt op 43 km afstand.