
Paphos Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Fishing Paphos Hotels

Corallia Beach Hotel Apartments
Coral Bay Ave Pegeia
Stay at this beach aparthotel in Pegeia. Enjoy free parking, a private beach and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou Beach ...
7/10 Good! (98 reviews)
Rooms were very clean and staff very helpful.
Reviewed on 8 Nov 2025

Cynthiana Beach Hotel
Mosfilon Street Kissonerga
Stay at this 3-star beach hotel in Kissonerga. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very Good! (190 reviews)
great older but well kept hotel....a bit off the crazy paphos path, which is good. It's quiet and very clean. Small "real" beach area plus pool. I was upgraded to a "suite" so this was a very pleasant experience. Great breakfast.
Reviewed on 21 June 2025

Leonardo Cypria Bay
Poseidon Avenue Geroskipou PA
Stay at this all-inclusive hotel in Geroskipou. Enjoy a nightclub, room service and a sauna. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
9.6/10 Exceptional! (9 reviews)
we was really so satisfied with the service, the staff, the food. everything was so postive. all was so serviceminded, smiling, did all they could to make it a good stay. can recommend the hotel to all.
Reviewed on 12 Oct 2011
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.
