Title: Hotels by Leonardo Hotels in Paphos | Expedia.ca [Paphos Travel Guide](https://expedia.ca/Paphos.dx6051505)[Hotels in Paphos](https://expedia.ca/Paphos-Hotels.d6051505.Travel-Guide-Hotels)[Vacation Rentals in Paphos](https://expedia.ca/Paphos-Vacation-Rentals.d6051505.Travel-Guide-VacationRentals)[Flights to Paphos](https://expedia.ca/Cheap-Flights-To-Paphos.d6051505.Travel-Guide-Flights)[Things to do in Paphos](https://expedia.ca/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)[Paphos Car Rentals](https://expedia.ca/Car-Rentals-In-Paphos.d6051505.Car-Rental-Guide)[Paphos Vacation Packages](https://expedia.ca/Paphos.d6051505.Destination-Travel-Guides) ![Aphrodite\'s Rock showing a pebble beach](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/72000/72600-Paphos-And-Vicinity.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Hotels by Leonardo Hotels in Paphos - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Nov 3 - Nov 4](https://www.expedia.ca/Hotel-Search?regionId=6051505&startDate=2025-11-03&endDate=2025-11-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 4 - Nov 5](https://www.expedia.ca/Hotel-Search?regionId=6051505&startDate=2025-11-04&endDate=2025-11-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=6051505&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=6051505&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Paphos Leonardo Hotels Hotels ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaphos-Hotels-Leonardo-Hotels.0-0-d6051505--bLeonardoHotels.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaphos-Hotels-Leonardo-Hotels.0-0-d6051505--bLeonardoHotels.Travel-Guide-Filter-Hotels) ## Top Paphos Hotel Reviews ![Elysium](//images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac_y.jpg) ### Elysium 10/10 Excellent "Great hotel, staff awesome, will return " [](https://expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Annabelle](//images.trvl-media.com/lodging/1000000/20000/11500/11482/9bb60500_y.jpg) ### Annabelle 10/10 Excellent "Service Cleanliness Room 229 was noisy though, cleaners and guests coming and going at various times late and early. Loved it though " [](https://expedia.ca/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![Artemis Cynthia Complex](//images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/16ee3d15_y.jpg) ### Artemis Cynthia Complex 10/10 Excellent "3 time here and a perfect experience as ever!!! Spotless apartment and fully equipped. Literally can not find anything to report that is negative. 4 pools, often had one to our selfs. Free parking and in a great location. Already booked the next trip." [](https://expedia.ca/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Amavi, MadeForTwo Hotels - Paphos](//images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92_y.jpg) ### Amavi, MadeForTwo Hotels - Paphos 10/10 Excellent "Everything about Amavi, MadeForTwo Hotel was absolutely wonderful. The property is immaculate and well manicured. Every staff member from guest services, dining, pool, porters, housekeeping, front desk, chefs and servers were focused on our satisfaction at all times. Definitely a superior spot to return to in the future. " [](https://expedia.ca/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) ![Anemi Hotel & Suites](//images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg) ### Anemi Hotel & Suites 10/10 Excellent "Great location and beautiful hotel! Also very good breakfast! " [](https://expedia.ca/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![Kissos Hotel](//images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/07a222be_y.jpg) ### Kissos Hotel 10/10 Excellent "Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again." [](https://expedia.ca/Paphos-Hotels-Kissos-Hotel.h2501405.Hotel-Information) ![Amphora Hotel & Suites](//images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b60192e7_y.jpg) ### Amphora Hotel & Suites 10/10 Excellent "Perfect breakfast Excellent staff Very good location " [](https://expedia.ca/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) ![Venus Beach Hotel](//images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a_y.jpg) ### Venus Beach Hotel 10/10 Excellent "Beautiful resort and pool area. Enjoyed our stay. " [](https://expedia.ca/Paphos-Hotels-Venus-Beach-Hotel.h1457659.Hotel-Information) ![Paphos Gardens Holiday Resort](//images.trvl-media.com/lodging/1000000/970000/966000/965999/d377f5f4_y.jpg) ### Paphos Gardens Holiday Resort 10/10 Excellent "Beautiful place!" [](https://expedia.ca/Paphos-Hotels-Paphos-Gardens-Holiday-Resort.h965999.Hotel-Information)