Kato Paphos Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Top flight + Cheap hotel deals in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
3 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
4 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Princessa Vera Hotel Apartments
£496
per person
17 Sept - 21 Sept
found 7 hours ago
Return flight included
London (LON) to Larnaca (LCA)
8.6/10 Excellent! (371 reviews)
We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated.
The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay.
Overall, it was a great experience, and we would happily stay here again. Highly recommended!
Reviewed on 2 Aug 2026
Top Cheap Kato Paphos Hotels
Pyramos Hotel
Ayias Anastasias Str 4 Paphos
- 7 min walk from Paphos Harbour
Stay at this hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
Basilica Holiday Resort
Ledas Street Paphos
- 4 min walk from Paphos Harbour
Stay at this family-friendly aparthotel in Paphos. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Paphos Harbour and Tombs ...
Roman
Tombs Of The Kings Road Paphos PA
- 12 min walk from Paphos Harbour
Stay at this spa hotel in Paphos. Enjoy free breakfast, free Wi-Fi and an outdoor pool. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.2/10 Very good! (232 reviews)
"Overall it was excellent. The only issue is to get rid off the cats in the pool area. Many people were justifiably unhappy with cats roaming where they had their breakfast."
Reviewed on 10 Mar 2023
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.
Things to do
Paphos: Glass-Bottom Boat Cruise with fun slide
£17
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
£33
per adult
Sunset Cruise with Turtle Watching and Unlimited Drinks
£34
per adult
* 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.
