Kato Paphos Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £335 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.
Anemi Hotel & Suites
Save 100% on your flight
Price was £562, price is now £427 per person
£427
per person
27 Apr - 2 May
found 1 day ago
Return flight included
London (STN) to Larnaca (LCA)
8.8/10 Excellent! (346 reviews)
Das Hotel war wirklich toll, das Ambiente, die Lage und die Größe des Zimmers haben uns besonders gut gefallen. Das Frühstück war super und das Personal im Frühstücksbereich war sehr nett und bemüht.
Auch hier stimmte das Ambiente sehr.
Auch die Reinigungskraft war sehr nett und hat einen tollen Job gemacht.
Parkplätze gibt es zwei und wir haben auch immer einen Parkplatz gefunden.
Reviewed on 2 Jan 2026
King Jason Paphos - Designed for Adults By Louis Hotels
Save 100% on your flight
Price was £669, price is now £466 per person
£466
per person
27 Apr - 2 May
found 1 day ago
Return flight included
London (STN) to Larnaca (LCA)
9.2/10 Wonderful! (277 reviews)
The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999!
Anna on reception was lovely and professional and recommended lots of day and nightlife activities.
The other staff were great too.
I will be back!
Reviewed on 13 Mar 2026
3 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Anemi Hotel & Suites
Price was £672, price is now £601 per person
£601
per person
3 Jun - 6 Jun
found 1 day ago
Return direct flight included
Newcastle (NCL) to Larnaca (LCA)
8.8/10 Excellent! (346 reviews)
Das Hotel war wirklich toll, das Ambiente, die Lage und die Größe des Zimmers haben uns besonders gut gefallen. Das Frühstück war super und das Personal im Frühstücksbereich war sehr nett und bemüht.
Auch hier stimmte das Ambiente sehr.
Auch die Reinigungskraft war sehr nett und hat einen tollen Job gemacht.
Parkplätze gibt es zwei und wir haben auch immer einen Parkplatz gefunden.
Reviewed on 2 Jan 2026
King Jason Paphos - Designed for Adults By Louis Hotels
Price was £749, price is now £713 per person
£713
per person
3 Jun - 6 Jun
found 1 day ago
Return direct flight included
Newcastle (NCL) to Larnaca (LCA)
9.2/10 Wonderful! (277 reviews)
The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999!
Anna on reception was lovely and professional and recommended lots of day and nightlife activities.
The other staff were great too.
I will be back!
Reviewed on 13 Mar 2026
Don't see what you're looking for?
See all available trips from Newcastle to Kato Paphos
View all trips4 Night Cheap holidays in Kato Paphos
Price found within the past 48 hours. Click for updated prices.
Anemi Hotel & Suites
Price was £518, price is now £437 per person
£437
per person
4 Jun - 8 Jun
found 1 day ago
Return flight included
London (STN) to Larnaca (LCA)
8.8/10 Excellent! (346 reviews)
Das Hotel war wirklich toll, das Ambiente, die Lage und die Größe des Zimmers haben uns besonders gut gefallen. Das Frühstück war super und das Personal im Frühstücksbereich war sehr nett und bemüht.
Auch hier stimmte das Ambiente sehr.
Auch die Reinigungskraft war sehr nett und hat einen tollen Job gemacht.
Parkplätze gibt es zwei und wir haben auch immer einen Parkplatz gefunden.
Reviewed on 2 Jan 2026
Princessa Vera Hotel Apartments
Price was £502, price is now £429 per person
£429
per person
8 May - 12 May
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
8.6/10 Excellent! (363 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
Basilica Holiday Resort
Ledas Street Paphos
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 ...
7.4/10 Good! (138 reviews)
Great reception staff on check in. Easy parking. Excellent location and well priced. Just let down by the cleanliness of the room and the evening and nighttime noise.
Reviewed on 20 Mar 2026
Pyramos Hotel
Ayias Anastasias Str 4 Paphos
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 ...
8.4/10 Very Good! (321 reviews)
Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed.
Reviewed on 6 Dec 2025
Roman
Tombs Of The Kings Road Paphos PA
Stay at this spa hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. 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.
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.
