Title: The Best Hotels Closest to Agios Theodoros Cathedral in Paphos - 2025 Updated Prices | Expedia.co.uk [Paphos City Center Travel Guide](https://expedia.co.uk/Paphos-Paphos-City-Center.dx6360952)[Agios Theodoros Cathedral Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Agios-Theodoros-Cathedral.d6245504.Car-Hire-Guide)[Agios Theodoros Cathedral Holidays](https://expedia.co.uk/Agios-Theodoros-Cathedral-Paphos-City-Center.d6245504.Attraction) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels Near Agios Theodoros Cathedral, Paphos ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [19 Sept - 20 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6245504&startDate=2025-09-19&endDate=2025-09-20&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [20 Sept - 21 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6245504&startDate=2025-09-20&endDate=2025-09-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Sept - 21 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6245504&startDate=2025-09-19&endDate=2025-09-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6245504&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Property class ## Top Trending Hotels Near Agios Theodoros Cathedral ![Indoor pool, 2 outdoor pools, pool loungers](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/e7b4703a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/deb0079d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/99037b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elysium 0.8 mi from Agios Theodoros Cathedral 9.6/10 Exceptional (925) "Clean room, staff, spa, pool" £245 includes taxes & fees 17 Oct - 18 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/69000000/68610000/68601700/68601658/7a4f784f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | 1 bedroom, cots/infant beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/69000000/68610000/68601700/68601658/d95ebd70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room | 1 bedroom, cots/infant beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/69000000/68610000/68601700/68601658/0edcf42b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/69000000/68610000/68601700/68601658/3d96fbe4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Casa Mespilea Paphos City Center, 0.3 mi from Agios Theodoros Cathedral 9.2/10 Wonderful (45) "I really like the garden which is located on the inside of the hotel. The rooms are quite large, all with all, very good according to the price." £82 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Casa-Mespilea.h68601658.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/88cbc9b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/efe2731e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/5c76ee95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/959f16b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### M Boutique Hotel - Designed for Adults Kato Paphos, 1.2 mi from Agios Theodoros Cathedral 9.4/10 Exceptional (77) "Great central location, and well appointed rooms and facilities. Very luxurious." £139 includes taxes & fees 1 Oct - 2 Oct [](https://www.expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/dffa6783.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/cf6b6a7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/16d85e84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Regency Boutique Hotel Kato Paphos, 1.2 mi from Agios Theodoros Cathedral 9.4/10 Exceptional (59) "Lovely property, good location, friendly staff" £113 includes taxes & fees 21 Sept - 22 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Regencyboutiquehotel.h105307292.Hotel-Information) ![4 outdoor pools, pool loungers](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/16ee3d15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout curtains, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/867380af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, 1 Bedroom, Balcony | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/d28b6e25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/2b1a9c79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Artemis Cynthia Complex Universal, 0.8 mi from Agios Theodoros Cathedral 9.2/10 Wonderful (246) "good location, spacious apartment " £115 includes taxes & fees 18 Oct - 19 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Building design](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/40912c57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom | 1 bedroom, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/48dc69b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/0b35eb4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom | 1 bedroom, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/48aa11a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### King Jason Paphos - Designed for Adults By Louis Hotels Kato Paphos, 0.7 mi from Agios Theodoros Cathedral 9.2/10 Wonderful (269) "I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..." £271 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/9bb60500.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/f7ab9ec2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/458b9300.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, Sea View | 2 bedrooms, hypo-allergenic bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/29c73dc8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Annabelle Kato Paphos, 1.2 mi from Agios Theodoros Cathedral 9.2/10 Wonderful (391) "Beautiful hotel , great location and wonderful service " £259 includes taxes & fees 26 Sept - 27 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![Pool](https://images.trvl-media.com/lodging/2000000/1100000/1097900/1097852/e0421e99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar](https://images.trvl-media.com/lodging/2000000/1100000/1097900/1097852/a2a5b557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1100000/1097900/1097852/98c7049f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/2000000/1100000/1097900/1097852/ac4b2f5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Leonardo Cypria Bay 2.3 mi from Agios Theodoros Cathedral 9.6/10 Exceptional (9) "We were very happy with our stay and will plan another trip to this Panama City Beach location. The rooms were very nice and well equipped." [](https://www.expedia.co.uk/Geroskipou-Hotels-Leonardo-Cypria-Bay.h1097852.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/373a117b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/aa28bc22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Sea View | 1 bedroom, Select Comfort beds, minibar, in-room safe](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/w3836h2078x4y4-d3611499.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 restaurants, breakfast, lunch, dinner served; Mediterranean cuisine ](https://images.trvl-media.com/lodging/2000000/1480000/1475800/1475755/22e8d848.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Constantinou Bros Asimina Suites Hotel 2.5 mi from Agios Theodoros Cathedral 9.6/10 Exceptional (124) "The all inclusive was amazingly price worthy, the food at the restaurant by the see was 5/5" £408 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Geroskipou-Hotels-Constantinou-Bros-Asimina-Suites-Hotel.h1475755.Hotel-Information) ![Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/fa584155.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2623x3y0-a30243af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/e07c3288.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2656x3y0-5eda9a56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Almyra Kato Paphos, 1.3 mi from Agios Theodoros Cathedral 9.0/10 Wonderful (458) "Beautiful hotel and facilities. Perfectly placed the harbour and night life. Hotel has an adults only pool which was quiet and a great spot to relax with great views across the bay" £229 includes taxes & fees 28 Sept - 29 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/ae7caa71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/6197e34b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, free WiFi, bed sheets](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/4b6830b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/c9649b76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### WellClub 1.2 mi from Agios Theodoros Cathedral 9.0/10 Wonderful (9) "We had a great time! Highly recommended " £173 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Chlorakas-Hotels-WellClub.h115003903.Hotel-Information) ![Family Apartment, Partial Sea View | Private kitchen | High chair](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/64c08f03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, City View | Living area | 35-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/75ffd56f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/4f134f74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment, Partial Ocean View | Living area | 35-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/901fe952.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town Paphos City Center, 0.2 mi from Agios Theodoros Cathedral 9.6/10 Exceptional (4) "The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. " £87 includes taxes & fees 5 Oct - 6 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b60192e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![On the beach, sun-loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/7d86a0fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/1776a7c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/678c8eac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amphora Hotel & Suites 1.7 mi from Agios Theodoros Cathedral 8.8/10 Excellent (1001) "Was a super stay " £149 includes taxes & fees 28 Sept - 29 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) ![Property map](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/e22ecf67.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/8620bcc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/31b931fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anemi Hotel & Suites Kato Paphos, 1.2 mi from Agios Theodoros Cathedral 8.6/10 Excellent (320) "It was good and near the beach" [](https://www.expedia.co.uk/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/a21fae75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/6ecd4c95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, dinner served](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/1b216fb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, dinner served](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/da626e04.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mayfair Hotel 0.5 mi from Agios Theodoros Cathedral 8.0/10 Very good (138) "A family run hotel for family's, some of which let their kids run amok in the bar " £99 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) ![Indoor pool, outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/2962db80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/74f690fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food court](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/1e146ad9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/d61811ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital Coast Resort & Spa 1.1 mi from Agios Theodoros Cathedral 7.8/10 Good (1002) "Nice place I recommend " £86 includes taxes & fees 25 Sept - 26 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Capital-Coast-Resort-Spa.h1943897.Hotel-Information) ![Indoor pool, outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/8a044ccc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/c24decbf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; Italian cuisine ](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/926ccf71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/66307ccb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### King Evelthon Beach Hotel & Resort 1.6 mi from Agios Theodoros Cathedral 7.8/10 Good (487) "Good value for money, plenty of food and drink options to choose from" £123 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Paphos-Hotels-King-Evelthon-Beach-Hotel-Resort.h8803964.Hotel-Information) ![Serves breakfast, lunch and dinner](https://images.trvl-media.com/lodging/3000000/2500000/2494900/2494870/05b81fa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![22-inch LCD TV with satellite channels](https://images.trvl-media.com/lodging/3000000/2500000/2494900/2494870/bdfc518a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/3000000/2500000/2494900/2494870/05f5032e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2500000/2494900/2494870/458b2394.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tasmaria 0.6 mi from Agios Theodoros Cathedral 7.6/10 Good (55) "good - room, pool, walk to beach, drinks, pool, walkable area, shopping, restaurants, grocery store, food nearby, transportation great, some staff super friendly and great - BAD - need microwave in all rooms please, some staff needs to be more friendly" £50 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Paphos-Hotels-Tasmaria.h2494870.Hotel-Information) ![Garden view](https://images.trvl-media.com/lodging/10000000/9560000/9553600/9553523/1cddcdd5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Buffet](https://images.trvl-media.com/lodging/10000000/9560000/9553600/9553523/d1a5e261.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/10000000/9560000/9553600/9553523/95f03a11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/10000000/9560000/9553600/9553523/9c7e0dff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Veronica 1.7 mi from Agios Theodoros Cathedral 7.6/10 Good (133) "Nice basic hotel. Clean. Lovely swim pool." £76 includes taxes & fees 20 Oct - 21 Oct [](https://www.expedia.co.uk/Paphos-Hotels-Hotel-Veronica.h9553523.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/117000000/116780000/116771000/116770974/29afa511.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi](https://images.trvl-media.com/lodging/117000000/116780000/116771000/116770974/24bce644.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/117000000/116780000/116771000/116770974/2afe549f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/117000000/116780000/116771000/116770974/ff0846d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paphos Hills Resort and Spa By Brown 1.8 mi from Agios Theodoros Cathedral 10/10 Exceptional (2) "Really nice place to stay if you want to get away from the touristic costline" £156 includes taxes & fees 15 Oct - 16 Oct [](https://www.expedia.co.uk/Geroskipou-Hotels-Paphos-Hills-Resort-And-Spa-By-Brown.h116770974.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=2025-10-03&endDate=2025-10-04®ionId=6245504&adults=2&sort=RECOMMENDED&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%2FAgios-Theodoros-Cathedral-Hotels.0-l6245504-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FAgios-Theodoros-Cathedral-Hotels.0-l6245504-0.Travel-Guide-Filter-Hotels) ## Top Agios Theodoros Cathedral Hotel Reviews ![Artemis Cynthia Complex](//images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/16ee3d15_y.jpg) ### Artemis Cynthia Complex 10/10 Excellent "Excellent" [](https://expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Almyra](//images.trvl-media.com/lodging/1000000/570000/564800/564770/fa584155_y.jpg) ### Almyra 10/10 Excellent "Had an ocean view room. Very nice The property was beautiful and the pool areas just wonderful. Staff so friendly from the bell hop to the front desk to the bartenders. We loved our stay and would love to come back. Only improvement might be on the bed and pillows. Not super comfortable. The shower was AMAZING! " [](https://expedia.co.uk/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Casa Mespilea](//images.trvl-media.com/lodging/69000000/68610000/68601700/68601658/7a4f784f_y.jpg) ### Casa Mespilea 10/10 Excellent "Our stay at Casa Mespilea was absolutely wonderful. It’s a glorious place with quiet low key vibes, a wonderful courtyard space to eat and fantastically kind staff. I only had breakfast on one day, but the pancakes were fantastic and the fruit was wonderfully fresh. The room was comfy and clean, with divine air conditioning as well. If you’re looking for a nice relaxing spot within walking distance of almost all of Old Town, good transport links to the harbour and chill vibes, this is a wonderful choice. Special mention to the best girl on the staff; Pantera! (I hope I’ve spelled that right.) You will be accosted for cuddles while you have a morning coffee. " [](https://expedia.co.uk/Paphos-Hotels-Casa-Mespilea.h68601658.Hotel-Information) ![King Evelthon Beach Hotel & Resort](//images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/8a044ccc_y.jpg) ### King Evelthon Beach Hotel & Resort 10/10 Excellent "Good value for money, plenty of food and drink options to choose from" [](https://expedia.co.uk/Paphos-Hotels-King-Evelthon-Beach-Hotel-Resort.h8803964.Hotel-Information) ![Annabelle](//images.trvl-media.com/lodging/1000000/20000/11500/11482/9bb60500_y.jpg) ### Annabelle 10/10 Excellent "It was a quiet period and as it was a big anniversary we got upgraded to pool view. Breakfast fabulous, but spacing of tables meant it was quite a trek back and forth to buffet. Trays would have helped. No showers near pools 2 & 3 and nothing at the beach side garden. Coast is rocky - not sure we appreciated that from hotel info & therefore had to access." [](https://expedia.co.uk/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![M Boutique Hotel - Designed for Adults](//images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/88cbc9b2_y.jpg) ### M Boutique Hotel - Designed for Adults 10/10 Excellent "We needed rest and pleadire and Mboutique gives that woth a smile." [](https://expedia.co.uk/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) ![Elysium](//images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac_y.jpg) ### Elysium 10/10 Excellent "Clean room, staff, spa, pool" [](https://expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Kissos Hotel](//images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/07a222be_y.jpg) ### Kissos Hotel 10/10 Excellent "Lovely hotel in an amazing part of Paphos. Within 1 minute walk to the main 2 bars and around 8 restaurants. 3 minutes walk to the sea front and a beautiful walk to the harbour area with stunning views of the coast line and sea. The hotel is in the most perfect position for the restaurants and bars and the sea front. The poola at the hotel as lovely the main pool is really large compared to other hotels. Staff so very friendly. For the price and area of the Kissos hotel you cannot beat." [](https://expedia.co.uk/Paphos-Hotels-Kissos-Hotel.h2501405.Hotel-Information) ![Tasmaria](//images.trvl-media.com/lodging/3000000/2500000/2494900/2494870/05b81fa0_y.jpg) ### Tasmaria 10/10 Excellent "Very nice swimming pool and stay, only down side was no washing machine in the kitchen, but that’s all, everything else was great :) " [](https://expedia.co.uk/Paphos-Hotels-Tasmaria.h2494870.Hotel-Information) ### Destinations near Paphos [](https://expedia.co.uk/Byzantine-Museum-Hotels.0-l6261548-0.Travel-Guide-Filter-Hotels) ![Byzantine Museum featuring interior views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/72000/72638-Byzantine-Museum.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Byzantine Museum The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6261548) [](https://expedia.co.uk/Tombs-Of-The-Kings-Hotels.0-l6061831-0.Travel-Guide-Filter-Hotels) ![Tombs of the Kings featuring building ruins and heritage architecture](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/72000/72653-Tombs-Of-The-Kings.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Tombs of the Kings Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6061831) [](https://expedia.co.uk/Agioi-Anargyroi-Church-Hotels.0-l6194528-0.Travel-Guide-Filter-Hotels) ![Agioi Anargyroi Church](https://mediaim.expedia.com/destination/2/7167fdf7fbbe1957e0c0a2ae172226d1.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Agioi Anargyroi Church After visiting Agioi Anargyroi Church, make a plan to see the other sights and activities in Paphos. Stroll along the waterfront in this relaxing area or visit its top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6194528) [](https://expedia.co.uk/Paphos-Ancient-Odeon-Hotels.0-l6061825-0.Travel-Guide-Filter-Hotels) ![Paphos Ancient Odeon](https://mediaim.expedia.com/destination/2/2fee6d9cab17597857e41ff016e762a1.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Paphos Ancient Odeon Find out about the history of Paphos with a stop at Paphos Ancient Odeon. Wander the area's seaside or simply enjoy one of its top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6061825) [](https://expedia.co.uk/Paphos-Lighthouse-Hotels.0-l6061827-0.Travel-Guide-Filter-Hotels) ![Paphos Lighthouse](https://mediaim.expedia.com/destination/2/233f8344d9d57cbceec269fe19d27acd.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Paphos Lighthouse Find out about the history of Paphos with a stop at Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6061827) [](https://expedia.co.uk/Paphos-Archaeological-Park-Hotels.0-l6061823-0.Travel-Guide-Filter-Hotels) ![Paphos Archaeological Park which includes heritage architecture and a ruin](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/72000/72689-Paphos-Archaeological-Park.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) #### Paphos Archaeological Park Intricate Roman mosaics are the highlight among countless remnants from the various cultures that inhabited the area in the past few millennia. [See properties](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6061823) ## Frequently asked questions ### What's the area like around Agios Theodoros Cathedral? > Agios Theodoros Cathedral is located in a historic area of Paphos known for its beautiful ocean views and array of dining options. If you're looking for a convenient place to stay, take a look at the 449 hotels and other accommodation options you'll find within a mile. ### What's the best hotel to stay close to Agios Theodoros Cathedral? > Adjacent to Agios Theodoros Cathedral, [Axiothea Hotel](https://www.expedia.co.uk/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information) is one of the top choices for your stay based on our traveller data, and this hotel offers free parking and a bar. Other good options close by include [Elysium](https://www.expedia.co.uk/Paphos-Hotels-Elysium.h921802.Hotel-Information) and [Artemis Cynthia Complex](https://www.expedia.co.uk/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information). ### How many hotels will I be able to find near Agios Theodoros Cathedral? > Expedia has 449 hotels and other accommodation options within a mile from Agios Theodoros Cathedral. ### If I need to cancel the hotel reservation for my stay near Agios Theodoros Cathedral, will I receive a refund? > Yes, the majority of room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to get the best deals available near Agios Theodoros Cathedral. ### What can I see and do near Agios Theodoros Cathedral? > Tombs of the Kings, Paphos Lighthouse and Paphos Archaeological Park are monuments to see when you're exploring the area around Agios Theodoros Cathedral. Lounge by the water at Alykes Beach and Rikkos Beach. Explore nature at Paphos Municipal Park and Agia Solomoni Catacombs. ## 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 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 Alykes Beach](https://www.expedia.co.uk/Alykes-Beach-Hotels.0-l553248621532502405-0.Travel-Guide-Filter-Hotels) - [Ayia Marinouda Hotels](https://www.expedia.co.uk/Ayia-Marinouda-Hotels.d6360591.Travel-Guide-Hotels) - [Hotels near Byzantine Museum](https://www.expedia.co.uk/Byzantine-Museum-Hotels.0-l6261548-0.Travel-Guide-Filter-Hotels) - [Chlorakas Hotels](https://www.expedia.co.uk/Chlorakas-Hotels.d6049168.Travel-Guide-Hotels) - [Emba Hotels](https://www.expedia.co.uk/Emba-Hotels.d6360342.Travel-Guide-Hotels) - [Hotels near Fabrica Hill](https://www.expedia.co.uk/Fabrica-Hill-Hotels.0-l553248621562864953-0.Travel-Guide-Filter-Hotels) - [Geroskipou Hotels](https://www.expedia.co.uk/Geroskipou-Hotels.d6144560.Travel-Guide-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) - [Kato Paphos Hotels](https://www.expedia.co.uk/Kato-Paphos-Hotels.d6179458.Travel-Guide-Hotels) - [Hotels near Kings Avenue Mall](https://www.expedia.co.uk/Kings-Avenue-Mall-Hotels.0-l553248621558012034-0.Travel-Guide-Filter-Hotels) - [Konia Hotels](https://www.expedia.co.uk/Konia-Hotels.d6360588.Travel-Guide-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) - [Hotels near Paphos Aphrodite Waterpark](https://www.expedia.co.uk/Paphos-Aphrodite-Waterpark-Hotels.0-l6061835-0.Travel-Guide-Filter-Hotels) - [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) - [Guest Houses in Paphos](https://www.expedia.co.uk/Paphos-Guest-Houses.d6051505-aaGuestHouses.Travel-Guide-Accommodation) - [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 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) - [Hotels with Waterslides in Paphos](https://www.expedia.co.uk/Paphos-Hotels-Hotels-With-Waterslides.0-0-d6051505-tHotelswithWaterslides.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) - [Tremithousa Hotels](https://www.expedia.co.uk/Tremithousa-Hotels.d6360340.Travel-Guide-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) - [Byzantine Museum](https://www.expedia.co.uk/Byzantine-Museum-Paphos-City-Center.d6261548.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) - [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 Paphos](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Paphos.d6051505.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) - [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 Paphos](https://www.expedia.co.uk/Things-To-Do-In-Paphos.d6051505.Travel-Guide-Activities)