Find hotels near Agios Theodoros Cathedral, Paphos from AED 446
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
12 Aug - 13 AugTomorrow
13 Aug - 14 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 Aug Our top choices for Agios Theodoros Cathedral hotels
1. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos, 1.9 km from Agios Theodoros Cathedral
Danielle
AED 747
AED 814 total
includes taxes & fees
13 Aug - 14 Aug
2. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old TownPaphos City Center, 0.3 km from Agios Theodoros Cathedral
Eliyahu
AED 507
AED 552 total
includes taxes & fees
25 Aug - 26 Aug
3. Kentrikon 1924 Boutique Hotel Old Town
Kentrikon 1924 Boutique Hotel Old TownPaphos City Center, 0.4 km from Agios Theodoros Cathedral
Colin
AED 457
AED 499 total
includes taxes & fees
24 Aug - 25 Aug
4. Axiothea Hotel
Axiothea HotelPaphos City Center, < 0.1 km from Agios Theodoros Cathedral
john
AED 420
AED 458 total
includes taxes & fees
19 Aug - 20 Aug
5. Amavi, MadeForTwo Hotels - Paphos
Amavi, MadeForTwo Hotels - Paphos2.4 km from Agios Theodoros Cathedral
Sally Anne
AED 2,234
AED 2,435 total
includes taxes & fees
26 Aug - 27 Aug
6. Elysium
Elysium1.2 km from Agios Theodoros Cathedral
kayleigh
AED 1,428
AED 1,556 total
includes taxes & fees
31 Aug - 1 Sep
7. Regency Boutique Hotel
Regency Boutique HotelKato Paphos, 1.9 km from Agios Theodoros Cathedral
Stefan
AED 546
AED 595 total
includes taxes & fees
3 Sep - 4 Sep
8. Annabelle
AnnabelleKato Paphos, 1.9 km from Agios Theodoros Cathedral
Deanna Isabella
AED 1,094
AED 1,193 total
includes taxes & fees
31 Aug - 1 Sep
9. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal, 1.3 km from Agios Theodoros Cathedral
Gilbert
AED 505
AED 550 total
includes taxes & fees
11 Sep - 12 Sep
10. Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos, 1.9 km from Agios Theodoros Cathedral
Costas
AED 694
AED 756 total
includes taxes & fees
27 Aug - 28 Aug
11. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By Brown2.9 km from Agios Theodoros Cathedral
Philipp
AED 998
AED 1,088 total
includes taxes & fees
1 Sep - 2 Sep
12. Basilica Holiday Resort
Basilica Holiday ResortKato Paphos, 1.9 km from Agios Theodoros Cathedral
philip
13. Princessa Vera Hotel Apartments
Princessa Vera Hotel ApartmentsKato Paphos, 1.2 km from Agios Theodoros Cathedral
James
AED 518
AED 564 total
includes taxes & fees
23 Aug - 24 Aug
14. Dionysos Central Hotel
Dionysos Central HotelKato Paphos, 1.8 km from Agios Theodoros Cathedral
David
AED 496
AED 540 total
includes taxes & fees
25 Aug - 26 Aug
15. Alexander The Great Beach Hotel
Alexander The Great Beach Hotel2.3 km from Agios Theodoros Cathedral
Thomas David
AED 1,324
AED 1,443 total
includes taxes & fees
18 Aug - 19 Aug
16. Kissos Hotel
Kissos Hotel1.1 km from Agios Theodoros Cathedral
Debora
AED 410
AED 446 total
includes taxes & fees
13 Aug - 14 Aug
17. Akti Beach Village Resort
Akti Beach Village Resort2.8 km from Agios Theodoros Cathedral
callum
AED 539
AED 588 total
includes taxes & fees
26 Aug - 27 Aug
18. Almyra
AlmyraKato Paphos, 2.1 km from Agios Theodoros Cathedral
Sara
AED 972
AED 1,059 total
includes taxes & fees
1 Sep - 2 Sep
19. Venus Beach Hotel
Venus Beach Hotel1.5 km from Agios Theodoros Cathedral
Allison
AED 743
AED 810 total
includes taxes & fees
24 Aug - 25 Aug
20. Capital Coast Resort & Spa
Capital Coast Resort & Spa1.8 km from Agios Theodoros Cathedral
eli
AED 490
AED 534 total
includes taxes & fees
7 Sep - 8 Sep
Compare popular hotels close to Agios Theodoros Cathedral
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet friendly | WiFi included |
|---|---|---|---|---|---|---|---|
 M Boutique Hotel - Designed for Adults | 9.6 Exceptional 139 reviews | View | |||||
 Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town | 9.8 Exceptional 7 reviews | View | |||||
 Kentrikon 1924 Boutique Hotel Old Town | 9.4 Exceptional 22 reviews | View | |||||
 Axiothea Hotel | 9.4 Exceptional 252 reviews | View | |||||
 Amavi, MadeForTwo Hotels - Paphos | 9.8 Exceptional 261 reviews | View |
