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. ![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/90822a90_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Capital Coast Resort & Spa £367 per person 3 May - 10 May found 15 hours ago Return flight included London (LON) to Larnaca (LCA) 7.8/10 Good! (1,001 reviews) Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena. Reviewed on 16 Mar 2026 ![King Jason Paphos - Designed for Adults By Louis Hotels](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/1c8eb0a3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### King Jason Paphos - Designed for Adults By Louis Hotels Save 100% on your flight £466 per person 27 Apr - 2 May found 1 day ago Return flight included London (STN) to Larnaca (LCA) 9.2/10 Wonderful! (277 reviews) The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999! Anna on reception was lovely and professional and recommended lots of day and nightlife activities. The other staff were great too. I will be back! Reviewed on 13 Mar 2026 ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/2cec6b6e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Anemi Hotel & Suites Save 100% on your flight £427 per person 27 Apr - 2 May found 1 day ago Return flight included London (STN) to Larnaca (LCA) 8.8/10 Excellent! (346 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 ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5760h3835x0y5-4372a22b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort Save 100% on your flight £660 per person 8 May - 12 May found 1 day ago Return flight included London (LON) to Paphos (PFO) 8.6/10 Excellent! (545 reviews) All staff very friendly and courteous. Hotel clean throughout. Reviewed on 1 Mar 2026 ![Venus Beach Hotel](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/d4cb933f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel Save 100% on your flight £571 per person 10 May - 17 May found 1 day ago Return flight included London (LGW) to Larnaca (LCA) 8.2/10 Very Good! (399 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-04-28/2026-05-05/?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/d4cb933f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Venus Beach Hotel Save 100% on your flight £571 per person 10 May - 17 May found 1 day ago Return flight included London (LGW) to Larnaca (LCA) 8.2/10 Very Good! (399 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/w5760h3835x0y5-4372a22b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort Save 100% on your flight £660 per person 8 May - 12 May found 1 day ago Return flight included London (LON) to Paphos (PFO) 8.6/10 Excellent! (545 reviews) All staff very friendly and courteous. Hotel clean throughout. Reviewed on 1 Mar 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-04-28/2026-05-05/?FromAirport=LGW&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. ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/2cec6b6e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Anemi Hotel & Suites £601 per person 3 Jun - 6 Jun found 1 day ago Return direct flight included Newcastle (NCL) to Larnaca (LCA) 8.8/10 Excellent! (346 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 ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5760h3835x0y5-4372a22b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort £651 per person 3 Jun - 6 Jun found 1 day ago Return direct flight included Newcastle (NCL) to Paphos (PFO) 8.6/10 Excellent! (545 reviews) All staff very friendly and courteous. Hotel clean throughout. Reviewed on 1 Mar 2026 ![King Jason Paphos - Designed for Adults By Louis Hotels](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/1c8eb0a3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### King Jason Paphos - Designed for Adults By Louis Hotels £713 per person 3 Jun - 6 Jun found 1 day ago Return direct flight included Newcastle (NCL) to Larnaca (LCA) 9.2/10 Wonderful! (277 reviews) The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999! Anna on reception was lovely and professional and recommended lots of day and nightlife activities. The other staff were great too. I will be back! Reviewed on 13 Mar 2026 Don't see what you're looking for? See all available trips from Newcastle to Paphos [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-04-28/2026-05-05/?FromAirport=NCL&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 £429 per person 8 May - 12 May found 1 day ago Return flight included London (LON) to Larnaca (LCA) 8.6/10 Excellent! (363 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 ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5760h3835x0y5-4372a22b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Coral Beach Hotel and Resort Save 100% on your flight £660 per person 8 May - 12 May found 1 day ago Return flight included London (LON) to Paphos (PFO) 8.6/10 Excellent! (545 reviews) All staff very friendly and courteous. Hotel clean throughout. Reviewed on 1 Mar 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-04-28/2026-05-05/?FromAirport=LON&Destination=LCA&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Top Cheap Paphos Hotels ![Pyramos Hotel](https://images.trvl-media.com/lodging/4000000/3500000/3495200/3495141/9dd273eb_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! (321 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) ![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/90822a90_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! (1,000 reviews) Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena. Reviewed on 16 Mar 2026 [](https://expedia.co.uk/Paphos-Hotels-Capital-Coast-Resort-Spa.h1943897.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 ... 7/10 Good! (244 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,823 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