Leonardo Hotels - accommodation in Paphos
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Paphos
Leonardo Hotels Accommodation in Paphos
Search for hotels in Paphos on Wotif. You can easily find your hotels in Paphos using one of the methods below:
- View our selection of featured hotels in Paphos
- Use the map to find hotels in the Paphos neighbourhood you prefer
- Use the filters to see hotels in a specific area of Paphos, select a specific theme, brand, or hotel class from basic to luxury hotels in Paphos
- Enter your travel dates to view the best deals on hotels in Paphos - while they last
New reviews! Best hotels in Paphos

Wotif Verified Review
5 / 5
A fabulous fourth stay at the Annabelle - everything to a very high standard, with lovely facilities, excellent food (especially at the Mediterraneo restaurant) and the location so close to the crystal waters of the little local beach and the harbour makes it a great location. The 'lagoon' pool has always been a favourite spot for a lunchtime beer (on and off over 30 years!) and will hopefully continue to be so in the future.
A verified traveller stayed at Annabelle
Posted 4 days ago
Neighbourhoods
Nearby cities
Near an airport
Hotel themes
More accommodations
^Eligibility requirements and conditions apply.