Kato Paphos Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Jay's 2-BR Apt & Terrace in Larnaca
Agios Nikolaos
AU$3,885
per person
22 Dec - 27 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Larnaca (LCA)
No reviews
Clean room, family friendly, accessible location, planty of space, well maintained. We strongly reccomend this accomodation. We will look to book it again when we will be back on town.
Reviewed on 17 Oct 2026
LIV & CO SUITES & VILLAS
AU$21,326
per person
22 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Larnaca (LCA)
9.6/10 Exceptional! (39 reviews)
WOW!!!! 10/10! Absolutely AMAZING!!! We booked a villa for our family of 5 and it was enough room to spread out so we could all have space. It was clean, and no detail was missed. The staff caters to their clients and communicaton was quick. I wish we would have had more time, as we were ony here 3 nights. The villa is in Orilinki, which is about 20 mins from the BEST beaches in Ayai Napa. You have to drive from the residence to get to groceries, restaurants, etc. However, it was all worth it!!! Staying again, hopefully soon!!!
Reviewed on 11 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips5* Fishing holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
The Ciao Stelio Deluxe Hotel - Adults Only
Skala
AU$21,394
per person
22 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Larnaca (LCA)
9.4/10 Exceptional! (327 reviews)
Amazing hotel, super friendly and efficient staff. Clean and well kept rooms. Super breakfast - in a restaurant overlooking the ocean. 5 stars!
Reviewed on 16 Oct 2026
Radisson Blu Hotel, Larnaca
Chrysopolitissa
AU$21,526
per person
22 Dec - 27 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Larnaca (LCA)
9.2/10 Wonderful! (440 reviews)
Very comfortable hotel with nice rooms and a great pool area. Special shout out to the manager, Petro, who was very helpful and very professional.
Reviewed on 12 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all tripsActivities
From Paphos: Troodos Mountains & Villages Guided Day Trip
AU$89
per adult
96% of travellers recommend
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
AU$63
per adult
100% of travellers recommend
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
AU$105
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
