Aphrodite\'s Rock showing a pebble beach

Leonardo Hotels, Paphos hotels

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Top Paphos Leonardo Hotels Hotels

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

Recent Reviews in Paphos

5/5 Excellent

"We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area! "

A verified traveller stayed at Venus Beach Hotel

Posted 2 days ago

5/5 Excellent

"THE MOST AMAZING HOTEL! We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed! Summary of The Elysium: 1. Best hotel we’ve ever stayed at 2. 20min from the airport 3. 24hr room service (highly recommend) 4. Services in the hotel: hair & nail salon, spa & gym facilities, perfumery, other shops 5. ESPA products provided in the bathrooms 6. QR codes for service around the pool and everything can be charged to your room 7. Ice-cold towels brought around the pool each morning (heaven) 8. Most amazing friendly staff 9. Extremely fancy and clean hotel 10. Great food and culture 11. Excellent cocktail selection 12. Breakfast buffet 10/10 13. 5min walk to the local strip with lots of restaurants, bars and shops including McDonald's and KFC 14. Luxurious and extremely comfy beds (the maids even do a “turn-down” in the evening which includes taking the cushions off the bed, water restock and turning on the ambient lighting! I’d never heard of a pillow menu until staying here!) 15. Cats everywhere 16. 10/10 weather Laura from the salon is a superstar and fixed my nail that broke the day before the wedding. Christoph? (blonde curly hair pool waiter), the first aiders and the lady in the spa were all ANGELS and took great care of my sister whilst she was not well on holiday. Fortini (waitress) and Thanasis (doorman) were always extremely sweet and friendly. We couldn't name everyone but all of the staff we met were wonderful!"