Name: Artemis Cynthia Complex
Rating: 9

Elysium

Queen Verenikis Street Paphos

AU$307

6 Feb - 7 Feb

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

9.4/10 Exceptional! (958 reviews)

Wonderful hotel, very helpful staff, stunning decor. recommended.

Reviewed on 21 Jan 2026

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

AU$188

30 Jan - 31 Jan

includes taxes & fees

Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

8.6/10 Excellent! (537 reviews)

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

Reviewed on 9 Dec 2025

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! (278 reviews)

Everywhere was spotless lovely apartment with all amenities very nice place

Reviewed on 12 Jan 2026

Get rates

See all 2,883 properties in Prodromi

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! (278 reviews)

Everywhere was spotless lovely apartment with all amenities very nice place

Reviewed on 12 Jan 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.2/10 Wonderful! (258 reviews)

Spotless - great location - great value

Reviewed on 25 Jan 2026

Minthis Resort

Tsada Minthis Avenue Tsada

Stay at this spa aparthotel in Tsada. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Tombs of the Kings and Coral Bay Beach are located ...

9.4/10 Exceptional! (23 reviews)

Enjoyed

Reviewed on 27 Aug 2025

See all properties in Prodromi

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.

Popular places to visit

Nice quiet beach although this time of the year is quiet can't comment on the Holiday Season.

Latchi Beach

4/5(5 reviews)

Why not spend a care-free afternoon at Latchi Beach during your travels in Polis? Stroll along the waterfront in this relaxing area or seek out the yoga studios.