
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.


Almond Business Hotel
Price was £1,055, price is now £434 per person
£434
per person
29 Sept - 4 Oct
found 11 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 £846, price is now £469 per person
£469
per person
26 Sept - 2 Oct
found 1 day 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


5* Fishing holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Sandy Beach Hotel & Spa - ex Sentido
Save 100% on your flight
Price was £770, price is now £522 per person
£522
per person
6 Oct - 11 Oct
found 1 day ago
Return flight included
London (LGW) to Larnaca (LCA)
8.4/10 Very Good! (322 reviews)
Excellent staff. The room could do with a bit of a touch up
Reviewed on 28 Jul 2025

Aphrodite Hills Hotel
Save 100% on your flight
Price was £1,591, price is now £1,009 per person
£1,009
per person
26 Sept - 1 Oct
found 1 day 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

Azia Resort and Spa
Save 100% on your flight
Price was £1,545, price is now £1,033 per person
£1,033
per person
26 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
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 £436, price is now £285 per person
£285
per person
26 Sept - 29 Sept
found 1 day ago
Return flight included
London (LON) 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
Save 100% on your flight
Price was £733, price is now £384 per person
£384
per person
7 Nov - 10 Nov
found 1 day ago
Return direct flight included
Manchester (MAN) 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

At Herbal Boutique Hotel & Spa
Save 100% on your flight
Price was £607, price is now £388 per person
£388
per person
26 Sept - 29 Sept
found 1 day ago
Return flight included
London (LON) 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
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 £296, price is now £176 per person
£176
per person
2 Oct - 6 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
Price was £867, price is now £369 per person
£369
per person
12 Oct - 16 Oct
found 1 day ago
Return flight included
London (LON) 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

At Herbal Boutique Hotel & Spa
Save 100% on your flight
Price was £574, price is now £343 per person
£343
per person
2 Oct - 6 Oct
found 1 day ago
Return flight included
London (LON) 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
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.