Title: Best Hotels Near Agios Theodoros Cathedral, Paphos from CA $120 | 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

[Apr 8 - Apr 9](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-04-08&endDate=2026-04-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Apr 9 - Apr 10](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-04-09&endDate=2026-04-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Apr 10 - Apr 12](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-04-10&endDate=2026-04-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Apr 17 - Apr 19](https://www.expedia.ca/Hotel-Search?regionId=6245504&startDate=2026-04-17&endDate=2026-04-19&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

![Family Apartment, Partial Sea View | Living area](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/d58ff15b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, City View](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/029c14ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Apartment, Partial Ocean View | Living area](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/901fe952.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)

### Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

[](https://www.expedia.ca/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information)

Paphos City Center, 0.3 km from Agios Theodoros Cathedral

9.8/10

Exceptional

(7 reviews)

"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Eliyahu

CA $131

CA $143 total

includes taxes & fees

Apr 22 - Apr 23

[](https://www.expedia.ca/Paphos-Hotels-Kentrikon-1924-Suites.h114726996.Hotel-Information)

![Junior Studio Suite, Balcony, City View](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/794432da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Double Room](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/d9c8a89b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room dining](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/56d79adc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden view](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/50daf1c3.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

(14 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 $119

CA $129 total

includes taxes & fees

Apr 9 - Apr 10

[](https://www.expedia.ca/Paphos-Hotels-Kentrikon-1924-Boutique-Hotel-Old-Town.h114934000.Hotel-Information)

![Double or Twin Room, Balcony, Sea View | View from room](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/f0be3fa6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room | View from room](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/4e2d065b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior entrance](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/0966a709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Restaurant](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/b8fc1072.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Axiothea Hotel

[](https://www.expedia.ca/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information)

Paphos City Center, < 0.1 km from Agios Theodoros Cathedral

9.4/10

Exceptional

(242 reviews)

"Clean and spacious room, friendly staff. "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Pam

CA $133

CA $145 total

includes taxes & fees

Apr 21 - Apr 22

[](https://www.expedia.ca/Paphos-Hotels-Axiothea-Hotel.h12317747.Hotel-Information)

![Indoor pool, 2 outdoor pools, sun 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/40d74afa.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)

![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)

### Elysium

[](https://www.expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information)

1.2 km from Agios Theodoros Cathedral

9.6/10

Exceptional

(971 reviews)

"Wonderful hotel, very helpful staff, stunning decor. recommended."

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Menachem

CA $365

CA $398 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)

![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)

![Aerial view](https://images.trvl-media.com/lodging/23000000/22280000/22275800/22275720/5acc2a57.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)

### 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 $475

CA $518 total

includes taxes & fees

Apr 12 - Apr 13

[](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)

![Exterior](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/ce871798.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/106000000/105310000/105307300/105307292/e21dc562.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)

### 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 $166

CA $181 total

includes taxes & fees

Apr 16 - Apr 17

[](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)

![Reception](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/593dbfad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Mimosa Junior Suite | Living area](https://images.trvl-media.com/lodging/77000000/76690000/76687200/76687114/4144ae74.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

(124 reviews)

"Amazing, comfortable, and clean! This was a wonderful stay, the staff was incredible. I hope everyone has the opportunity to stay here if going to Cypress!"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Fleure

CA $214

CA $233 total

includes taxes & fees

Apr 14 - Apr 15

[](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

(279 reviews)

"The hotel is one of the best I have stayed in Cyprus and I haven’t been here since 1999! Anna on reception was lovely and professional and recommended lots of day and nightlife activities. The other staff were great too. I will be back! "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Sebastian

CA $247

CA $269 total

includes taxes & fees

Apr 15 - Apr 16

[](https://www.expedia.ca/Paphos-Hotels-The-King-Jason-Paphos-Designed-For-Adults.h2835056.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)

![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)

![Lobby](https://images.trvl-media.com/lodging/3000000/2310000/2305000/2304954/52b575b5.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)

### 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

(115 reviews)

"Very friendly helpful staff"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Denise

CA $110

CA $120 total

includes taxes & fees

May 8 - May 9

[](https://www.expedia.ca/Paphos-Hotels-Kefalos-Damon-Hotel-Apartments.h2304954.Hotel-Information)

![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)

![Outdoor wedding area](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/140e6ccd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor wedding area](https://images.trvl-media.com/lodging/2000000/1470000/1460700/1460681/02133f50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![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)

### 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 $196

CA $213 total

includes taxes & fees

Apr 9 - Apr 10

[](https://www.expedia.ca/Paphos-Hotels-Kefalos-Beach-Tourist-Village.h1460681.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)

![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)

![Superior Apartment, 2 Bedrooms, Balcony](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/40e1cdf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Apartment, 1 Bedroom, Balcony, Pool View](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/33311637.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

(291 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

[](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)

![One Bedroom Sea View Deluxe Suite | View from room](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/c71157fd.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

(422 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 $369

CA $403 total

includes taxes & fees

Apr 14 - Apr 15

[](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/2ef5b42b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, laptop workspace, 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)

![Outdoor dining](https://images.trvl-media.com/lodging/116000000/115010000/115004000/115003903/724f0d1e.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 $150

CA $164 total

includes taxes & fees

Apr 21 - Apr 22

[](https://www.expedia.ca/Chlorakas-Hotels-WellClub.h115003903.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)

![Property map](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/45119c14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### 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 $172

CA $187 total

includes taxes & fees

Apr 19 - Apr 20

[](https://www.expedia.ca/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.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)

![Aerial view](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/2210a498.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)

![Poolside bar](https://images.trvl-media.com/lodging/1000000/70000/69500/69450/d8e578aa.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)

"Excellent professional staff. Excellent breakfast buffet. Great up keep of property. "

![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg)

Zoran

CA $344

CA $375 total

includes taxes & fees

Apr 9 - Apr 10

[](https://www.expedia.ca/Paphos-Hotels-Alexander-The-Great-Beach-Hotel.h69450.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)

![View from room](https://images.trvl-media.com/lodging/1000000/570000/564800/564770/w3837h2566x3y0-eeddc768.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 $334

CA $364 total

includes taxes & fees

Apr 22 - Apr 23

[](https://www.expedia.ca/Paphos-Hotels-Almyra.h564770.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)

![Reception](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/ae3f225b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Studio](https://images.trvl-media.com/lodging/9000000/8360000/8356200/8356177/f4c2c324.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)

### 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 $129

CA $140 total

includes taxes & fees

Apr 15 - Apr 16

[](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)

![Superior Room, Sea View | View from room](https://images.trvl-media.com/lodging/2000000/1740000/1731200/1731159/7a636df2.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)

![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)

### 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)

![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)

![Snack bar](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/6e331557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/3000000/2510000/2501500/2501405/014767f2.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 $112

CA $122 total

includes taxes & fees

Apr 22 - Apr 23

[](https://www.expedia.ca/Paphos-Hotels-Kissos-Hotel.h2501405.Hotel-Information)

![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)

![Garden](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/31ab5f97.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)

![View from room](https://images.trvl-media.com/lodging/6000000/5810000/5801100/5801053/8f551b43.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,001 reviews)

"Perfect breakfast Excellent staff Very good location "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Andrew

CA $172

CA $188 total

includes taxes & fees

Apr 16 - Apr 17

[](https://www.expedia.ca/Paphos-Hotels-Amphora-Hotel-Suites.h5801053.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-22&endDate=2026-04-23&regionId=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 |  |
| ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ----------------- | ------------------------- | ------------------ | ---- | --- | ------------ | ------------- |  |
| ![Family Apartment, Partial Sea View \| Living area](https://images.trvl-media.com/lodging/115000000/114730000/114727000/114726996/d58ff15b.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town | 2.0 star property | 9.8Exceptional7 reviews   | View               |      |     |              |               |  |
| ![Junior Studio Suite, Balcony, City View](https://images.trvl-media.com/lodging/115000000/114940000/114934000/114934000/794432da.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Kentrikon 1924 Boutique Hotel Old Town                                  | 3.5 star property | 9.8Exceptional14 reviews  | View               |      |     |              |               |  |
| ![Double or Twin Room, Balcony, Sea View \| View from room](https://images.trvl-media.com/lodging/13000000/12320000/12317800/12317747/f0be3fa6.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Axiothea Hotel                                             | 2.0 star property | 9.4Exceptional242 reviews | View               |      |     |              |               |  |
| ![Indoor pool, 2 outdoor pools, sun loungers](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ab24a6ac.jpg?impolicy=fcrop&w=900&h=675&p=1&q=medium)Elysium                                                                         | 5.0 star property | 9.6Exceptional971 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               |      |     |              |               |  |

## Top Agios Theodoros Cathedral Hotel Reviews

![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

"A stylish, well-located boutique hotel that delivered on almost every front. The room was spotlessly clean and modern — exactly what you’d hope for from a boutique property. The location is hard to beat: steps from Paphos harbour, the promenade, restaurants and amenities, making it perfect for exploring on foot. The pool looked beautiful and inviting, though early April wasn’t quite warm enough to take full advantage of it (and we’re Canadians, so our bar isn’t that high!). Parking is the one practical limitation — the main lot is on the small side, and the overflow lot requires a bit of an uphill hike. Staff were pleasant and professional, though not quite as warm or personable as we’ve experienced at other hotels — friendly enough, just not exceptional in that regard. Overall, a great choice for couples or adults looking for a clean, modern base in Paphos. I’d recommend it without hesitation for a short trip, and would happily stay there again on a return visit to Cyprus. Better suited to adults than families with young children (adults only)."

[](https://expedia.ca/Paphos-Hotels-M-BOUTIQUE-HOTEL.h76687114.Hotel-Information)

![Annabelle](https://images.trvl-media.com/lodging/1000000/20000/11500/11482/0dda29d3_y.jpg)

### Annabelle

10/10 Excellent

"Great hotel in a lovely location. Sea view room was perfect. Staff very professional but still friendly "

[](https://expedia.ca/Paphos-Hotels-Annabelle.h11482.Hotel-Information)

![Elysium](https://images.trvl-media.com/lodging/1000000/930000/921900/921802/ff9f4753_y.jpg)

### Elysium

8/10 Good

"Beautiful hotel . Nothing too much trouble . Was disappointed no cooked items to order like Egg Benedict but buffet choice was amazing so not a complaint. Wished stay was longer . Looking forward to the next time "

[](https://expedia.ca/Paphos-Hotels-Elysium.h921802.Hotel-Information)

![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)

![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)

![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)

![Artemis Cynthia Complex](https://images.trvl-media.com/lodging/13000000/12470000/12468600/12468557/1be4de4a_y.jpg)

### Artemis Cynthia Complex

8/10 Good

"Booked a 2 bedroom apartment, (2 double beds). Only one room has storage, the other has wall hooks. No room for anything else except the bed. Thin walls. A bit out of the way. A good 20 minute walk to the nearest restaurants and bars. "

[](https://expedia.ca/Paphos-Hotels-Artemis-Cynthia-Complex.h12468557.Hotel-Information)

## Hotels near other Agios Theodoros Cathedral attractions

![](https://images.trvl-media.com/place/6261548/7d3bc712-e7a6-450f-95f7-9120e31e3601.jpg)

### Byzantine Museum

3.7/5 (11 reviews)

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&regionId=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 (669 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&regionId=6061831)

![](https://images.trvl-media.com/place/6051505/649e7084-6231-4de0-9e74-5861a1b5de07.jpg)

Photo by Melanie Hartshorn

### Agia Solomoni Catacombs

4.8/5 (4 reviews)

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&regionId=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 lively bars. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6194534)

### Paphos Archaeological Museum

4.3/5 (105 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&regionId=6225518)

### Kings Avenue Mall

4.3/5 (600 reviews)

You can search for that perfect souvenir at Kings Avenue Mall during your stay in Paphos. Stroll along the beautiful beaches in this quaint area, or check out its lively bars. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=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 top-notch restaurants. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=553248621562864953)

### Agioi Anargyroi Church

4.2/5 (76 reviews)

After visiting Agioi Anargyroi Church, make a plan to see the other sights and activities in Paphos. Stroll along the beautiful beaches in this relaxing area, or check out its lively bars. 

[See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=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?