Paphos Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top Beach Paphos Hotels
Amphora Hotel & Suites
48 Poseidonos Avenue, Paphos
Stay at this 4-star beach hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
8.8/10 Excellent! (995 reviews)
Great location, excellent breakfast. recycle more
Nice rooms, relaxed, fairly quiet. Convenient small beach and pool. Basic gym, nice sauna. Excellent breakfast the odd grumpy staff there but most people speak to you. Could do a bit more on recycling and have a drinking water refill station as water from the taps not drinkable and most people have ...
Reviewed on 14 Oct 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 Paphos Harbour and Tombs of the Kings ...
7.8/10 Good! (996 reviews)
Clean hotel with excellent facilities close to paphos harbour
Reviewed on 8 Oct 2025
Coral Beach Hotel and Resort
Coral Bay Ave, Pegeia
Stay at this 5-star luxury hotel in Pegeia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.6/10 Excellent! (519 reviews)
great location away from busy Paphos town on super beach
Reviewed on 7 Oct 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.
