Title: Best Hotels Near Agios Theodoros Cathedral, Paphos from CA $102 | Expedia.ca [Agios Theodoros Cathedral Car Rentals](https://expedia.ca/Car-Rentals-In-Agios-Theodoros-Cathedral.d6245504.Car-Rental-Guide)[Agios Theodoros Cathedral Vacations](https://expedia.ca/Agios-Theodoros-Cathedral-Paphos-City-Center.d6245504.Vacation-Attraction) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](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 [Mar 27 - Mar 28](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-03-27&endDate=2026-03-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 28 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-03-28&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Apr 3 - Apr 5](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-04-03&endDate=2026-04-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for Agios Theodoros Cathedral hotels ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/510c057d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/aac72b98.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) ![Junior Studio Suite, Balcony, City View](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/6b660916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kentrikon 1924 Boutique Hotel Old Town [](https://www.expedia.ca/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) Paphos City Center, 0.4 km from Agios Theodoros Cathedral 9.8/10 Exceptional (13 reviews) "Excellent staff, was made to feel very welcome. Good location" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Colin CA $117 CA $128 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/29c16ab1.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/1000000/930000/921900/921802/6d6a987e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private beach, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/c68a5526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Elysium [](https://www.expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information) 1.2 km from Agios Theodoros Cathedral 9.6/10 Exceptional (969 reviews) "Wonderful hotel, very helpful staff, stunning decor. recommended." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Menachem CA $361 CA $393 total includes taxes & fees Apr 13 - Apr 14 [](https://www.expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 Bedroom](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/3eee5909.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/723fee5c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/f591a013.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amavi, MadeForTwo Hotels - Paphos [](https://www.expedia.ca/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.Hotel-Information) 2.4 km from Agios Theodoros Cathedral 9.8/10 Exceptional (253 reviews) "Staff was great, room was so beautiful! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Eliza CA $470 CA $512 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Paphos-Hotels-Amavi-MadeForTwo-Paphos.h22275720.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) ![Restaurant](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/cf6b6a7f.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) ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/ce871798.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Regency Boutique Hotel [](https://www.expedia.ca/Paphos-Hotels-Regencyboutiquehotel.h105307292.Hotel-Information) Kato Paphos, 1.9 km from Agios Theodoros Cathedral 9.4/10 Exceptional (67 reviews) "Lovely property, good location, friendly staff" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Samuel CA $122 CA $132 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Paphos-Hotels-Regencyboutiquehotel.h105307292.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) ![Mimosa Junior Suite | Living area](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/4144ae74.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) ![Restaurant](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/c3d82ee4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### M Boutique Hotel - Designed for Adults [](https://www.expedia.ca/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) Kato Paphos, 1.9 km from Agios Theodoros Cathedral 9.4/10 Exceptional (121 reviews) "Great room, great stay!" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Lewis CA $211 CA $230 total includes taxes & fees Apr 16 - Apr 17 [](https://www.expedia.ca/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) ![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) ![Executive Suite](https://images.trvl-media.com/lodging/3000000/2840000/2835100/2835056/d65a6ba0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### King Jason Paphos - Designed for Adults By Louis Hotels [](https://www.expedia.ca/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) Kato Paphos, 1.2 km from Agios Theodoros Cathedral 9.2/10 Wonderful (278 reviews) "Great property " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Vikas CA $245 CA $267 total includes taxes & fees Apr 6 - Apr 7 [](https://www.expedia.ca/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.Hotel-Information) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/4636667d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/b00539fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/ec612d5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/8ba3d8be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kefalos Beach Tourist Village [](https://www.expedia.ca/Paphos-Hotels-Kefalos-Beach-Tourist-Village.h1460681.Hotel-Information) 1.3 km from Agios Theodoros Cathedral 9.0/10 Wonderful (117 reviews) "Nice location, clean and staff very helpful." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Paul John CA $195 CA $212 total includes taxes & fees Apr 4 - Apr 5 [](https://www.expedia.ca/Paphos-Hotels-Kefalos-Beach-Tourist-Village.h1460681.Hotel-Information) ![2 restaurants, breakfast, lunch served; local and international cuisine](https://images.trvl-media.com/lodging/3000000/2310000/2305000/2304954/4d79261b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2310000/2305000/2304954/cc6bdcd1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305000/2304954/52b575b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/3000000/2310000/2305000/2304954/f823da90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kefalos - Damon Hotel Apartments [](https://www.expedia.ca/Paphos-Hotels-Kefalos-Damon-Hotel-Apartments.h2304954.Hotel-Information) 1 km from Agios Theodoros Cathedral 8.8/10 Excellent (114 reviews) "It was great place to stay, would recommend." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Kudakwashe Lesley CA $93 CA $102 total includes taxes & fees Apr 27 - Apr 28 [](https://www.expedia.ca/Paphos-Hotels-Kefalos-Damon-Hotel-Apartments.h2304954.Hotel-Information) ![Standard Apartment, 2 Bedrooms, Balcony](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/1be4de4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 2 Bedrooms, Balcony](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/867380af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/3d6fdba4.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 [](https://www.expedia.ca/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) Universal, 1.3 km from Agios Theodoros Cathedral 9.0/10 Wonderful (290 reviews) "Everywhere was spotless lovely apartment with all amenities very nice place" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Colin CA $156 CA $171 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information) ![Panoramic Duplex, Sea View | View from room](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/0dda29d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Sea View Deluxe Suite | View from room](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/a692341d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/458b9300.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Suite with Private Plunge Pool](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/38d8de9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Annabelle [](https://www.expedia.ca/Paphos-Hotels-Annabelle.h11482.Hotel-Information) Kato Paphos, 1.9 km from Agios Theodoros Cathedral 9.2/10 Wonderful (420 reviews) "Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) julie-ann CA $352 CA $384 total includes taxes & fees Mar 28 - Mar 29 [](https://www.expedia.ca/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![2 outdoor pools](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/d5c619ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/467591c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/724f0d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Living area](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/2ef5b42b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### WellClub Family Wellness & Sea View Suites [](https://www.expedia.ca/Chlorakas-Hotels-WellClub.h115003903.Hotel-Information) 2 km from Agios Theodoros Cathedral 9.0/10 Wonderful (10 reviews) "Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shiran CA $149 CA $163 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Chlorakas-Hotels-WellClub.h115003903.Hotel-Information) ![Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2623x3y0-64a4b7c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sea Front Kyma Suite](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) ### Almyra [](https://www.expedia.ca/Paphos-Hotels-Almyra.h564770.Hotel-Information) Kato Paphos, 2.1 km from Agios Theodoros Cathedral 9.0/10 Wonderful (479 reviews) "Staff was courteous and enthusiastic. Breakfast was also delicious every morning." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Laura CA $290 CA $316 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/bc3e1ca3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/d8e578aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/c84b4bb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/2f2fa8e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Alexander The Great Beach Hotel [](https://www.expedia.ca/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.Hotel-Information) 2.3 km from Agios Theodoros Cathedral 9.4/10 Exceptional (507 reviews) "Everything was top class" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Aileen CA $340 CA $371 total includes taxes & fees Apr 2 - Apr 3 [](https://www.expedia.ca/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.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) ![Premium Room](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) ![Property map](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Anemi Hotel & Suites [](https://www.expedia.ca/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) Kato Paphos, 1.9 km from Agios Theodoros Cathedral 8.8/10 Excellent (347 reviews) "Great location and beautiful hotel! Also very good breakfast! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Victor CA $176 CA $192 total includes taxes & fees Apr 14 - Apr 15 [](https://www.expedia.ca/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![Apartment | Balcony view](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/2852378c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Poolside bar](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/e4e5e17c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast and dinner served, international cuisine](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/eb4c1ab0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/ae3f225b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Princessa Vera Hotel Apartments [](https://www.expedia.ca/Paphos-Hotels-Princessa-Vera-Hotel-Apartments.h8356177.Hotel-Information) Kato Paphos, 1.2 km from Agios Theodoros Cathedral 8.6/10 Excellent (363 reviews) "Good location and facilities" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Mark CA $122 CA $134 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Paphos-Hotels-Princessa-Vera-Hotel-Apartments.h8356177.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/2000000/1740000/1731200/1731159/6c004744.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1740000/1731200/1731159/bc97d09e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1740000/1731200/1731159/2257db86.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1740000/1731200/1731159/2a6945b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dionysos Central Hotel [](https://www.expedia.ca/Paphos-Hotels-Dionysos-Central-Hotel.h1731159.Hotel-Information) Kato Paphos, 1.8 km from Agios Theodoros Cathedral 8.6/10 Excellent (189 reviews) "Loved the feel of this place from the moment we walked in all the staff were so friendly and made you feel relaxed,everywhere was spotless the position for the seafront was perfect tucked away enough to peaceful but just a minutes walk to the hustle and bustle of Paphos ,perfect." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Joe [](https://www.expedia.ca/Paphos-Hotels-Dionysos-Central-Hotel.h1731159.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/31ab5f97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 Bedroom, Balcony, Sea View](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/796d0704.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b60192e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, Balcony, Sea View | Beach/ocean view](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/b7626476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Amphora Hotel & Suites [](https://www.expedia.ca/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) 2.7 km from Agios Theodoros Cathedral 8.8/10 Excellent (1,000 reviews) "Friendly staff. Lots of parking available. Great breakfast. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anita CA $132 CA $144 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.Hotel-Information) ![Indoor pool, 2 outdoor pools](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/c3602ba4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/b65edab3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/6e331557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/348133e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kissos Hotel [](https://www.expedia.ca/Paphos-Hotels-Kissos-Hotel.h2501405.Hotel-Information) 1.1 km from Agios Theodoros Cathedral 8.2/10 Very good (170 reviews) "Great stay. Comfortable room with lovely views of the pool and sea. Hotel conveniently located for sea, bus station, restaurants and shops. I will return." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) John CA $101 CA $111 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Paphos-Hotels-Kissos-Hotel.h2501405.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/e48b5091.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/4424d81d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Double Room, Pool View](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/34da91ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Snack bar](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/7d0c23bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mayfair Hotel [](https://www.expedia.ca/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) 0.9 km from Agios Theodoros Cathedral 8.2/10 Very good (148 reviews) "Great location in Paphos, short taxi ride or drive to the Harbour, mall, tomb of Kings etc. Rooms spacious, clean, good food, variety at night which each night themed. Nothing wowed us, nothing extraordinary. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Oluwakayode CA $180 CA $196 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) ![Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/d4cb933f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/d69e12f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/0432ec5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/2000000/1460000/1457700/1457659/e1b2dd69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Venus Beach Hotel [](https://www.expedia.ca/Paphos-Hotels-Venus-Beach-Hotel.h1457659.Hotel-Information) 1.5 km from Agios Theodoros Cathedral 8.2/10 Very good (399 reviews) "Beautiful resort and pool area. Enjoyed our stay. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Allison CA $180 CA $197 total includes taxes & fees Mar 31 - Apr 1 [](https://www.expedia.ca/Paphos-Hotels-Venus-Beach-Hotel.h1457659.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.ca/Hotel-Search?startDate=2026-04-10&endDate=2026-04-11®ionId=6245504&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Compare popular hotels close to Agios Theodoros Cathedral | Property | Star rating | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included | | | ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ------------------------- | ------------------ | ---- | --- | ------------ | ------------- | | | ![Restaurant](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/510c057d.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Kentrikon 1924 Boutique Hotel Old Town | 3.5 star property | 9.8Exceptional13 reviews | View | | | | | | | ![Exterior](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Elysium | 5.0 star property | 9.6Exceptional969 reviews | View | | | | | | | ![Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/7c8d8a92.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Amavi, MadeForTwo Hotels - Paphos | 5.0 star property | 9.8Exceptional253 reviews | View | | | | | | | ![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/b4c13a45.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Regency Boutique Hotel | 3.0 star property | 9.4Exceptional67 reviews | View | | | | | | | ![Moonflower Suite with Private Plunge Pool \| Terrace/patio](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/15bd220a.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)M Boutique Hotel - Designed for Adults | 5.0 star property | 9.4Exceptional121 reviews | View | | | | | | ## Top Agios Theodoros Cathedral Hotel Reviews ![Almyra](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/41f09629_y.jpg) ### Almyra 10/10 Excellent "Hotel staff was absolutely amazing. The hotel is gorgeous and has great options. " [](https://expedia.ca/Paphos-Hotels-Almyra.h564770.Hotel-Information) ![Annabelle](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/0dda29d3_y.jpg) ### Annabelle 8/10 Good "Good shower. Comfy bed. Good breakfast buffet. Friendly staff. Lovely outdoor areas but weather a bit cool and windy at times to take advantage (pool very cold). Only disappointment was that, out of season and with the hotel evidently a long way from full, we did not get offered an upgrade and also got a room with limited view near noisy areas " [](https://expedia.ca/Paphos-Hotels-Annabelle.h11482.Hotel-Information) ![King Evelthon Beach Hotel & Resort](https://images.trvl-media.com/lodging/9000000/8810000/8804000/8803964/997d6f5f_y.jpg) ### King Evelthon Beach Hotel & Resort 10/10 Excellent "Lovely hotel and staff were amazing. Can’t wait to return " [](https://expedia.ca/Paphos-Hotels-King-Evelthon-Beach-Hotel-Resort.h8803964.Hotel-Information) ![Mayfair Hotel](https://images.trvl-media.com/lodging/2000000/1510000/1509200/1509177/e48b5091_y.jpg) ### Mayfair Hotel 10/10 Excellent "Very friendly welcome on arrival. Room nice and clean. Fantastic buffet breakfast. Walkable distance to both the harbour and old town." [](https://expedia.ca/Paphos-Hotels-Mayfair-Hotel.h1509177.Hotel-Information) ![Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/d58ff15b_y.jpg) ### Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town 10/10 Excellent "A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!" [](https://expedia.ca/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information) ![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/90822a90_y.jpg) ### Capital Coast Resort & Spa 10/10 Excellent "Todo el servicio al cliente fue excelente, limpieza de la habitación excelente y la comida muy buena. " [](https://expedia.ca/Paphos-Hotels-Capital-Coast-Resort-Spa.h1943897.Hotel-Information) ![M Boutique Hotel - Designed for Adults](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/15bd220a_y.jpg) ### M Boutique Hotel - Designed for Adults 10/10 Excellent "Excellent hotel! Would definitely recommend!" [](https://expedia.ca/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information) ![Axiothea Hotel](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/f0be3fa6_y.jpg) ### Axiothea Hotel 8/10 Good "Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean." [](https://expedia.ca/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information) ![Avlida Hotel](https://images.trvl-media.com/lodging/2000000/1150000/1144700/1144626/ff6ebb46_y.jpg) ### Avlida Hotel 8/10 Good "Good location. Friendly staff. Only had breakfast and lots of choices. Did not use either of the pools. Good wifi. Desk to book trips. Was evening entertainment. " [](https://expedia.ca/Paphos-Hotels-Avlida-Hotel.h1144626.Hotel-Information) ## Hotels near other Agios Theodoros Cathedral attractions ![](https://images.trvl-media.com/place/6261548/7d3bc712-e7a6-450f-95f7-9120e31e3601.jpg) ### Byzantine Museum 2.0/5 (1 review) 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://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6261548) ![Cyprus, Paphos, Tombs of the Kings, sunlight in courtyard](https://images.trvl-media.com/place/6061831/f27c0c4f-a36d-4fa9-9704-bbf3f143fb0f.jpg) ### Tombs of the Kings 4.3/5 (281 reviews) 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://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6061831) ![](https://images.trvl-media.com/place/6051505/649e7084-6231-4de0-9e74-5861a1b5de07.jpg) Photo by Melanie Hartshorn ### Agia Solomoni Catacombs 5.0/5 (1 review) Find out about the history of Paphos when you spend time at Agia Solomoni Catacombs. Wander the seaside and beautiful beaches in this relaxing area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6225525) ### Paphos Municipal Park Explore the great outdoors at Paphos Municipal Park, a lovely green space in Paphos. Amble around this relaxing area's seaside and enjoy its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6194534) ### Paphos Archaeological Museum 4.3/5 (38 reviews) You can browse the exhibits at Paphos Archaeological Museum, a museum with a storied past, during your trip to Paphos. Stroll along the beautiful beaches in this relaxing area, or check out its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6225518) ### Kings Avenue Mall 4.3/5 (275 reviews) You can search for that perfect souvenir at Kings Avenue Mall during your stay in Paphos. Stroll along the waterfront in this quaint area, or check out its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621558012034) ### Fabrica Hill Learn about the local history of Paphos when you spend time at Fabrica Hill. Amble around this relaxing area's seaside and enjoy its lively bars. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621562864953) ### Agioi Anargyroi Church 4.2/5 (18 reviews) 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 check out its top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6194528) ## Frequently asked questions ### What's the area like around Agios Theodoros Cathedral? ### Where is the best place to stay close to Agios Theodoros Cathedral? ### How many hotels can I expect to find near Agios Theodoros Cathedral? ### If I need to cancel the hotel reservation for my stay near Agios Theodoros Cathedral, will I receive a refund? ### What can I see and do near Agios Theodoros Cathedral?