Leonardo Hotels in Paphos

A rocky coastline with a large rock formation and a smaller rock in the water.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Save an average of 15% on thousands of hotels when you're signed in

Top Paphos Hotel Reviews

Anemi Hotel & Suites

10/10 Excellent

"Hotel was in a great location, rooms and hotel in general was spotless and modern, iron wasn’t in room but a laundry room, staff polite and helpful, pool clean and good temp"

Regency Boutique Hotel

10/10 Excellent

"We stayed for one night with my wife and daughter and had a very pleasant experience. The hotel was clean, comfortable, and well located for our stay in Paphos. What really stood out was the excellent service from the staff. On arrival, they were very helpful in recommending nearby shops where we could buy groceries, which was much appreciated. The following morning, a member of the team kindly lent us a vacuum cleaner so we could remove the air from one of our space-saving bags before travelling home. It was a small gesture, but it made a big difference and showed they were genuinely willing to help. The friendly, accommodating staff made our stay even more enjoyable, and we wouldn’t hesitate to stay here again. Thank you for your excellent hospitality!"

Capital Coast Resort & Spa

8/10 Good

"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."