Elysium

Queen Verenikis Street Paphos

AU$479

7 May - 8 May

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.6/10 Exceptional! (985 reviews)

Great hotel and a short distance away from Paphos harbour. Food was very good.

Reviewed on 29 Apr 2026

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

AU$261

15 May - 16 May

includes taxes & fees

Stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Paphos Harbour and Coral Bay Beach are ...

7.8/10 Good! (536 reviews)

This holiday was an extra one for us so we didn’t research much about the hotel/surrounding area. We also travelled out of season in April so A La Carte restaurants were closed and the outdoor pool was very cold! Our room was spacious, clean and easy to access on level 1. Took a while each day for ...

Reviewed on 26 Apr 2026

Almyra

12 Poseidonos Avenue Paphos

AU$442

14 May - 15 May

includes taxes & fees

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

9/10 Wonderful! (481 reviews)

The almyra is beautiful. The location is outstanding the staff are delightful and helpful and the breakfast is plentiful and varied. The choice of pools means if you’re travelling without kids you have a quiet pool and each one is attended to. I chose the hotel using only reviews as this was my first ...

Reviewed on 29 Apr 2026

See all 2,835 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.

Charming 2-bed apartment in Polis Chrysochous with WiFi, AC for a perfect stay

Polis Chrysochous Paphos

Stay at this apartment in Polis. Enjoy free Wi-Fi, laundry facilities and balconies. Popular attractions Latchi Beach and Latchi Harbour are located nearby.

10/10 Exceptional! (1 review)

Very clean and tidy, definitely not seen a high volume of traffic using and abusing the place. Perfect place to stay would most certainly use again.

Reviewed on 13 Sept 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.2/10 Wonderful! (300 reviews)

I booked 2 one bedroom apartments, they were excellent, very spacious, plenty of utensils in the kitchen, lovely large balcony with a table & 4 chairs. 4 swimming pools on the complex with plenty of sunbeds. The checking in was easy due to the lovely staff in the reception. Will definitely be back ...

Reviewed on 29 Apr 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! (266 reviews)

It was the second time here and we would return one day as overall it was a good stay. The staff were very quick to respond, helpful and friendly. The whole property felt safe, clean and well maintained. The apartment was spacious and clean, with everything we needed. There was air con and a smart ...

Reviewed on 29 Apr 2026

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.

Check Prodromi hotel availability

Popular places to visit

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.