Beach Hotels & Resorts in Kato Paphos from AU$165

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

"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."

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

"nice,helpful staff. Welcome drink,clean room."

"Clean room. Courteous staff and sumptuous breakfast"

"Great winter hotel with lots going on "

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