Τοποθετημένο κοντά σε Zenobia Wreck, το συμπαθητικό Ξενοδοχείο Αναστασία Πρωταράς προσφέρει ηλιόλουστη βεράντα, θεραπεία σπα και ξαπλώστρες. Αυτό το συμπαθητικό ξενοδοχείο είναι γύρω στα 1 χλμ. μακριά Προφήτης Ηλίας στον Πρωταρά.
Βρίσκεται στην περιοχή Περνέρα, 2 χλμ. μακριά από το κέντρο του Πρωταρά. Πάρκο Γλυπτικής Δήμου Αγίας Νάπας απέχει 6 χλμ. από το ξενοδοχείο, και το αεροδρόμιο ΔιεθΝές ΛάρΝακας απέχει 70 χλμ. Υπάρχει στάση λεωφορείων Perneras - Potami Beach κοντά στο Ξενοδοχείο Αναστασία, περίπου 5 λεπτά με τα πόδια μακριά.
Όλα τα φιλόξενα δωμάτια, καθώς και τα ένα δίκλινο δωμάτιο με δύο μονά κρεβάτια έχουν σύγχρονες παροχές. Τα δωμάτια βλέπουν στην πόλη και άλλα τοπία. Τα δωμάτια περιλαμβάνουν ιδιωτικά μπάνια.
Κάθε μέρα προσφέρεται πρωινό με μπουφέ. Το πουλ μπαρ διαθέτει μπιλιάρδο και καραόκε και επίσης προσφέρει κοκτέιλ και αναψυκτικά. Υπάρχουν πολλά εστιατόρια, όπως Doma Restaurant και Only Fools and Horses Pub, που προσφέρουν γεύματα της ελληνικής κουζίνας σε απόσταση 350 μέτρων από το ξενοδοχείο.