Kato Paphos Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, 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.
Best Western Plus Larco Hotel
Skala
Price was AU$5,486, price is now AU$5,067 per person
AU$5,067
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
8.8/10 Excellent! (167 reviews)
Not the friendliest staff. Air conditioning never worked
Reviewed on 10 Sept 2025
The Ciao Stelio Deluxe Hotel - Adults Only
Price was AU$5,428, price is now AU$5,158 per person
AU$5,158
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
9.4/10 Exceptional! (258 reviews)
This hotel was amazing right by the beach very nice welcome on arrival helpful staff room very nice and clean shops around great balcony
Reviewed on 6 Oct 2025
Radisson Blu Hotel, Larnaca
Price was AU$5,576, price is now AU$5,306 per person
AU$5,306
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
9.2/10 Wonderful! (359 reviews)
Spacious room, friendly staff and excellent choice of breakfast options and wonderful service.
Sauna was out of service was disappointing.
Reviewed on 20 Oct 2025
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
Price was AU$5,428, price is now AU$5,158 per person
AU$5,158
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
9.4/10 Exceptional! (258 reviews)
This hotel was amazing right by the beach very nice welcome on arrival helpful staff room very nice and clean shops around great balcony
Reviewed on 6 Oct 2025
Radisson Blu Hotel, Larnaca
Price was AU$5,576, price is now AU$5,306 per person
AU$5,306
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
9.2/10 Wonderful! (359 reviews)
Spacious room, friendly staff and excellent choice of breakfast options and wonderful service.
Sauna was out of service was disappointing.
Reviewed on 20 Oct 2025
Golden Bay Beach Hotel
Price was AU$5,457, price is now AU$5,253 per person
AU$5,253
per person
4 Jan - 9 Jan
found 7 hours ago
Return direct flight included
Shanghai (PVG) to Larnaca (LCA)
8.2/10 Very Good! (381 reviews)
Vety good hotell excellent service. Omly criticisms are totally deprndent on people using mobile phones for any hotel information. Not a single item in orinted form othet thsn if having an a lat certe meal when a orpier written menu is given out. No directional signs anywhere in hotel. No toilets in the msin foyer are all are only assessible by staires only. Finslly there are no chairs availabke to sit on on the beach only sunbeds. The sunbeds are too low for people mobility to use!!!!
Reviewed on 15 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
