Stay at this 5-star luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby. Discover genuine guest reviews for Elysium along with the latest prices and availability – book now.