Title: All Hotels by Leonardo Hotels in Paphos - 2026 Updated Prices | Expedia.co.uk [Paphos Travel Guide](https://expedia.co.uk/Paphos.dx6051505)[Hotels in Paphos](https://expedia.co.uk/Paphos-Hotels.d6051505.Travel-Guide-Hotels)[Holiday Rentals in Paphos](https://expedia.co.uk/Paphos-Holiday-Rentals.d6051505.Travel-Guide-HolidayRentals)[Flights to Paphos](https://expedia.co.uk/Cheap-Flights-To-Paphos.d6051505.Travel-Guide-Flights)[Things to do in Paphos](https://expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)[Paphos Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos.d6051505.Car-Hire-Guide)[Paphos Holidays](https://expedia.co.uk/Paphos.d6051505.Holidays-City-Breaks) ![Aphrodite\'s Rock featuring a pebble beach](https://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [10 Mar - 11 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-10&endDate=2026-03-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Mar - 12 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-11&endDate=2026-03-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6051505&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](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.co.uk/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.co.uk/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 ![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/1be4de4a_y.jpg) ### Artemis Cynthia Complex 8/10 Good "Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars. " [](https://expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Paphos Gardens Holiday Resort](https://images.trvl-media.com/lodging/1000000/970000/966000/965999/23b936a6_y.jpg) ### Paphos Gardens Holiday Resort 10/10 Excellent "I never used the Spa but viewed it and it looked in Tip Top condition for usage. " [](https://expedia.co.uk/Paphos-Hotels-Paphos-Gardens-Holiday-Resort.h965999.Hotel-Information) ![Seashell Apartments](https://images.trvl-media.com/lodging/50000000/49200000/49197400/49197360/4ac8949f_y.jpg) ### Seashell Apartments 6/10 Okay "Newly renovated first guests so a few teething problems Good area public transport links good Apartments was very basic no clothes storage or hangers etc " [](https://expedia.co.uk/Paphos-Hotels-Seashell.h49197360.Hotel-Information) ![Avlida Hotel](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/ff6ebb46_y.jpg) ### Avlida Hotel 8/10 Good "Good location. Friendly staff. Only had breakfast and lots of choices. Did not use either of the pools. Good wifi. Desk to book trips. Was evening entertainment. " [](https://expedia.co.uk/Paphos-Hotels-Avlida-Hotel.h1144626.Hotel-Information) ![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753_y.jpg) ### Elysium 10/10 Excellent "A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to none, the staff always go above and beyond, the rooms are excellently equipped (there's even a pillow menu!), the spa is fabulous for winter holidays, the drinks are delicious treats, the live music adds a whole new layer of wonder, there's so much to explore in the surrounding areas from Tombs of the Kings to the glorious sea-side walk to the harbour...oh, and the breakfast is the greatest of all time (you have to see the next-level spread with your own eyes). It was an absolute pleasure from our welcome to our check-out and we can't wait to come back later this year! " [](https://expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Amavi, MadeForTwo Hotels - Paphos](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92_y.jpg) ### Amavi, MadeForTwo Hotels - Paphos 10/10 Excellent "This hotel is wonderful. Beautifully maintained, the food was good and the staff were so helpful. The Spa was wonderful and the massages and facials were great. Great location, right on the seafront and a short walk from the harbour" [](https://expedia.co.uk/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) ![Alexander The Great Beach Hotel](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/bc3e1ca3_y.jpg) ### Alexander The Great Beach Hotel 10/10 Excellent "Good location, clean, quiet, nice staff, good food." [](https://expedia.co.uk/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.Hotel-Information) ![Mayfair Hotel](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/e48b5091_y.jpg) ### Mayfair Hotel 8/10 Good "Great location in Paphos, short taxi ride or drive to the Harbour, mall, tomb of Kings etc. Rooms spacious, clean, good food, variety at night which each night themed. Nothing wowed us, nothing extraordinary. " [](https://expedia.co.uk/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) ![Almyra](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629_y.jpg) ### Almyra 10/10 Excellent "Stayed here several times throughout the years. Staff are great, the location is the best as it’s so close to the promenade and all. Rooms are comfortable and hotel is very clean." [](https://expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information)