
Choulou Holidays from NZ$824
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Choulou Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Atlantica Akteon
Price was NZ$1,054, price is now NZ$824 per person
NZ$824
per person
15 Oct - 19 Oct
found 18 hours ago
Return flight included
London (LON) to Paphos (PFO)
8/10 Very Good! (157 reviews)
We had an excellent stay at this hotel. Very spacious and clean room, amazing pool area and a breakfast buffet with a great variety of tasty and well cooked things to choose from. All the staff we engaged with was very friendly and helpful and made our stay even better.
Reviewed on 8 Sept 2025

Thalassa Boutique Hotel & Spa
Save 100% on your flight
Price was NZ$1,704, price is now NZ$1,083 per person
NZ$1,083
per person
15 Oct - 19 Oct
found 18 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (140 reviews)
Beautiful surroundings but in the middle of nowhere
Reviewed on 4 July 2025

Mare Paphos
Save 100% on your flight
Price was NZ$1,925, price is now NZ$1,380 per person
NZ$1,380
per person
15 Oct - 19 Oct
found 18 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.2/10 Wonderful! (65 reviews)
The food was delicious and the choice was extensive. The staff were efficient, professional and friendly. A special mention to Rositea who is the lovely waitress in the buffet area and looked after us very well.
We enjoyed most of the entertainment and our Grandchildren loved the kids club.
We stayed in a two room suite overlooking the main pool area. First impressions were of a stylish and spacious accommodation. The beds were very comfortable, but there was no comfortable additional seating. The twin bedroom had literally two beds, a small table and TV, no drawers or chairs or anywhere to put things. There were 3 wardrobes (containing only 12 coat hangers in total) and 2 small drawers in the rest of the suite.
On the surface everything looked clean but there were dust balls in the corners and dusty sock and slippers from past occupants under the bed.
We were there during the Easter school holidays which was very busy and noisy. Considering the number of rooms the public spaces are quite compact, the sun loungers around the pool are very close together. The quiet pool and adult pool areas are small. Compared to the hotels either side which have nice open garden areas and a chance to sit with a view of the sea and be quiet, the Atlantica Mare hotel is not somewhere to go if you like a peaceful holiday. We wouldn't go again on our own, but our Grandchildren loved it.
Reviewed on 14 Apr 2025

King Evelthon Beach Hotel & Resort
Price was NZ$1,196, price is now NZ$960 per person
NZ$960
per person
15 Oct - 19 Oct
found 18 hours ago
Return flight included
London (LON) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Good value for money, plenty of food and drink options to choose from
Reviewed on 12 Sept 2025

Louis Phaethon Beach
Price was NZ$1,568, price is now NZ$1,279 per person
NZ$1,279
per person
15 Oct - 19 Oct
found 18 hours ago
Return flight included
London (LON) to Paphos (PFO)
8.8/10 Excellent! (171 reviews)
We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend
Reviewed on 19 July 2025
Choulou Holiday
Our pick of the best Choulou Hotel Deals

Elysium
Queen Verenikis Street, Paphos
Fully refundableReserve now, pay when you stay
The price is NZ$705 per night from 24 Sept to 25 Sept
NZ$705
24 Sept - 25 Sept
includes taxes & fees

M Boutique Hotel - Designed for Adults
Alkminis, 3, Paphos, Paphos
The price is NZ$378 per night from 9 Oct to 10 Oct
NZ$378
9 Oct - 10 Oct
includes taxes & fees

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.