Search Hotels Near Agios Theodoros Cathedral, Paphos

"Stayed here several times throughout the years. Staff are great, the location is the best as it’s so close to the promenade and all. Rooms are comfortable and hotel is very clean."

"This is a lovely, welcoming hotel. It’s very simple, spotlessly clean, and with the nicest of staff."

"Staff were very helpful and room had everything we needed."

"Great room, great stay!"

"An amazing hotel. The staff were friendly. The, welcome pack was amazing"

"The room was as per our request which was near the lift as I am disabled. In addition the room was spotless with a walk in shower. Balcony was corner on the side with sea view. The staff were helpful and polite. I try and stay a few days at the Elysium every time I am in Cyprus."

"Excellent! Clean! Spacious! Reception desk very helpful and friendly! Will book again! "

"very friendly staff - good quality hotel worth your monies.... clean & spacious rooms.... excellent breakfast... "

"I stayed in an Executive Suite and had an excellent experience from start to finish. The room was very spacious and beautifully designed, with excellent facilities throughout. There were some really thoughtful touches on arrival, including lunch in the fridge, champagne for my friend’s birthday, and even a birthday cake, which was a lovely surprise. The gym was well equipped and perfect for a proper workout. Breakfast was outstanding with a wide selection, and everything was fresh and high quality. Whenever we needed anything, it was dealt with immediately. The General Manager was extremely attentive and resolved any issues within seconds. Would I stay again? Absolutely. Would I recommend this hotel? Without hesitation. A great location and an exceptional stay overall. (Room 303)"