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

Tonight
Check prices in Paphos for tonight, 10 July - 11 July
10 July - 11 July
Tomorrow night
Check prices in Paphos for tomorrow night, 11 July - 12 July
11 July - 12 July
This weekend
Check prices in Paphos for this weekend, 11 July - 13 July
11 July - 13 July
Next weekend
Check prices in Paphos for next weekend, 18 July - 20 July
18 July - 20 July

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

Annabelle
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
Annabelle

Neighbourhoods

Nearby cities

Near an airport

Hotel themes

More accommodations

^Eligibility requirements and conditions apply.