Name: Elysia Park
Rating: 9.4

Elysium

Queen Verenikis Street Paphos

AU$422

1 Nov - 2 Nov

includes taxes & fees

Stay at this luxury hotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff and the property condition in their ...

Capital Coast Resort & Spa

Tombs of the Kings Road 69 Paphos

AU$123

18 Nov - 19 Nov

includes taxes & fees

Stay at this spa hotel in Paphos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located ...

7.8/10 Good! (1,000 reviews)

"Property is clean, but poorly maintained. I believe it is in receivership and is owned by the bank. The TV only has about 5 channels, all Greek. The sauna and steam room are out of order. The floor in the gym is cracked and warped. Dinner in the restuarant was, at best, average but edible. Breakfasts ..."

Reviewed on 9 Oct 2026

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos

Stay at this spa aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.4/10 Exceptional! (306 reviews)

"Very clean apartment rooms and conveniently located near"

Reviewed on 10 Oct 2026

Get rates

See all 2,790 properties in Kelokedhara

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos

Stay at this aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

9/10 Wonderful! (349 reviews)

"The accommodation had an excellent balcony with a view of the pool. The surroundings were pleasant and quiet, with swimming pools. We would have liked the kitchen to be very well equipped."

Reviewed on 17 Oct 2026

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos

Stay at this spa aparthotel in Paphos. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.4/10 Exceptional! (306 reviews)

"Very clean apartment rooms and conveniently located near"

Reviewed on 10 Oct 2026

Tasmaria

50 Tombs Of The King Road Paphos

Stay at this aparthotel in Paphos. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Tombs of the Kings and Paphos Harbour are located ...

7.8/10 Good! (78 reviews)

"Really friendly and helpful staff. Quiet and peaceful setting. Great location, ideal for exploring Paphos - just a few metres from a bus station. The bar staff in particular deserve a mention. Great fun and great service."

Reviewed on 10 Oct 2026

See all properties in Kelokedhara

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.