- Cyprus Holidays
- Paphos
- Elysium Hotel

Paphos is one of the jewels of the Mediterranean. Steeped in history, but forward looking and fashionable, this small harbour town is a wonderful base for your holiday. Built up around the bustling harbour, Paphos boasts fine beaches, historical treasures and superb, unspoilt landscapes.
The five star Elysium Hotel is on the beachfront at Paphos. You'll be able to sit back and take in the wonderful views, whether that's out over the sea or over Paphos itself from your balcony. From such a luxuriously comfortable setting, you'll be all set for a very memorable holiday.
Staying at the Elysium in Paphos gives you a wonderfully relaxing base for your Cypriot holiday. The beach is so close at hand and the Tombs of Kings, –one of the area's finest historical attractions– is almost next door.
The Elysium has a wonderfully individual sense of style. Architecturally it feels very modern, but also, absolutely in keeping with some of the finest local architecture. The amenities are wide-ranging and provide you with everything you'll need for a very comfortable stay. Highlights include a multi-level pool and a wonderful Royal Pool available to adults only and guests staying in the Royal Wing.
Great emphasis is given to relaxing you utterly. So do take full advantage of the on-site Opium health spa, complete with steam bath, sauna and Jacuzzi. Moreover, when you're fully relaxed and enjoying that deep-down sense of contentment, you can go and take a turn on the tennis court, or in the PADI dive centre. It'll give you a great excuse to go and get relaxed all over again.
One of your biggest decisions each day at the Elysium will be choosing from one of the hotel's five superb restaurants (some seasonal). Then perhaps you can round off the meal with a drink at the bar. There are three to choose from.
Deluxe rooms at the Elysium feature LCD TV with satellite, minibar, safe deposit box, coffee & tea facilities, FREE Wi-Fi and a hairdryer. An upgrade to a sea view room is also available at a supplement. Again, your absolute comfort is given top priority.
Your stay at the Elysium will be as big a part of your holiday experience as any of the wonders of Paphos. For its comfort, elegance and amenities, it deserves every one of its five stars. Get ready to really relax…
Save an additional 10% when you stay 21 nights or longer.
Valid for stays 01/05/2026 - 30/04/2027.
Book with us and save 10% on your hotel stay!
Valid stays 01/12/2026 - 30/04/2027. Valid on bookings made before 31/10/2026.
The Elysium enjoys a beachfront setting, adjacent to the Tombs of the Kings. It boasts unique architectural character and charm, it is furnished and decorated to very fine standards and offers stylish accommodation, excellent facilities and an array of extensive dining options.

We have just had a fabulous week's holiday at The Elysium Hotel, Paphos. It was a truly luxurious and relaxing stay. The staff were all incredibly curteous and helpful, without exception. The food was of outstanding quality and tremendous variety. I would thoroughly recommend Elysium to everyone. We look forward to our next visit! 🙂
The hotel and service is absolutely amazing and in my opinion better than 5 star my husband and I married at the hotel 20 years ago and we came back to renew our vows with our children. The hotel was this such a special occasion for us all absolutely first class. Thank you for everything we will be back again soon.
Beautifully set hotel - an art-deco/medieval theme. Delicious food, in both the breakfast and evening buffet, and in the other restaurants within the hotel. Very warm, friendly & helpful staff. Spacious, clean rooms, with very comfortable, large beds. Great amenities, with added extras. Lovely walks along the coastline and great choices of alternative restaurants all within easy walkable distance.
A hotel that has become a second home— stunningly and beautiful, Every corner of the hotel is spotless; even when the hotel is at full capacity, it never feels crowded. The staff is amazing, working tirelessly to ensure a pleasant stay—all under the leadership of the wonderful hotel manager, Mr. Christos Papamiltiadous, a manager whose team stays with him for years. All the employees deserve praise; the list is long, so I will mention just a few: Evdoxia (one of a kind) Andreas (Dining Room Manager) Marina Daniela Victoria Michael Christa Vivek The service we received from them was incredible. I hope the other staff members whose names I haven't mentioned will forgive me.
Had an amazing stay at the Elysium this week for the first time. I got the sense that a lot of the guests were returning from past years and it’s easy to see why.
Thanasis was very welcoming from the moment we stepped out of the taxi. The staff are all very friendly and attentive, especially making a fuss of our little ones, even remembering the details of what they had eaten the previous day in the Mediterranean restaurant for lunch.
Thanks to Rachel and Undine our son thoroughly enjoyed the kids club and couldn’t wait to go every day which gave us a chance to relax for a few hours knowing he was in good hands and having lots of fun!
Never any worries about finding a bed by the pool and some of the staff by the pool were very helpful in collecting towels for us and setting up the beds/umbrellas which was much appreciated. Our son liked playing in the shallow kids pool.
We ate at the buffet each night and there was lots of choice and the food was tasty with a different theme each night but the pasta and pizza bar was a constant which was useful with a small child.
The treatment at the spa was sensational! One of the best massages I have ever had.
One small point that the service at the pool could be a little slow at times, but the staff were very busy so it’s understandable. We found the atmosphere around the pool a bit too quiet and would have enjoyed some low volume music.
We are looking forward to returning as soon as we can!
