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

King Jason Paphos - Designed for Adults By Louis Hotels
Price was £554, price is now £434 per person
£434
per person
1 Oct - 4 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9.2/10 Wonderful! (268 reviews)
The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop
Reviewed on 13 Apr 2025

3 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.


King Jason Paphos - Designed for Adults By Louis Hotels
Price was £554, price is now £434 per person
£434
per person
1 Oct - 4 Oct
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
9.2/10 Wonderful! (268 reviews)
The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop
Reviewed on 13 Apr 2025
4 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.

Basilica Holiday Resort
Save 100% on your flight
Price was £338, price is now £219 per person
£219
per person
25 Sept - 29 Sept
found 24 hours ago
Return flight included
London (LGW) to Larnaca (LCA)
7.4/10 Good! (126 reviews)
We enjoyed our stay very much at Basilica. We was in a building across the road which we didn’t know about prior to arriving - we didn’t mind as it’s not far at all and rooms are still clean and have everything you need. Staff very nice and we didn’t have any complaints. Pool area lovely and enough space even though it was busy
Reviewed on 22 Jul 2025

Princessa Vera Hotel Apartments
Price was £513, price is now £399 per person
£399
per person
1 Oct - 5 Oct
just found
Return flight included
London (LGW) to Larnaca (LCA)
8.8/10 Excellent! (348 reviews)
The room didn’t look like what the photos showed on Expedia. We asked reception about this and they said every apartment is different - the issue with this is that they only show one type on Expedia and so it feels slightly false advertising. Breakfast is fine but we didn’t like that people were allowed to smoke - we had to move tables as the smell from the lady smoking behind us was horrible. It’s also set on a busy street and whilst the listing says “soundproof” it really wasn’t. The room was clean and staff friendly, however. It’s a short 20 minute walk to the harbour. The air con works well. There is a small kitchenette but it’s not well equipped and tea towels/washing up liquid (the essentials) aren’t provided.
Reviewed on 19 Jul 2025

Top Cheap Kato Paphos Hotels

Pyramos Hotel
Ayias Anastasias Str 4, Paphos
Stay at this 3-star hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.4/10 Very Good! (301 reviews)
"I booked for one and bathroom was small with shower curtain and bed was double I think but very comfortable."
Reviewed on 14 Aug 2025

Roman
Tombs Of The Kings Road, Paphos, PA
Stay at this 3-star spa hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
"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

Basilica Holiday Resort
Ledas Street, Paphos
Stay at this 3-star family-friendly aparthotel in Paphos. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Paphos Harbour ...
7.4/10 Good! (126 reviews)
"Buffet breakfast excellent Accommodation spacious , clean , good shower and excellent air con in both the bedroom and living area Pool area could be cleaner Pool itself was warm and clean Location was excellent and you have a sainsbury style supermarket outside We would go back"
Reviewed on 17 Aug 2025
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.
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.