Coral Bay 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 Coral Bay
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Save 100% on your flight
Price was £1,330, price is now £940 per person
£940
per person
3 Aug - 10 Aug
found 1 day ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (167 reviews)
Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful.
Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony.
Reviewed on 2 Jun 2026
3 Night Fishing holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was £725, price is now £690 per person
£690
per person
11 Aug - 14 Aug
found 5 hours ago
Return flight included
London (LON) to Paphos (PFO)
9.4/10 Exceptional! (167 reviews)
Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful.
Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony.
Reviewed on 2 Jun 2026
4 Night Fishing holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.
Thalassa Boutique Hotel & Spa
Price was £1,343, price is now £1,172 per person
£1,172
per person
14 Sept - 18 Sept
found 5 hours ago
Return flight included
Bristol (BRS) to Paphos (PFO)
9.4/10 Exceptional! (167 reviews)
Lovely hotel in a great location. Good breakfast with lots of choice. Staff are friendly and helpful.
Unfortunately it smells like sewage out the front of the hotel and if your room is that side of the hotel then so does your balcony.
Reviewed on 2 Jun 2026
Things to do
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£39
per adult
Sunset Beach Walk with Rescue Dogs at the Edro III Shipwreck
£19
per adult
Polis: Paphos & Blue Lagoon Boat Cruise with Waterslide
£22
per adult
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.
