When you stay at Elysium in Paphos, you'll be in the historical district, a 1-minute drive from Tombs of the Kings and 8 minutes from Paphos Harbour. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite.