Find hotels near House of Theseus, Kato Paphos from SAR 155

"Very nice hotel, very friendly staff, very comfortable room, very nice food, lovely setting overlooking the sea - would highly recommend "

"We really enjoyed our stay at Venus Beach Hotel. Location was amazing, as there were many restaurants, bars nearby, and you can walk to the Paphos Harbour, into the town, explore the nearby caves, Tombs of the Kings, ...and walk for miles up and down by the sea. The closest Venus beach was nice and sandy too. Hotel was clean and well looked after, with lovely pool area and bar. Our 5th floor sea view room was very spacious, with a huge bed and lovely balconie. We were half board, and we found breakfast (not late breakfast, as then all you can get is slices of cheese, fruit and some bread) and evening meal options were really good, with quite a variety of dishes and theme nights. Just a bit dissapointing that even water wasn't incded with the evening meal, which I feel is a must. Special thanks to some lovely, welcoming staff members like Ana at the bar, Maria in the dining room, and Ella in the reception, just to name a few - you all made our stay just that bit extra special! And thanks to the managment for the birthday shamphane gift as well, a welcome surprise! There wasn't much of an entertainment at the hotel, but its probably because it wasn't season quite yet, still we wery much enjoyed one evening with live music we had. Overall very nice, relaxing and pleasant stay.Thank you all! "

"Nice clean apartel that is walkable to eating places and grocery shops. Staff are very helpful. Great selection for breakfast."

"Our stay at the Elysium Hotel in Cyprus was absolutely unforgettable. From the moment we arrived, we were made to feel incredibly welcome. The entire experience was nothing short of exceptional, and we are genuinely grateful for everything the hotel did to ensure our stay was perfect. The hotel itself is stunning, with breathtaking views and immaculate facilities. Every detail has been carefully thought out, and it truly felt like a luxurious haven. However, what made our stay even more special was the warmth and professionalism of the staff. Everyone we encountered was friendly, attentive, and went above and beyond to make us feel at home. A particular highlight was the exceptional care they took with our dietary preferences. As vegetarians, we were so appreciative of the variety of options offered to us at every meal. The staff took the time to understand our needs, and the chefs were more than happy to accommodate us, making each dining experience a delight. We’d like to give a special mention to Andres, the supervisor manager, who made such a difference in our stay. He always went out of his way to ensure we had everything we needed, and his genuine care for our comfort and satisfaction was truly remarkable. His dedication and attention to detail really stood out, and we are so thankful for his efforts. Thank you to the entire Elysium team for making our stay so special. We look forward to returning in the future."

"Beautiful property with a beautiful rooftop bar, would recommend to anyone staying in paphos. "

"Very clean and well appointed"

"Good location, nice sea view room and super breakfast."

"Excellent"

"Very comfortable, clean. Would definitely come again"