Paphos Fishing Holidays
Book a Fishing Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Fishing hotel deals in Paphos
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was £577, price is now £509 per person
£509
per person
14 Jun - 17 Jun
found 1 day ago
Return flight included
Manchester (MAN) to Paphos (PFO)
9.4/10 Exceptional! (163 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and
super friendly. We will be back very soon. Thank you so much for all the team.
Reviewed on 8 Feb 2026
3 Night Fishing holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was £892, price is now £734 per person
£734
per person
24 Jul - 27 Jul
found 17 hours ago
Return flight included
London (STN) to Paphos (PFO)
9.4/10 Exceptional! (163 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and
super friendly. We will be back very soon. Thank you so much for all the team.
Reviewed on 8 Feb 2026
4 Night Fishing holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was £939, price is now £772 per person
£772
per person
23 Jul - 27 Jul
found 2 hours ago
Return direct flight included
London (LHR) to Paphos (PFO)
9.4/10 Exceptional! (163 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and
super friendly. We will be back very soon. Thank you so much for all the team.
Reviewed on 8 Feb 2026
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! (102 reviews)
So clean around pool area. Comfy sunbeds
Reviewed on 8 Apr 2026
Cynthiana Beach Hotel
Mosfilon Street Kissonerga
Stay at this beach hotel in Kissonerga. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very Good! (196 reviews)
Excellent staff, very kind and very helpful. I always go to this hotel. Very clean and comfortable bed. breakfast is as always good.bar staff are so generous, I went for a glass of baby milk and they gave me whole litter of milk free of charge.
Reviewed on 16 Apr 2026
Leonardo Cypria Bay
Poseidonos Ave 10, Yeroskipou Geroskipou PA
Stay at this all-inclusive hotel in Geroskipou. Enjoy a nightclub, room service and a sauna. Popular attractions Paphos Harbour and Paphos Aphrodite Waterpark ...
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.
