Plan, book, travel with confidence
Better together
Save up to AU$703 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 Fishing Paphos Hotels

Corallia Beach Hotel Apartments

Coral Bay Ave Pegeia

19 min drive from Paphos Harbour

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

7/10 Good! (101 reviews)

Rooms were very dated and not the cleanest.bathroom taps etc grubby tap drips non stop.. wouldn't stay again.

Reviewed on 5 Jan 2026

Cynthiana Beach Hotel

Mosfilon Street Kissonerga

12 min drive from Paphos Harbour

Stay at this beach hotel in Kissonerga. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...

Leonardo Cypria Bay

Poseidonos Ave 10, Yeroskipou Geroskipou PA

4 min drive from Paphos Harbour

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 are located ...

See all 1,827 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.