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
just found
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
just found
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
Top Fishing Coral Bay 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! (103 reviews)
"Wonderful location close to the beach and the bus services to Paphos, Polis and Peyia. Full of authentic Cyproit charm I found this refreshing from more clinical hotels. The staff were authentic and helpful."
Reviewed on 29 Jun 2026
Thalassa Boutique Hotel & Spa
Coral Bay Pegeia
Stay at this luxury hotel in Pegeia. Enjoy free breakfast, free Wi-Fi and a full-service spa. Popular attractions Coral Bay Beach and Tombs of the Kings are ...
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
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.
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.
