Find all hotels by Leonardo Hotels in Paphos

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Change your mind

Book hotels with free cancellation

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Compare rooms and suites by Leonardo Hotels in Paphos with rates, reviews, and availability. Most hotels are fully refundable.

"Great stay, friendly, helpful staff, nice breakfast buffet, easy access to beach."

AED 456 total

includes taxes & fees

11 Feb - 12 Feb

"Fab hotel with everything you could want. Clean rooms, great food and friendly staff. Only downside was the non existent beach but the sea was amazing and safe to swim in so didn’t put us off. "

"We stayed at the Leonardo Plaza Cypria Maris for my wedding with a number of our party also staying there. Some of the guests had refurbished rooms on floors 5 & 6 with proper air conditioning which were much nicer (the room I booked for my parents through Expedia). But other rooms did not have sufficient air conditioning and the rooms were too hot because the curtains were not lined and didn't reflect the heat; this Included our Honeymoon Suite which cost a lot of money - you could feel the...