Top Fishing Paphos Hotels

Corallia Beach Hotel Apartments

Coral Bay Ave, Pegeia

19 min drive from Paphos Harbour

Stay at this 3.5-star beach aparthotel in Pegeia. Enjoy free parking, a private beach, and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ...

7/10 Good! (88 reviews)

Dated

"Overall a pleasant stay but air conditioning faulty so very hot in the evening so not great for a good nights sleep. Bathroom shower complete rubbish, old and in need of complete refurb."

Reviewed on 4 Jul. 2025

Cynthiana Beach Hotel

Mosfilon Street, Kissonerga

12 min drive from Paphos Harbour

Stay at this 3-star beach hotel in Kissonerga. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...

8/10 Very Good! (181 reviews)

"great older but well kept hotel....a bit off the crazy paphos path, which is good. It's quiet and very clean. Small "real" beach area plus pool. I was upgraded to a "suite" so this was a very pleasant experience. Great breakfast."

Reviewed on 21 Jun. 2025

Leonardo Cypria Bay

Poseidon Avenue, Geroskipou, PA

4 min drive from Paphos Harbour

Book a stay at this all-inclusive hotel in Geroskipou. Enjoy a nightclub, room service, and a sauna. Popular attractions Paphos Harbour and Tombs of the Kings ...

"we was really so satisfied with the service, the staff, the food. everything was so postive. all was so serviceminded, smiling, did all they could to make it a good stay. can recommend the hotel to all."

Reviewed on 12 Oct. 2011

See all 1,984 properties in Paphos

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.