Theo-Maria Complex bevindt zich op 4 minuten lopen van SODAP-strand, en biedt accommodatie met een tuin, een terras en een geldautomaat. De accommodatie is voorzien van airconditioning, een volledig uitgeruste keuken, een flatscreen-tv en een eigen badkamer met douche, gratis toiletartikelen en een haardroger. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Vliegveld Internationale luchthaven Paphos ligt op 6 km van de accommodatie.