Paphos Fishing Holidays
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 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
Packages with flights are ATOL protected
Top flight + Fishing hotel deals in Paphos
Price found within the past 48 hours. Click for updated prices.
3 Night Fishing holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Save 100% on your flight
Price was £244, price is now £166 per person
£166
per person
20 Nov - 23 Nov
found 13 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 Jul 2025
4 Night Fishing holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Cynthiana Beach Hotel
Save 100% on your flight
Price was £384, price is now £300 per person
£300
per person
29 Sept - 3 Oct
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
8.2/10 Very Good! (184 reviews)
Property is outdated . Pool furniture needs replacing.
Meals need to be revised. Only one thing changed on the menu daily .
Reviewed on 24 Jul 2025
Top Fishing Paphos Hotels
Corallia Beach Hotel Apartments
Coral Bay Ave, Pegeia
Stay at this 3.5-star beach aparthotel in Pegeia. Enjoy free parking, a private beach and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
7/10 Good! (89 reviews)
Dated
"Overall a pleasant stay but air conditioning faulty so very hot in the evening so not great for a good nights sleep. Bathroom shower complete rubbish, old and in need of complete refurb."
Reviewed on 4 Jul 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! (184 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 Jun 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 ...
"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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.