
Kato 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 Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Anastasia Waterpark Beach Resort
Save 100% on your flight
Price was £341, price is now £200 per person
£200
per person
13 Oct - 18 Oct
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
7/10 Good! (112 reviews)
Room wasn't ready for my arrival but Kuna (hotel manager) was very prompt in making sure room received a deep clean after I had returned from beach walk which is 5mins from the hotel
Reviewed on 8 Jul 2025

Almond Business Hotel
Price was £1,458, price is now £652 per person
£652
per person
22 Sept - 29 Sept
found 17 hours ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!
Reviewed on 27 Jul 2025

Gaia Sun N Blue Hotel
Ayia Napa City Center
Save 100% on your flight
Price was £724, price is now £407 per person
£407
per person
13 Oct - 20 Oct
found 14 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
8.8/10 Excellent! (6 reviews)
For the price is an amazing hotel very close to the beach.
Reviewed on 2 Jun 2024


Corfu Hotel
Ayia Napa City Center
Save 100% on your flight
Price was £626, price is now £383 per person
£383
per person
13 Oct - 20 Oct
found 14 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
8.4/10 Very Good! (68 reviews)
The Corfu is set on a hill on the edge of the town. This makes for a great peaceful refuge from the hustle of Ayia Napa. The pool area is very tranquil. The staff are very friendly and helpful. We will definitely return to the Corfu.
Reviewed on 17 May 2025
5* Fishing holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

King Evelthon Beach Hotel & Resort
Save 100% on your flight
Price was £748, price is now £510 per person
£510
per person
25 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
7.8/10 Good! (482 reviews)
Excellent large pool, must have been around 50m if you swam the whole length. Plenty of space for children to play. Area around the pool was noisy but there were plenty of Sun loungers also available on grass closer to sea.
Our air con in our room wasn’t very effective although maintenance team came out very quickly but they didn’t do much.
Enjoyable stay.
Reviewed on 10 Jun 2025

Azia Resort and Spa
Save 100% on your flight
Price was £1,262, price is now £810 per person
£810
per person
25 Sept - 1 Oct
found 1 day ago
Return flight included
London (LGW) to Paphos (PFO)
9/10 Wonderful! (173 reviews)
Wonderful hotel. Travelled the island and this was a lovely destination to end our trip. Rooms were fresh and had everything you needed. Lots of choice with pools amd good. Staff were all very helpful. Would recommend for couples and families.
Reviewed on 5 Jul 2025

Aphrodite Hills Hotel
Save 100% on your flight
Price was £1,018, price is now £677 per person
£677
per person
29 Sept - 3 Oct
found 18 hours ago
Return flight included
London (LGW) to Paphos (PFO)
8/10 Very Good! (60 reviews)
If it was possible to give more than 10, I would.
This place is definitely worth every penny we spent.
1. Beautiful place, clean and tidy, delicious food in a variety.
2. The dinner restaurants are excellent with a variety of delicious cuisines and styles.
3. All inclusive was excellent. Plenty of varied food throughout the day. Drinks/spicy drinks and more full of surprises and in abundance.
4. And the most important thing is the staff of the hotel. Receptionists are kind and helped us with every passenger (even finding alternative flights and canceling flights)
5. The reception manager Maria was wonderful and kind and upgraded us and took care of our late departure (our flight was early in the morning).
We will definitely return to this hotel again.
Reviewed on 20 Aug 2024
3 Night Fishing holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Anastasia Waterpark Beach Resort
Save 100% on your flight
Price was £226, price is now £146 per person
£146
per person
15 Oct - 18 Oct
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
7/10 Good! (112 reviews)
Room wasn't ready for my arrival but Kuna (hotel manager) was very prompt in making sure room received a deep clean after I had returned from beach walk which is 5mins from the hotel
Reviewed on 8 Jul 2025

At Herbal Boutique Hotel & Spa
Save 100% on your flight
Price was £358, price is now £222 per person
£222
per person
15 Oct - 18 Oct
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
8.6/10 Excellent! (21 reviews)
Good points:
Hotel was stunning
Dining options locally were perfect.
Bad points:
Coffee machine in the room didnt work.
Jacuzzi was overflowing and not turned on.
Cleanliness wasnt the best. Some stains on bed frame.
Reviewed on 19 Aug 2024

Vangelis Hotel & Suites
Protaras City Center
Save 100% on your flight
Price was £332, price is now £221 per person
£221
per person
14 Oct - 17 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
8.8/10 Excellent! (71 reviews)
I loved every thing in this hotel it was amazing just a small problem with the room in the picture shown jn Expedia the room looks bigger But we loved the entertainment team they were amazing very good location breakfast was repetitive but it was good the location was good cc
Reviewed on 12 Aug 2025
4 Night Fishing holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

River View Boutique
Save 100% on your flight
Price was £288, price is now £152 per person
£152
per person
29 Sept - 3 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9/10 Wonderful! (39 reviews)
The reception staff were super friendly and helpful. The cleaners were lovely and polite too. The room was exactly like it was advertised on the Expedia webpage. All I would advise is you double check that the studio delux room has a balcony as our one did not.
Reviewed on 9 May 2025

Almond Business Hotel
Save 100% on your flight
Price was £1,007, price is now £494 per person
£494
per person
29 Sept - 3 Oct
found 1 day ago
Return flight included
London (LHR) to Paphos (PFO)
9/10 Wonderful! (210 reviews)
Great room, great shower, very comfortable and nice distance from city centre. The gym (open mon-sat) nearby was a lovely touch too!
Reviewed on 27 Jul 2025

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.