Paphos Cheap Holidays
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 Paphos
Price found within the past 48 hours. Click for updated prices.
Pandream Hotel Apartments
Price was £412, price is now £339 per person
£339
per person
21 Jun - 26 Jun
found 24 hours ago
Return flight included
Birmingham (BHX) to Larnaca (LCA)
8.4/10 Very Good! (118 reviews)
The staff on reception, the cleaners the bar staff are all very helpful and friendly. The apartments are all kept spotless, cleaned every day. The apartments are near to a busy road but you don't hear traffic noise if patio doors are closed. The kitchen is basic but good enough to cater for yourself. My only criticism is the hair dryer didn't work but luckily I had taken my own. We particularly liked the music that was played around the pool.
Reviewed on 29 Apr 2026
Anemi Hotel & Suites
Save 100% on your flight
Price was £829, price is now £607 per person
£607
per person
13 Jul - 18 Jul
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
8.6/10 Excellent! (353 reviews)
Always a great place to stay. Very good breakfast and good facilities. Rooms very clean and spacious
Reviewed on 27 Apr 2026
Venus Beach Hotel
Save 100% on your flight
Price was £722, price is now £539 per person
£539
per person
13 Jul - 18 Jul
found 1 day ago
Return flight included
London (LON) 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 27 Nov 2025
Constantinou Bros Athena Beach Hotel
Save 100% on your flight
Price was £1,088, price is now £870 per person
£870
per person
13 Jul - 20 Jul
found 24 hours ago
Return flight included
London (LON) to Paphos (PFO)
9/10 Wonderful! (459 reviews)
Lovely sea view from our family suite. Not too far from Paphos Harbour and local shops and restaurants close by
Reviewed on 6 Apr 2026
Capital Coast Resort & Spa
Price was £515, price is now £428 per person
£428
per person
13 Jul - 18 Jul
found 1 day ago
Return flight included
London (LON) to Larnaca (LCA)
7.8/10 Good! (1,001 reviews)
Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff.
Reviewed on 6 May 2026
5* Cheap holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Venus Beach Hotel
Save 100% on your flight
Price was £722, price is now £539 per person
£539
per person
13 Jul - 18 Jul
found 1 day ago
Return flight included
London (LON) 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 27 Nov 2025
3 Night Cheap holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Anemi Hotel & Suites
Price was £654, price is now £514 per person
£514
per person
24 Jul - 27 Jul
found 22 hours ago
Return flight included
London (STN) to Larnaca (LCA)
8.6/10 Excellent! (353 reviews)
Always a great place to stay. Very good breakfast and good facilities. Rooms very clean and spacious
Reviewed on 27 Apr 2026
Venus Beach Hotel
Price was £734, price is now £585 per person
£585
per person
24 Jul - 27 Jul
found 22 hours ago
Return flight included
London (STN) 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 27 Nov 2025
4 Night Cheap holidays in Paphos
Price found within the past 48 hours. Click for updated prices.
Pandream Hotel Apartments
Price was £327, price is now £271 per person
£271
per person
25 Jun - 29 Jun
found 24 hours ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
8.4/10 Very Good! (118 reviews)
The staff on reception, the cleaners the bar staff are all very helpful and friendly. The apartments are all kept spotless, cleaned every day. The apartments are near to a busy road but you don't hear traffic noise if patio doors are closed. The kitchen is basic but good enough to cater for yourself. My only criticism is the hair dryer didn't work but luckily I had taken my own. We particularly liked the music that was played around the pool.
Reviewed on 29 Apr 2026
Anemi Hotel & Suites
Save 100% on your flight
Price was £555, price is now £419 per person
£419
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Manchester (MAN) to Larnaca (LCA)
8.6/10 Excellent! (353 reviews)
Always a great place to stay. Very good breakfast and good facilities. Rooms very clean and spacious
Reviewed on 27 Apr 2026
Venus Beach Hotel
Price was £484, price is now £373 per person
£373
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Manchester (MAN) 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 27 Nov 2025
Top Cheap Paphos Hotels
Capital Coast Resort & Spa
Tombs of the Kings Road 69 Paphos
Stay at this beach hotel in Paphos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Paphos Harbour and Coral Bay Beach are located ...
7.8/10 Good! (1,000 reviews)
Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff.
Reviewed on 6 May 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 Saint Paul's Pillar are located ...
8.4/10 Very Good! (323 reviews)
Very basic. Clean room but absolutely nothing in it, not even a glass to drink from. Breakfast was very limited.
Reviewed on 7 May 2026
Panareti Coral Bay Hotel
1 Keratidiou Street, Coral Bay Pegeia
Stay at this family-friendly aparthotel in Pegeia. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...
7/10 Good! (244 reviews)
The staff were brilliant here, very welcoming and expained things well. A special thanks to Sun and Jake. The walk to the beach around the area is dreamy. Utterley beautiful. You really really need a car for this area Not a taxi but your own rental car-please don't be mistaken about that. The stovetop ...
Reviewed on 21 Feb 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.
