Title: TOP Hotels with Air Conditioning in Kato Paphos for 2026 | Expedia.co.uk [Kato Paphos Travel Guide](https://expedia.co.uk/Kato-Paphos.dx6179458)[Hotels in Kato Paphos](https://expedia.co.uk/Kato-Paphos-Hotels.d6179458.Travel-Guide-Hotels)[Holiday Rentals in Kato Paphos](https://expedia.co.uk/Kato-Paphos-Holiday-Rentals.d6179458.Travel-Guide-HolidayRentals)[Flights to Kato Paphos](https://expedia.co.uk/Cheap-Flights-To-Kato-Paphos.d6179458.Travel-Guide-Flights)[Things to do in Kato Paphos](https://expedia.co.uk/Things-To-Do-In-Kato-Paphos.d6179458.Travel-Guide-Activities)[Kato Paphos Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Kato-Paphos.d6179458.Car-Hire-Guide)[Kato Paphos Holidays](https://expedia.co.uk/Kato-Paphos.d6179458.Holidays-City-Breaks) ![Paphos Archaeological Park which includes a ruin](https://images.trvl-media.com/place/6061823/a4b474da-ce6a-4a96-b2f5-d3565528f241.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6061823/a4b474da-ce6a-4a96-b2f5-d3565528f241.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 availability on Kato Paphos Hotels with Air Conditioning Tonight [23 Jan - 24 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6179458&startDate=2026-01-23&endDate=2026-01-24&adults=2&amenities=AIR_CONDITIONING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6179458&startDate=2026-01-24&endDate=2026-01-25&adults=2&amenities=AIR_CONDITIONING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6179458&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=AIR_CONDITIONING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6179458&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=AIR_CONDITIONING&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Kato Paphos hotels with air conditioning ![Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sea Front Kyma Suite | Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3840h2874x0y4-fa2ddaa5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/6371bca6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Room, Sea View (Aethon) | Bathroom | Shower, rainfall showerhead, designer toiletries, hair dryer](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/3cf4f145.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Almyra [](https://www.expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) Kato Paphos 9.0/10 Wonderful (473 reviews) "Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Harmelyse £136 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Moonflower Suite with Private Plunge Pool | Terrace/patio](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/15bd220a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/c3d82ee4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/593dbfad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Mimosa Junior Suite | Living area | 50-inch Smart TV with digital channels, TV](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/4144ae74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### M Boutique Hotel - Designed for Adults [](https://www.expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) Kato Paphos 9.4/10 Exceptional (109 reviews) "Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Guy £100 includes taxes & fees 28 Jan - 29 Jan [](https://www.expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/1c8eb0a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | In-room safe, desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/d65a6ba0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/20cabee7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/15af185d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### King Jason Paphos - Designed for Adults By Louis Hotels [](https://www.expedia.co.uk/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) Kato Paphos 9.2/10 Wonderful (276 reviews) "Great property " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Vikas £141 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) ![Cotton Premium Suite | View from room](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/2cec6b6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/45119c14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Room | Premium bedding, Select Comfort beds, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/2e9bd57b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/5ad3e1a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anemi Hotel & Suites [](https://www.expedia.co.uk/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) Kato Paphos 8.8/10 Excellent (343 reviews) "Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Benjamin £101 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/b4c13a45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/ce871798.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/dffa6783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/e21dc562.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Regency Boutique Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Regencyboutiquehotel.h105307292.Hotel-Information) Kato Paphos 9.4/10 Exceptional (66 reviews) "We stayed here for 3 nights whilst attending paphos for a wedding - the location was perfect Hotel design was very aesthetic and functional Would highly recommend Breakfast was delicious and all the staff were super friendly Thank you for making it a memorable trip!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sophie Nicole £66 includes taxes & fees 29 Jan - 30 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Regencyboutiquehotel.h105307292.Hotel-Information) ![Luxury Apartment | View from room](https://images.trvl-media.com/lodging/45000000/44410000/44406500/44406494/90d9833b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Living area](https://images.trvl-media.com/lodging/45000000/44410000/44406500/44406494/45670525.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Living area](https://images.trvl-media.com/lodging/45000000/44410000/44406500/44406494/4725de21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | 1 bedroom, in-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/45000000/44410000/44406500/44406494/c554e731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living: Seaside Luxury Flat Athina 109 [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Luxury-Flat.h44406494.Hotel-Information) Kato Paphos 9.4/10 Exceptional (3 reviews) "Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Cindy £114 includes taxes & fees 7 Feb - 8 Feb [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Luxury-Flat.h44406494.Hotel-Information) ![Luxury Apartment | Private kitchen](https://images.trvl-media.com/lodging/68000000/67450000/67444600/67444574/9d55dff9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | 2 bedrooms, free WiFi](https://images.trvl-media.com/lodging/68000000/67450000/67444600/67444574/adbb4b60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/68000000/67450000/67444600/67444574/38871b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Apartment | Bathroom | Towels](https://images.trvl-media.com/lodging/68000000/67450000/67444600/67444574/efd83e45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living: Seaside Luxury Flat Lighthouse 62 [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Lighthouse-62.h67444574.Hotel-Information) Kato Paphos 10/10 Exceptional (1 review) £133 includes taxes & fees 13 Feb - 14 Feb [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Lighthouse-62.h67444574.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/71000000/70400000/70393800/70393785/75df87e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi](https://images.trvl-media.com/lodging/71000000/70400000/70393800/70393785/08738f15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Studio | View from room](https://images.trvl-media.com/lodging/71000000/70400000/70393800/70393785/718e4e89.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/71000000/70400000/70393800/70393785/46121e9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living Gold Flat Lighthouse 48 [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Gold-Flat-Lighthouse-48.h70393785.Hotel-Information) Kato Paphos 8.0/10 Very good (2 reviews) "Rent og ordentlig. Flott leilighet med nydelig utsikt. Gode senger. Manglet gode stoler ute og inne. Skulle ønske det var et høyere og større bord ute eller inne som vi kunne spise middag ved. Manglet knagger både på soverommet og ellers i leiligheten ikke noe å henge fra seg på. Tørkestativ manglet. Stekepanna var dårlig. Totaltsett var vi fornøyde og kommer gjerne tilbake.😎😎" ![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg) Kirsten £124 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Gold-Flat-Lighthouse-48.h70393785.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29490000/29486100/29486001/ad7e0158.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment | 2 bedrooms, soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/30000000/29490000/29486100/29486001/f7561556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment | Private kitchen | Coffee/tea maker, high chair, cookware/dishes/utensils](https://images.trvl-media.com/lodging/30000000/29490000/29486100/29486001/ce5941e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment | 2 bedrooms, soundproofing, free WiFi, bed sheets](https://images.trvl-media.com/lodging/30000000/29490000/29486100/29486001/b87d8171.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living: Seaside Luxury Flat Lighthouse 53 [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Luxury-Flat-Lighthouse-53.h29486001.Hotel-Information) Kato Paphos 9.0/10 Wonderful (4 reviews) "We really enjoyed our stay at your property. Great location - walk to everything! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Todd £136 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Paphos-Hotels-Phaedrus-Living-Seaside-Luxury-Flat-Lighthouse-53.h29486001.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/3000000/2530000/2526300/2526258/d9dc5815.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/3000000/2530000/2526300/2526258/e9a77315.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually decorated, individually furnished, soundproofing, free WiFi](https://images.trvl-media.com/lodging/3000000/2530000/2526300/2526258/76cd5e4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![22-inch TV with satellite channels](https://images.trvl-media.com/lodging/3000000/2530000/2526300/2526258/dff4a7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Basilica Holiday Resort [](https://www.expedia.co.uk/Paphos-Hotels-Basilica-Holiday-Complex-Hotel.h2526258.Hotel-Information) Kato Paphos 7.4/10 Good (136 reviews) "Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Andrew £58 includes taxes & fees 30 Jan - 31 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Basilica-Holiday-Complex-Hotel.h2526258.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-06&endDate=2026-02-07®ionId=6179458&adults=2&amenities=AIR_CONDITIONING&sort=RECOMMENDED&openPlayBack=true) ## Top Kato Paphos Hotel Reviews ![Amphora Hotel & Suites](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b60192e7_y.jpg) ### Amphora Hotel & Suites 10/10 Excellent "Good" [](https://expedia.co.uk/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) ![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/16ee3d15_y.jpg) ### Artemis Cynthia Complex 10/10 Excellent "Everywhere was spotless lovely apartment with all amenities very nice place" [](https://expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac_y.jpg) ### Elysium 10/10 Excellent "We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!" [](https://expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg) ### Anemi Hotel & Suites 10/10 Excellent "Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location." [](https://expedia.co.uk/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![King Jason Paphos - Designed for Adults By Louis Hotels](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/40912c57_y.jpg) ### King Jason Paphos - Designed for Adults By Louis Hotels 10/10 Excellent "I stayed in an Executive Suite and had an excellent experience from start to finish. The room was very spacious and beautifully designed, with excellent facilities throughout. There were some really thoughtful touches on arrival, including lunch in the fridge, champagne for my friend’s birthday, and even a birthday cake, which was a lovely surprise. The gym was well equipped and perfect for a proper workout. Breakfast was outstanding with a wide selection, and everything was fresh and high quality. Whenever we needed anything, it was dealt with immediately. The General Manager was extremely attentive and resolved any issues within seconds. Would I stay again? Absolutely. Would I recommend this hotel? Without hesitation. A great location and an exceptional stay overall. (Room 303)" [](https://expedia.co.uk/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) ![Columbia Beach Resort](https://images.trvl-media.com/lodging/2000000/1340000/1333900/1333876/2bb26c8e_y.jpg) ### Columbia Beach Resort 10/10 Excellent "Polite staff " [](https://expedia.co.uk/Pissouri-Hotels-Columbia-Beach-Resort.h1333876.Hotel-Information) ![Annabelle](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/9bb60500_y.jpg) ### Annabelle 10/10 Excellent "Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite." [](https://expedia.co.uk/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![Aquamare Beach Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/47d5c3ac_y.jpg) ### Aquamare Beach Hotel & Spa 10/10 Excellent "Great winter hotel with lots going on " [](https://expedia.co.uk/Paphos-Hotels-Aquamare-Beach-Hotel-Spa.h1853337.Hotel-Information) ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg) ### Coral Beach Hotel and Resort 10/10 Excellent "The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there" [](https://expedia.co.uk/Paphos-Hotels-Coral-Beach-Hotel-And-Resort.h913405.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [2 Star Hotels in Paphos ](https://www.expedia.co.uk/2Star-Paphos-Hotels.s20-0-d6051505.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Paphos ](https://www.expedia.co.uk/3Star-Paphos-Hotels.s30-0-d6051505.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/4Star-Paphos-City-Center-Paphos-Hotels.s40-n6360952-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Paphos ](https://www.expedia.co.uk/4Star-Paphos-Hotels.s40-0-d6051505.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/5Star-Paphos-City-Center-Paphos-Hotels.s50-n6360952-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paphos ](https://www.expedia.co.uk/5Star-Paphos-Hotels.s50-0-d6051505.Travel-Guide-Filter-Hotels) - [Hotels near Agia Solomoni Catacombs ](https://www.expedia.co.uk/Agia-Solomoni-Catacombs-Hotels.0-l6225525-0.Travel-Guide-Filter-Hotels) - [Hotels near Agioi Anargyroi Church ](https://www.expedia.co.uk/Agioi-Anargyroi-Church-Hotels.0-l6194528-0.Travel-Guide-Filter-Hotels) - [Hotels near Agios Theodoros Cathedral ](https://www.expedia.co.uk/Agios-Theodoros-Cathedral-Hotels.0-l6245504-0.Travel-Guide-Filter-Hotels) - [Hotels near Alykes Beach ](https://www.expedia.co.uk/Alykes-Beach-Hotels.0-l553248621532502405-0.Travel-Guide-Filter-Hotels) - [Hotels near Byzantine Museum ](https://www.expedia.co.uk/Byzantine-Museum-Hotels.0-l6261548-0.Travel-Guide-Filter-Hotels) - [Hotels near Fabrica Hill ](https://www.expedia.co.uk/Fabrica-Hill-Hotels.0-l553248621562864953-0.Travel-Guide-Filter-Hotels) - [Hotels near House of Dionysos ](https://www.expedia.co.uk/House-Of-Dionysos-Hotels.0-l6225514-0.Travel-Guide-Filter-Hotels) - [Hotels near House of Theseus ](https://www.expedia.co.uk/House-Of-Theseus-Hotels.0-l6225510-0.Travel-Guide-Filter-Hotels) - [Hotels near Kings Avenue Mall ](https://www.expedia.co.uk/Kings-Avenue-Mall-Hotels.0-l553248621558012034-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Old Town Paphos ](https://www.expedia.co.uk/Old-Town-Paphos-Paphos-Hotels-Gay-Friendly-Hotel.0-n553248635976397443-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Old Town Paphos Hotels ](https://www.expedia.co.uk/Old-Town-Paphos-Paphos-Hotels.0-n553248635976397443-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Ancient Odeon ](https://www.expedia.co.uk/Paphos-Ancient-Odeon-Hotels.0-l6061825-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Paphos ](https://www.expedia.co.uk/Paphos-Apart-Hotels.d6051505-aaApartHotels.Travel-Guide-Accommodation) - [Hotels near Paphos Archaeological Park ](https://www.expedia.co.uk/Paphos-Archaeological-Park-Hotels.0-l6061823-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Castle ](https://www.expedia.co.uk/Paphos-Castle-Hotels.0-l6061817-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Paphos City Center ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels-Gay-Friendly-Hotel.0-n6360952-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Paphos City Center ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels-Historic-Hotel.0-n6360952-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Paphos City Center Hotels ](https://www.expedia.co.uk/Paphos-City-Center-Paphos-Hotels.0-n6360952-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Harbour ](https://www.expedia.co.uk/Paphos-Harbour-Hotels.0-l6061819-0.Travel-Guide-Filter-Hotels) - [Hostels in Paphos ](https://www.expedia.co.uk/Paphos-Hostels.d6051505-aaHostels.Travel-Guide-Accommodation) - [Resorts in Paphos ](https://www.expedia.co.uk/Paphos-Hotel-Resorts.d6051505-aaHotelResorts.Travel-Guide-Accommodation) - [Adults Only Resorts & in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Adults-Only-Resorts.0-0-d6051505-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Sports Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Adventure-Sport-Hotel.0-0-d6051505-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-All-Inclusive-Hotel.0-0-d6051505-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Beach-Hotels.0-0-d6051505-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Boutique-Hotel.0-0-d6051505-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Budget-Hotels.0-0-d6051505-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Business-Hotel.0-0-d6051505-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Family-Friendly-Hotel.0-0-d6051505-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Gay-Friendly-Hotel.0-0-d6051505-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Golf-Hotels.0-0-d6051505-tGolfHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Green-Sustainable.0-0-d6051505-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hilton Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hilton-Hotels.0-0-d6051505--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Historic-Hotel.0-0-d6051505-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-A-Bar.0-0-d6051505-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Airport-Transfers.0-0-d6051505-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Babysitting-Services.0-0-d6051505-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Connecting-Rooms.0-0-d6051505-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Entertainment.0-0-d6051505-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Gym.0-0-d6051505-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Laundry-Service.0-0-d6051505-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotel-With-Restaurant.0-0-d6051505-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotels-With-Hot-Tubs.0-0-d6051505-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotels-With-Smoking-Rooms.0-0-d6051505-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Iberostar Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Iberostar.0-0-d6051505--bIberostar.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Luxury-Hotel.0-0-d6051505-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Marina-Hotel.0-0-d6051505-tmarinahotel.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Mountain-Hotel.0-0-d6051505-tmountainhotel.Travel-Guide-Filter-Hotels) - [Riu Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-RIU-Hotels.0-0-d6051505--bRIUHotels.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Romantic-Hotel.0-0-d6051505-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Small Luxury Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Small-Luxury-Hotels.0-0-d6051505--bSmallLuxuryHotels.Travel-Guide-Filter-Hotels) - [Spa Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Spa-Hotels.0-0-d6051505-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Waterpark-Hotel.0-0-d6051505-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Wedding-Hotel.0-0-d6051505-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Yoga-Hotels.0-0-d6051505-tYogaHotels.Travel-Guide-Filter-Hotels) - [Paphos Hotels ](https://www.expedia.co.uk/Paphos-Hotels.d6051505.Travel-Guide-Hotels) - [Hotels near Paphos Lighthouse ](https://www.expedia.co.uk/Paphos-Lighthouse-Hotels.0-l6061827-0.Travel-Guide-Filter-Hotels) - [Hotels near Paphos Municipal Park ](https://www.expedia.co.uk/Paphos-Municipal-Park-Hotels.0-l6194534-0.Travel-Guide-Filter-Hotels) - [Villas in Paphos ](https://www.expedia.co.uk/Paphos-Villas.d6051505-aaVillas.Travel-Guide-Accommodation) - [Hotels near Saint Paul's Pillar ](https://www.expedia.co.uk/Saint-Pauls-Pillar-Hotels.0-l553248621562864957-0.Travel-Guide-Filter-Hotels) - [Hotels near Tombs of the Kings ](https://www.expedia.co.uk/Tombs-Of-The-Kings-Hotels.0-l6061831-0.Travel-Guide-Filter-Hotels) - [Universal Hotels ](https://www.expedia.co.uk/Universal-Paphos-Hotels.0-n553248635976400634-0.Travel-Guide-Filter-Hotels) - [Flights to Paphos ](https://www.expedia.co.uk/Cheap-Flights-To-Paphos.d6051505.Travel-Guide-Flights) - [Flights from Paphos ](https://www.expedia.co.uk/lp/flights/6051505/flights-from-paphos) - [Agia Solomoni Catacombs ](https://www.expedia.co.uk/Agia-Solomoni-Catacombs-Kato-Paphos.d6225525.Attraction) - [Agioi Anargyroi Church ](https://www.expedia.co.uk/Agioi-Anargyroi-Church-Kato-Paphos.d6194528.Attraction) - [Agios Theodoros Cathedral ](https://www.expedia.co.uk/Agios-Theodoros-Cathedral-Paphos-City-Center.d6245504.Attraction) - [Alykes Beach ](https://www.expedia.co.uk/Alykes-Beach-Kato-Paphos.d553248621532502405.Attraction) - [Byzantine Museum ](https://www.expedia.co.uk/Byzantine-Museum-Paphos-City-Center.d6261548.Attraction) - [House of Dionysos ](https://www.expedia.co.uk/House-Of-Dionysos-Kato-Paphos.d6225514.Attraction) - [House of Theseus ](https://www.expedia.co.uk/House-Of-Theseus-Kato-Paphos.d6225510.Attraction) - [Kings Avenue Mall ](https://www.expedia.co.uk/Kings-Avenue-Mall-Paphos.d553248621558012034.Attraction) - [Paphos Ancient Odeon ](https://www.expedia.co.uk/Paphos-Ancient-Odeon-Kato-Paphos.d6061825.Attraction) - [Paphos Archaeological Museum ](https://www.expedia.co.uk/Paphos-Archaeological-Museum-Old-Town-Paphos.d6225518.Attraction) - [Paphos Archaeological Park ](https://www.expedia.co.uk/Paphos-Archaeological-Park-Kato-Paphos.d6061823.Attraction) - [Paphos Castle ](https://www.expedia.co.uk/Paphos-Castle-Kato-Paphos.d6061817.Attraction) - [Paphos Harbour ](https://www.expedia.co.uk/Paphos-Harbour-Kato-Paphos.d6061819.Attraction) - [Paphos Lighthouse ](https://www.expedia.co.uk/Paphos-Lighthouse-Kato-Paphos.d6061827.Attraction) - [Paphos Municipal Park ](https://www.expedia.co.uk/Paphos-Municipal-Park-Paphos-City-Center.d6194534.Attraction) - [Visit Old Town Paphos ](https://www.expedia.co.uk/Paphos-Old-Town-Paphos.dx553248635976397443) - [Visit Paphos City Center ](https://www.expedia.co.uk/Paphos-Paphos-City-Center.dx6360952) - [Paphos Holidays ](https://www.expedia.co.uk/Paphos.d6051505.Holidays-City-Breaks) - [Visit Paphos ](https://www.expedia.co.uk/Paphos.dx6051505) - [Saint Paul's Pillar ](https://www.expedia.co.uk/Saint-Pauls-Pillar-Kato-Paphos.d553248621562864957.Attraction) - [Tombs of the Kings ](https://www.expedia.co.uk/Tombs-Of-The-Kings-Paphos.d6061831.Attraction) - [All inclusive Holiday Packages Paphos ](https://www.expedia.co.uk/lp/theme-holidays/all-inclusive-holidays/6051505/Paphos) - [Car hire near Paphos Harbour ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos-Harbour.d6061819.Car-Hire-Guide) - [Car hire Paphos ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos.d6051505.Car-Hire-Guide) - [Car hire near Tombs of the Kings ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Tombs-Of-The-Kings.d6061831.Car-Hire-Guide) - [Suv Car Hire in Paphos ](https://www.expedia.co.uk/SUV-Car-Rentals-In-Paphos.d6051505-tSUV.Car-Rental-Guide-Class) - [Sports Car Car Hire in Paphos ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Paphos.d6051505-tSportscar.Car-Rental-Guide-Class) - [Sports Car Car Hire near Tombs of the Kings ](https://www.expedia.co.uk/Sportscar-Car-Rentals-In-Tombs-Of-The-Kings.d6061831-tSportscar.Car-Rental-Guide-Class) - [Paphos Holiday Rentals ](https://www.expedia.co.uk/Paphos-Holiday-Rentals.d6051505.Travel-Guide-HolidayRentals) - [Things to do in Paphos ](https://www.expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)