
Paphos Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to €185 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
Price found within the past 48 hours. Click for updated prices.


Coral Beach Hotel and Resort
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) to Paphos (PFO)
8.6/10 Excellent! (510 reviews)
Delicious food, right on the beach. The room was gorgeous and the staff were very friendly. Shuttle buses run right into town for only €2! Will definitely be staying again!
Reviewed on 30 Jun 2025

Anemi Hotel & Suites
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) to Larnaca (LCA)
8.6/10 Excellent! (311 reviews)
During the selection of the hotel, it was a selling point for me that the sauna and the steaming room were listed under the amenities of this property. However, it wasn’t mentioned in the description of the hotel that there is a surcharge for using them. I believe that it is the example of the hidden fee when the hotel charges extra to profit from their guests. I was discouraged by that unexpected and unpleasant discovery, which turned me out of enjoying the hotel’s amenities.
Another thing, there was a bunch of the garbage containers standing just in front of the view from the balcony and spoiling the area around the property.
Reviewed on 6 Jun 2025

King Jason Paphos - Designed for Adults By Louis Hotels
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) 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

Constantinou Bros Athena Beach Hotel
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) to Paphos (PFO)
9/10 Wonderful! (452 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 6 Apr 2025
Price found within the past 48 hours. Click for updated prices.

Venus Beach Hotel
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) to Larnaca (LCA)
8.2/10 Very Good! (334 reviews)
We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area!
Reviewed on 22 Jun 2025

Coral Beach Hotel and Resort
per person
20 Sept - 27 Sept
found 18 hours ago
Return flight included
London (STN) to Paphos (PFO)
8.6/10 Excellent! (510 reviews)
Delicious food, right on the beach. The room was gorgeous and the staff were very friendly. Shuttle buses run right into town for only €2! Will definitely be staying again!
Reviewed on 30 Jun 2025

Pyramos Hotel
Ayias Anastasias Str 4, Paphos
Stay at this 3-star hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ...
8.4/10 Very Good! (300 reviews)
"This hotel was central to all our needs in the heart of the harbour. We stayed for a week on B&B. The breakfast was a cold breakfast with cheese and various meats. There was toast, fruit and yogurt. It was good value for what we paid."
Reviewed on 18 Jun 2025

Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour ...
7.8/10 Good! (986 reviews)
"Perfect little trip! Beach front, large rooms, everything I could’ve needed either onsite or within walking distance!"
Reviewed on 25 Jun 2025

Panareti Coral Bay Hotel
1 Keratidiou Street, Coral Bay, Pegeia
Stay at this 3-star family-friendly aparthotel in Pegeia. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
6.8/10 (243 reviews)
"It's a beach resort. I January only the indoor pool was working. I found 3 piece of ants in the room, however it was well equiped and cozy."
Reviewed on 14 Jan 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.