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.
3 Night Fishing holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.
4 Night Fishing holidays in Coral Bay
Price found within the past 48 hours. Click for updated prices.
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.2/10 Good! (111 reviews)
"I had a fall because the step from the pavement didn't have the crosses to stop cars parking. Trying to get round the car on to the pavement over the rough rocks was nearly impossible. I am very very bruised and have a cracked rib. A young lad assisted me but had not idea how to help. No-one bothered ..."
Reviewed on 22 Oct 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! (173 reviews)
"Great staff"
Reviewed on 9 Aug 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: Yellow Submarine Swim Cruise with Unlimited Drinks
£29
per adult
Paphos: Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult
Paphos: Swim Cruise with Turtle Watching, Drinks & Aperol
£29
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.
