Paphos Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Flight and Cheap hotel deals in Paphos
Price found within the past 48 hours. Click for updated prices.
Venus Beach Hotel
Price was CA $1,099, price is now CA $934 per person
CA $934
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Larnaca (LCA)
8.2/10 Very Good! (399 reviews)
Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour.
Reviewed on Nov 27, 2025
Coral Beach Hotel and Resort
Price was CA $1,234, price is now CA $1,043 per person
CA $1,043
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.
Reviewed on Mar 1, 2026
Anemi Hotel & Suites
Price was CA $1,168, price is now CA $988 per person
CA $988
per person
Apr 30 - May 4
found 2 hours ago
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
Constantinou Bros Athena Beach Hotel
Price was CA $1,290, price is now CA $1,158 per person
CA $1,158
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Paphos (PFO)
9/10 Wonderful! (458 reviews)
The half board option was good, some thing were new everything and overall pretty good. Most of the staff were great, however some of the local staff such as those preparing food weren’t the most friendly. The non local staff were very friendly and helpful. We had a room on the ground floor which was ok, nothing amazing however it was sufficient and was reasonably maintained. These looked a bit dated and can do with a refurb. I’d certainly stay however not sure I’d stay in this specific hotel however would stay with this chain again.
Reviewed on Apr 6, 2025
King Jason Paphos - Designed for Adults By Louis Hotels
Price was CA $1,342, price is now CA $1,214 per person
CA $1,214
per person
Apr 30 - May 4
found 2 hours ago
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
5* Cheap holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Venus Beach Hotel
Price was CA $1,099, price is now CA $934 per person
CA $934
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Larnaca (LCA)
8.2/10 Very Good! (399 reviews)
Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour.
Reviewed on Nov 27, 2025
Coral Beach Hotel and Resort
Price was CA $1,234, price is now CA $1,043 per person
CA $1,043
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.
Reviewed on Mar 1, 2026
4 Night Cheap holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Venus Beach Hotel
Price was CA $1,099, price is now CA $934 per person
CA $934
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Larnaca (LCA)
8.2/10 Very Good! (399 reviews)
Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour.
Reviewed on Nov 27, 2025
Coral Beach Hotel and Resort
Price was CA $1,234, price is now CA $1,043 per person
CA $1,043
per person
Apr 30 - May 4
found 2 hours ago
Roundtrip non-stop flight included
Riga (RIX) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.
Reviewed on Mar 1, 2026
Anemi Hotel & Suites
Price was CA $1,168, price is now CA $988 per person
CA $988
per person
Apr 30 - May 4
found 2 hours ago
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
Cheap Hotels in Paphos
Bee Hostel Paphos
Thermopylon Rd Paphos Paphos
Stay at this hostel in Paphos. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Tombs of the Kings and Paphos Harbour are located ...
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 vacations you might like
More Vacations Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
