
Kato Paphos Adults Only 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 + Adults Only hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Kato Paphos
View all tripsTop Adults Only Kato Paphos Hotels

Almyra
12 Poseidonos Avenue Paphos
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

King Jason Paphos - Designed for Adults By Louis Hotels
Pentadaktylou Street Paphos
Stay at this luxury hotel in Paphos. Enjoy free breakfast, free Wi-Fi and 4 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
9.2/10 Wonderful! (283 reviews)
"The staffs are amazing and"
Reviewed on 22 July 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.
Activities

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
AU$64
per adult

Paphos: Glass-Bottom Boat Cruise with fun slide
AU$33
per adult

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
AU$98
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











