Elysium Hotel in Paphos

Set amid gardens overlooking the Mediterranean sea, this chic hotel lies 4 minutes' walk from the Tombs of the Kings.Elegant quarters, ranging from refined rooms to airy villas, have free Wi-Fi, flat-screens and marble bathrooms, as well as balconies or terraces, minibars, and tea and coffeemakers. Upgraded accommodations add sea views, living rooms and/or private pools. Room service is available.Breakfast is complimentary. There are also multiple eateries and bars, plus a private beach, a spa and 2 outdoor pools (1 is adults only). Other amenities consist of 2 tennis courts and a gym, in addition to a kids' club and diving lessons.