Elysium

The best hotel in Cyprus. True 5 star quality. Beautiful location, well maintained - their website is a true reflection of reality. Tasty, attractive breakfast with a good quality of food. A very competent ant attentive staff - I started to smoke a cigar using a normal ashtray and within minutes the waiter brought me a special ashtray for cigars that is much more comfortable. Good access to sea and sea walk that leads up to Pafos harbour.
Good restaurants and tavernas within walking distance. NEGATIVES: 
It is unreasonably expensive: a bottle of sparkling water for 5.50 euro, a glass of mojito for 11 euro, dinner for 2 with a bottle of house wine 150 euro.
They do not have many external guests and once they charge for the stay in the hotel they could provide gastronomy at more attractive price. 300 meters away from hotel we had a tasty dinner with wine for 70 euro. There is a nice steam room, nice sauna and indoor pool but there is no pool or barrel with an ice cold water to jump in after sauna. Once I went to to the outdoor pool to cool down I was advised not to do so, as apparently the doors I used were for escape only.

Overall great stay. Staff and service were fantastic in the hotel. Room and bed were comfortable. The pool was out of service throughout our trip due to maintenance.-This was a disappointment on arrival that was likely more the fault of Trip.com rather than the hotel for not having notified us before. We were there off-season and there was a lot of building/maintenance/trucks around. As well as a building site for a new hotel next door but luckily had been halted and turned into a quiet arqueological dig instead! The spa, gym, classes, indoor pool all good. Breakfast is great. We had one meal at epicurean for dinner- very generous portions but didnt quite make up for quality. The decor felt quite stuck in the mid 90s- as did some of the food. The thing I cant understand is why they have no greek food in this hotel? It's crazy you can't get a Greek salad, dips, or fresh fish/ calamari. We walked 5 mins down the tomb of kings road and ate really well at some unassuming restaurants on a main road with great greek food and lovely seafood for half the price of the 'Asian' food served at the hotel- you just have to comprise on views! Would love to go back in the high season and see it shine.

The hotel exceeded all my expectations! The pictures online doesn’t door any justice at all! The interior, and attention to details is quite exquisite! The staff are friendly and extremely accommodating making your stay truly memorable! I think this has to be if not the best hotel in paphos! My first time staying here but won’t be my last! The food is amazing, especially the breakfast so much option and also the option of champagne for breakfast says it all! They accommodated my late check out and provided me with a complimentary room to get ready before my flight to the airport. This hotel in my opinion is beyond 5*.