Cheap Vacations in Kato Paphos 2026

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Flight and Cheap hotel deals in Kato Paphos

Price found within the past 48 hours. Click for updated prices.

Anemi Hotel & Suites

CA $988

per person

Apr 30 - May 4

just found

Roundtrip non-stop flight included

Riga (RIX) 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 Jan 2, 2026

King Jason Paphos - Designed for Adults By Louis Hotels

CA $1,214

per person

Apr 30 - May 4

just found

Roundtrip non-stop flight included

Riga (RIX) 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 Mar 13, 2026

Don't see what you're looking for?

See all available trips from Columbus to Kato Paphos

View all trips

4 Night Cheap holidays in Kato Paphos

Price found within the past 48 hours. Click for updated prices.

Princessa Vera Hotel Apartments

CA $800

per person

Apr 30 - May 4

just found

Roundtrip non-stop flight included

Riga (RIX) 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 Jul 19, 2025

Anemi Hotel & Suites

CA $988

per person

Apr 30 - May 4

just found

Roundtrip non-stop flight included

Riga (RIX) 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 Jan 2, 2026

King Jason Paphos - Designed for Adults By Louis Hotels

CA $1,214

per person

Apr 30 - May 4

just found

Roundtrip non-stop flight included

Riga (RIX) 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 Mar 13, 2026

Don't see what you're looking for?

See all available trips from Columbus to Kato Paphos

View all trips