Romantic Hotels & Resorts in Kato Paphos from NZ$135

"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"

"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)"

"The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home."

"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."

"Clean room. Courteous staff and sumptuous breakfast"

"Great winter hotel with lots going on "

"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"

"We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired a car, there was loads of space in the carpark. Drinks: All inclusive cocktails, there were over 20 in total! Gym: Decent gym! Loads of sunbeds, all in all a great trip! Having perfect weather helps too though! "

"Just the perfect hotel for a relaxing getaway! Views were gorgeous every night!! Special shoutout to Gabriel who was at reception who made everything so easy, cabs, info, everything just ran smoothly because of him. And Efsthathos who showed us to our room had THE BEST dinner recommendations!!! Absolute legend!"