Title: TOP Historic Hotels in Paphos City Center for 2026 | Expedia.co.uk [Paphos City Center Travel Guide](https://expedia.co.uk/Paphos-Paphos-City-Center.dx6360952)[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 City Center Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos-City-Center.d6360952.Car-Hire-Guide)[Paphos City Center Holidays](https://expedia.co.uk/Paphos-City-Center.d6360952.Holidays-City-Breaks) ![Byzantine Museum featuring heritage architecture](https://images.trvl-media.com/place/6261548/82963e67-62c1-4499-a989-bc5cdc43fda0.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6261548/82963e67-62c1-4499-a989-bc5cdc43fda0.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 Paphos City Center Historic Hotels Tonight [22 Jan - 23 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6360952&startDate=2026-01-22&endDate=2026-01-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Jan - 24 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6360952&startDate=2026-01-23&endDate=2026-01-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6360952&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6360952&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paphos City Center historic hotels ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/510c057d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/6b660916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/54e9af04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/ca51fac3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kentrikon 1924 Boutique Hotel Old Town [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) Paphos City Center 9.6/10 Exceptional (5 reviews) "Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Tomasz £70 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/54000000/53820000/53811800/53811704/f6b5eaf8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/54000000/53820000/53811800/53811704/06dc4396.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/54000000/53820000/53811800/53811704/5952b2e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/54000000/53820000/53811800/53811704/a06d3cea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seashell Home Apartment Big-1Bdr-In Great Location [](https://www.expedia.co.uk/Paphos-Hotels-Seashell-Home-Apartment-Big-1bdr-In-Great-Location.h53811704.Hotel-Information) Paphos 9.0/10 Wonderful (4 reviews) "Stayed only one night and found everything as expected. Would book again if I ever return to Paphos. Great location and easy parking" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Larry P. £74 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Paphos-Hotels-Seashell-Home-Apartment-Big-1bdr-In-Great-Location.h53811704.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-05&endDate=2026-02-06®ionId=6360952&adults=2&specialized_stays_group_explore=historic_property&sort=RECOMMENDED&openPlayBack=true) ## Top Paphos City Center 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) ![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) ![Alexander The Great Beach Hotel](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/156574c1_y.jpg) ### Alexander The Great Beach Hotel 10/10 Excellent "The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home." [](https://expedia.co.uk/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.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) ![Avlida Hotel](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/04cd91fb_y.jpg) ### Avlida Hotel 10/10 Excellent "Staff excellent, location, breakfast, room" [](https://expedia.co.uk/Paphos-Hotels-Avlida-Hotel.h1144626.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) ![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/8a044ccc_y.jpg) ### King Evelthon Beach Hotel & Resort 10/10 Excellent "We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired a car, there was loads of space in the carpark. Drinks: All inclusive cocktails, there were over 20 in total! Gym: Decent gym! Loads of sunbeds, all in all a great trip! Having perfect weather helps too though! " [](https://expedia.co.uk/Paphos-Hotels-King-Evelthon-Beach-Hotel-Resort.h8803964.Hotel-Information) ## Frequently asked questions ### What can a history enthusiast expect from a trip to Paphos City Center? ### How many historical hotels will I find in Paphos City Center? ### What are the top historical sites and other places in Paphos City Center? ### What is a historic hotel like in Paphos City Center? ### What is the difference between a historic hotel and a heritage hotel? ### Do historic hotels in Paphos City Center have modern facilities? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [1 Star Hotels in Paphos ](https://www.expedia.co.uk/1Star-Paphos-Hotels.s10-0-d6051505.Travel-Guide-Filter-Hotels) - [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 ](https://www.expedia.co.uk/4Star-Paphos-Hotels.s40-0-d6051505.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 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) - [Kato Paphos Hotels ](https://www.expedia.co.uk/Kato-Paphos-Hotels.d6179458.Travel-Guide-Hotels) - [Villas in Kato Paphos ](https://www.expedia.co.uk/Kato-Paphos-Villas.d6179458-aaVillas.Travel-Guide-Accommodation) - [Hotels near Kings Avenue Mall ](https://www.expedia.co.uk/Kings-Avenue-Mall-Hotels.0-l553248621558012034-0.Travel-Guide-Filter-Hotels) - [Melanos Hotels ](https://www.expedia.co.uk/Melanos-Chlorakas-Hotels.0-n553248635976398746-0.Travel-Guide-Filter-Hotels) - [Melanos Village Hotels ](https://www.expedia.co.uk/Melanos-Village-Chlorakas-Hotels.0-n553248635976398646-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) - [Farmstay in Paphos ](https://www.expedia.co.uk/Paphos-Agritourism.d6051505-aaAgritourism.Travel-Guide-Accommodation) - [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) - [Apartments in Paphos ](https://www.expedia.co.uk/Paphos-Apartments.d6051505-aaApartments.Travel-Guide-Accommodation) - [Guest Houses in Paphos ](https://www.expedia.co.uk/Paphos-Guest-Houses.d6051505-aaGuestHouses.Travel-Guide-Accommodation) - [Holiday Parks in Paphos ](https://www.expedia.co.uk/Paphos-Holiday-Parks.d6051505-aaHolidayParks.Travel-Guide-Accommodation) - [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 Pool in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Hotels-With-Pool.0-0-d6051505-tHotelswithPool.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) - [Independent Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Independent.0-0-d6051505--bIndependent.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) - [Pet-Friendly Hotels in Paphos ](https://www.expedia.co.uk/Paphos-Hotels-Pet-Friendly-Hotel.0-0-d6051505-tPetFriendlyHotel.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) - [Byzantine Museum ](https://www.expedia.co.uk/Byzantine-Museum-Paphos-City-Center.d6261548.Attraction) - [Visit Melanos ](https://www.expedia.co.uk/Chlorakas-Melanos.dx553248635976398746) - [Kato Paphos Holidays ](https://www.expedia.co.uk/Kato-Paphos.d6179458.Holidays-City-Breaks) - [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 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) - [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) - [Luxury Holiday Packages Paphos ](https://www.expedia.co.uk/lp/theme-holidays/luxury-holidays/6051505/Paphos) - [Car hire near Kato Paphos ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kato-Paphos.d6179458.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) - [Thrifty Car Rental Rental Cars in Paphos ](https://www.expedia.co.uk/Thrifty-Car-Rental-Car-Rentals-In-Paphos.d6051505-c45.Car-Rental-Guide-Suppliers) - [Paphos Holiday Rentals ](https://www.expedia.co.uk/Paphos-Holiday-Rentals.d6051505.Travel-Guide-HolidayRentals) - [Things to do in Kato Paphos ](https://www.expedia.co.uk/Things-To-Do-In-Kato-Paphos.d6179458.Travel-Guide-Activities) - [Things to do in Paphos ](https://www.expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)