Title: Paphos Cheap Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6061821/94087225-05ee-4e38-9a8b-28e0858d6a12.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Paphos Cheap Holidays ## Book a Cheap Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected ## Top flight + Cheap hotel deals in Paphos Price found within the past 48 hours. Click for updated prices. ![Aphrodite Hills Rentals – Apartments](https://images.trvl-media.com/lodging/3000000/2960000/2955400/2955340/c9a02f81_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aphrodite Hills Rentals – Apartments £395 per person 30 Apr - 3 May found 19 hours ago Return flight included London (LON) to Paphos (PFO) 8.8/10 Excellent! (101 reviews) ![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel £415 per person 27 Mar - 31 Mar found 1 day ago Return flight included London (LON) to Larnaca (LCA) 8.2/10 Very Good! (390 reviews) Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour. Reviewed on 27 Nov 2025 ![Queen's Bay Hotel](https://images.trvl-media.com/lodging/1000000/70000/68500/68433/c35d72cc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Queen's Bay Hotel £694 per person 30 Mar - 6 Apr found 11 hours ago Return flight included Leeds (LBA) to Paphos (PFO) 9/10 Wonderful! (291 reviews) Beautiful hotel right next to the sea. Staff were lovely, food and drinks were fantastic quality. Would highly recommend and hope to come back again. Reviewed on 20 Oct 2025 ![Constantinou Bros Athena Beach Hotel](https://images.trvl-media.com/lodging/2000000/1070000/1063000/1062938/35e56d85_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Constantinou Bros Athena Beach Hotel £891 per person 11 Apr - 18 Apr found 1 day ago Return flight included Manchester (MAN) to Paphos (PFO) 9/10 Wonderful! (457 reviews) The half board option was good, some thing were new everything and overall pretty good. Most of the staff were great, however some of the local staff such as those preparing food weren’t the most friendly. The non local staff were very friendly and helpful. We had a room on the ground floor which was ok, nothing amazing however it was sufficient and was reasonably maintained. These looked a bit dated and can do with a refurb. I’d certainly stay however not sure I’d stay in this specific hotel however would stay with this chain again. Reviewed on 6 Apr 2025 ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Anemi Hotel & Suites £410 per person 11 Mar - 13 Mar found 21 hours ago Return flight included London (LHR) to Larnaca (LCA) 8.8/10 Excellent! (332 reviews) Das Hotel war wirklich toll, das Ambiente, die Lage und die Größe des Zimmers haben uns besonders gut gefallen. Das Frühstück war super und das Personal im Frühstücksbereich war sehr nett und bemüht. Auch hier stimmte das Ambiente sehr. Auch die Reinigungskraft war sehr nett und hat einen tollen Job gemacht. Parkplätze gibt es zwei und wir haben auch immer einen Parkplatz gefunden. Reviewed on 2 Jan 2026 Don't see what you're looking for? See all available trips from London to Paphos [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=LON&Destination=LCA&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Cheap holidays in Paphos Price found within the past 48 hours. Click for updated prices. ![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel £415 per person 27 Mar - 31 Mar found 1 day ago Return flight included London (LON) to Larnaca (LCA) 8.2/10 Very Good! (390 reviews) Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour. Reviewed on 27 Nov 2025 ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort £499 per person 12 Apr - 14 Apr found 10 hours ago Return direct flight included Birmingham (BHX) to Paphos (PFO) 8.6/10 Excellent! (527 reviews) Good overall, but not the 5-star experience advertised. We stayed for just under a week in the off-season and enjoyed the warm weather, clean private beach, and pool. The location is great, with easy access to sights, a supermarket and bus stop right outside, and free parking for our rental car. Outdoor areas are spacious with beautiful views, and staff were generally kind, though professionalism varied. The manager followed up on our concerns and offered complimentary bubbles and fruit, which was appreciated. The interiors were the biggest disappointment. Our room was large and clean but very outdated, with a basic bathroom and plumbing issues that required repair. Upholstery around the property is old and worn, the spa area felt dingy and smelled unpleasant, and the indoor bar had the same issue. Food was average. Vegetarian options were limited, and some cheeses tasted freezer-burned. Drinks were overpriced, though the dinner buffet offered good value. The resort provides many activities and feels ideal for families, groups, and retirees who return often. For singles or couples looking for a truly luxurious stay, this feels closer to a 3–4-star experience, and a different property may be a better fit. Reviewed on 26 Nov 2025 Don't see what you're looking for? See all available trips from London to Paphos [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=LON&Destination=LCA&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Paphos Price found within the past 48 hours. Click for updated prices. ![Queen's Bay Hotel](https://images.trvl-media.com/lodging/1000000/70000/68500/68433/c35d72cc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Queen's Bay Hotel £358 per person 30 Apr - 3 May found 19 hours ago Return flight included London (LON) to Paphos (PFO) 9/10 Wonderful! (291 reviews) Beautiful hotel right next to the sea. Staff were lovely, food and drinks were fantastic quality. Would highly recommend and hope to come back again. Reviewed on 20 Oct 2025 ![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel £432 per person 28 Mar - 31 Mar found 1 day ago Return flight included London (LON) to Larnaca (LCA) 8.2/10 Very Good! (390 reviews) Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour. Reviewed on 27 Nov 2025 ![Aphrodite Hills Rentals – Apartments](https://images.trvl-media.com/lodging/3000000/2960000/2955400/2955340/c9a02f81_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Aphrodite Hills Rentals – Apartments £395 per person 30 Apr - 3 May found 19 hours ago Return flight included London (LON) to Paphos (PFO) 8.8/10 Excellent! (101 reviews) Don't see what you're looking for? See all available trips from London to Paphos [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=LON&Destination=LCA&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Paphos Price found within the past 48 hours. Click for updated prices. ![Princessa Vera Hotel Apartments](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/2852378c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Princessa Vera Hotel Apartments £228 per person 14 Mar - 18 Mar found 1 day ago Return flight included London (STN) to Larnaca (LCA) 8.8/10 Excellent! (358 reviews) The room didn’t look like what the photos showed on Expedia. We asked reception about this and they said every apartment is different - the issue with this is that they only show one type on Expedia and so it feels slightly false advertising. Breakfast is fine but we didn’t like that people were allowed to smoke - we had to move tables as the smell from the lady smoking behind us was horrible. It’s also set on a busy street and whilst the listing says “soundproof” it really wasn’t. The room was clean and staff friendly, however. It’s a short 20 minute walk to the harbour. The air con works well. There is a small kitchenette but it’s not well equipped and tea towels/washing up liquid (the essentials) aren’t provided. Reviewed on 19 Jul 2025 ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Anemi Hotel & Suites £446 per person 27 Mar - 31 Mar found 1 day ago Return flight included London (LON) to Larnaca (LCA) 8.8/10 Excellent! (332 reviews) Das Hotel war wirklich toll, das Ambiente, die Lage und die Größe des Zimmers haben uns besonders gut gefallen. Das Frühstück war super und das Personal im Frühstücksbereich war sehr nett und bemüht. Auch hier stimmte das Ambiente sehr. Auch die Reinigungskraft war sehr nett und hat einen tollen Job gemacht. Parkplätze gibt es zwei und wir haben auch immer einen Parkplatz gefunden. Reviewed on 2 Jan 2026 ![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel £646 per person 11 Apr - 15 Apr found 10 hours ago Return flight included Birmingham (BHX) to Larnaca (LCA) 8.2/10 Very Good! (390 reviews) Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour. Reviewed on 27 Nov 2025 Don't see what you're looking for? See all available trips from London to Paphos [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-09/2026-03-16/?FromAirport=STN&Destination=LCA&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Paphos Hotels ![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/2962db80_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Capital Coast Resort & Spa Tombs of the Kings Road 69 Paphos - 5 min drive from Paphos Harbour Stay at this beach hotel in Paphos. Enjoy free breakfast, free parking and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are ... 7.8/10 Good! (991 reviews) Very clean, room spacious, nice facilities, very good breakfast, the omelette and pancakes made at the moment amazing. Locations is also good, you can get to Coral bay by bus, very nice beach. Warm indoor swimming pool and jacuzzi. I would definitely stay again. Downsides: Lots of kids that disrupt ... Reviewed on 29 Jan 2026 [](https://expedia.co.uk/Paphos-Hotels-Capital-Coast-Resort-Spa.h1943897.Hotel-Information) ![Pyramos Hotel](https://images.trvl-media.com/lodging/4000000/3500000/3495200/3495141/a7415dfa_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Pyramos Hotel Ayias Anastasias Str 4 Paphos - 7 min walk from Paphos Harbour Stay at this hotel in Paphos. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Paphos Harbour and Tombs of the Kings are located ... 8.4/10 Very Good! (316 reviews) Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed. Reviewed on 6 Dec 2025 [](https://expedia.co.uk/Paphos-Hotels-Pyramos-Hotel.h3495141.Hotel-Information) ![Panareti Coral Bay Hotel](https://images.trvl-media.com/lodging/5000000/4830000/4821000/4820966/85317824_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Panareti Coral Bay Hotel 1 Keratidiou Street, Coral Bay Pegeia - 20 min drive from Paphos Harbour Stay at this family-friendly aparthotel in Pegeia. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Coral Bay Beach and Laourou ... 6.8/10 (243 reviews) The staff were brilliant here, very welcoming and expained things well. A special thanks to Sun and Jake. The walk to the beach around the area is dreamy. Utterley beautiful. You really really need a car for this area Not a taxi but your own rental car-please don't be mistaken about that. The stovetop ... Reviewed on 21 Feb 2025 [](https://expedia.co.uk/Paphos-Hotels-Panareti-Coral-Bay-Hotel.h4820966.Hotel-Information) [See all 1,841 properties in Paphos](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6051505) Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply. ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Paphos ](https://expedia.co.uk/Cheap-Flights-To-Paphos.d6051505.Travel-Guide-Flights)[ Paphos Hotels ](https://expedia.co.uk/Paphos-Hotels.d6051505.Travel-Guide-Hotels)[ Paphos Holiday Rentals ](https://expedia.co.uk/Paphos-Holiday-Rentals.d6051505.Travel-Guide-HolidayRentals)[ 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)[ Things to do in Paphos ](https://expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app