Elysium

Queen Verenikis Street Paphos

NZ$585

2 May - 3 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

NZ$320

14 May - 15 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

NZ$540

13 May - 14 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 3,125 properties in Tremithousa

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

Club St George Resort

Emba Avenue Emba

Stay at this beach aparthotel in Emba. Enjoy free parking, breakfast (surcharge) and a fitness centre. Popular attractions Paphos Harbour and Coral Bay Beach ...

7.2/10 Good! (391 reviews)

had a fantastic stay i would highly recommend it

Reviewed on 17 Apr 2026

See all properties in Tremithousa

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.