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
Featured Paphos Leonardo Hotels accommodation

Leonardo Plaza Cypria Maris Beach Hotel & Spa
Theas Afroditis Avenue 10, Yeroskipou, Geroskipou, Paphos
The price is AU$212 per night
AU$212
includes taxes & fees
2 Apr - 3 Apr
Leonardo Plaza Cypria Maris Beach Hotel & Spa: Eco-certified hotel with free breakfast and free WiFi. Located near the boardwalk.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay

Leonardo Laura Beach & Splash Resort
Chlorakas Avenue, Chlorakaa, Chlorakas
The price is AU$258 per night
AU$258
includes taxes & fees
2 Apr - 3 Apr
Leonardo Laura Beach & Splash Resort: Family-friendly resort with free WiFi and free parking. Guests love the helpful staff!
Pool
All-inclusive
Free cancellation
Reserve now, pay when you stay

Leonardo Cypria Bay
Theas Afroditis Avenue 10, Geroskipou, Paphos District
The price is AU$273 per night
AU$273
includes taxes & fees
2 Apr - 3 Apr
Leonardo Cypria Bay: Family-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Pool
Breakfast included
Free cancellation
Reserve now, pay when you stay
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.
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

A well priced hotel with good facilities
5 / 5
We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast.
A verified traveller stayed at Capital Coast Resort & Spa
Posted 5 days ago
Neighbourhoods
Nearby cities
Near an airport
Hotel themes
More accommodations
^Eligibility requirements and conditions apply.