Situata a Protaras, a 2,7 km dalla spiaggia di Ellines, a 4,2 km dal Parco Forestale Nazionale Cavo Greco e a 5 km dall'Acquario Oceanico di Protaras, la Villa Anastasia offre sistemazioni con balcone e connessione WiFi gratuita. Villa con piscina privata e giardino. La villa presenta 4 camere da letto, una TV a schermo piatto con canali satellitari, una cucina attrezzata con lavastoviglie e forno a microonde, una lavatrice e 2 bagni con doccia. La struttura dista 1,3 km dalla Chiesa di Profitis Elias. La Villa Anastasia dista 42 km dall'Aeroporto Internazionale di Larnaca, lo scalo più vicino.