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

Find all hotels by Leonardo Hotels in Paphos

  • 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
10 Sep - 11 Sep
Tomorrow
11 Sep - 12 Sep
This weekend
11 Sep - 13 Sep
Next weekend
18 Sep - 20 Sep
Save an average of 15% on thousands of hotels when you're signed in

Top Paphos Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Everything was great!! Clean with good pools and great food"
boaz 2-night trip
Posted 3 days ago
Elysium
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"I’d like to thank Litsa. She made my check in smoothly. Extremely friendly and explain to me to make my stay comfortable."
Eleftherios 6-night trip
Posted 4 days ago
Capital Coast Resort & Spa
Kissos Hotel

Kissos Hotel

10/10 Excellent
"As a 3 star hotel with pools it is perfect."
nasri 7-night trip
Posted 8 days ago
Kissos Hotel
Elysia Park

Elysia Park

8/10 Good
"Pool was amazing! Good location, and front desk was great. Really we enjoyed our stay, room was so clean. The only con and why I gave it 4 instead of 5 starts is the beds and linens. The beds came with only sheets set up and not enough blankets in the closets and they didnt have extra covers for those blankets. The bed in the parent room felt like a water bed lol. Really otherwise was a great location, friendly staff, amazing pool, and we loved our vacation."
Rachel 4-night trip
Posted 9 days ago
Elysia Park
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

8/10 Good
"Not all of the stuff was cooperative, but most of them was pretty OK."
gal adam 2-night trip
Posted 11 days ago
Amavi, MadeForTwo Hotels - Paphos
Tasmaria

Tasmaria

10/10 Excellent
"Everything was great lovely apartment with nice pool everything we needed"
Patricia 2-night trip
Posted 12 days ago
Tasmaria
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

8/10 Good
"Great customer service at the bar and restaurant. Not impressed with the house keeping. No coffee or water refills on our last day stay."
Luydmila 3-night trip
Posted 3 weeks ago
M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

8/10 Good
"Overall the hotel was nice, great location and very nice staff. The room did have a side sea view rather than a full sea view but it was ok. If hotel holidays are what you like then the Annabelle is perfect for you."
Nicola 2-night trip
Posted 3 weeks ago
Annabelle
Olympic Lagoon Resort - Paphos - All inclusive

Olympic Lagoon Resort - Paphos - All inclusive

8/10 Good
"Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too."
Paul 5-night trip
Posted 1 month ago
Olympic Lagoon Resort - Paphos - All inclusive