Top Agios Theodoros Cathedral Hotel Reviews
Tasmaria
10/10 Excellent
"Nice location. Beautiful pool"
Elysium
10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
Princessa Vera Hotel Apartments
10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
Valentinos Apartments
10/10 Excellent
"We had a lovely stay at Valentinos Apartments. Valentino was a fantastic host, very friendly, welcoming, and always quick to respond if we needed anything. He was so accommodating and made us feel at home. The apartment was clean, comfortable, and had everything we needed. The shower had great water pressure, the towels were soft, and the pillows were really comfortable, which is something I often struggle with when travelling. The location is excellent, with shops nearby, easy bus links to the harbour and beaches, and it’s only a short walk to the lovely Old Town. Thank you, Valentino, for everything. We really enjoyed our stay and would definitely recommend these apartments!"
Artemis Cynthia Complex
8/10 Good
"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."
King Jason Paphos - Designed for Adults By Louis Hotels
10/10 Excellent
"The staffs are amazing and"
M Boutique Hotel - Designed for Adults
10/10 Excellent
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."
Kissos Hotel
10/10 Excellent
"Really enjoyed our stay here. There were always sunbeds available, even during the busiest parts of the day, which made relaxing by the pool effortless. Breakfast was more than adequate with a decent variety each morning, and the air‑conditioning in the room worked extremely well — a big plus in the Cyprus heat. All staff were polite, friendly and genuinely hardworking, creating a welcoming atmosphere throughout the hotel. It’s clear many guests return regularly, and the overall vibe was pleasant and relaxed. The location was another highlight: close to the beach, restaurants and shops, making it easy to get around without needing transport. Our transfer from Paphos Airport was straightforward and only €30, which was great value. The small gym was just okay — nothing fancy — but definitely better than nothing and useful for a quick workout. Overall, a nice hotel with good facilities, great staff and a comfortable environment. Would happily stay again."
Axiothea Hotel
10/10 Excellent
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. If you want five star luxury, then it isn't for you but, if you want a welcoming place with people who care, you will be in the right place."
Other attractions near Agios Theodoros Cathedral
Byzantine Museum
7.4/10 (11 reviews)
You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your travels to Paphos. Stroll along the seaside or visit the spas in this relaxing area.
Tombs of the Kings
8.6/10 (669 reviews)
You can find out about the history of Paphos when you stop by Tombs of the Kings. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.
Photo by Melanie Hartshorn
Agia Solomoni Catacombs
9.6/10 (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.
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.
Paphos Archaeological Museum
8.6/10 (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 waterfront in this relaxing area, or check out its top-notch restaurants.
Kings Avenue Mall
8.6/10 (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.
Fabrica Hill
8.0/10 (1 review)
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.
Agioi Anargyroi Church
8.4/10 (76 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.