Paphos Hotel Guide - Agios Theodoros Cathedral hotels in Paphos, Cyprus.
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
15 Aug - 16 AugTomorrow
16 Aug - 17 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 Aug Our top choices for Agios Theodoros Cathedral hotels
1. 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
€135
includes taxes & fees
23 Aug - 24 Aug
2. M Boutique Hotel - Designed for Adults
M Boutique Hotel - Designed for AdultsKato Paphos, 1.9 km from Agios Theodoros Cathedral
Danielle
€192
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
€100
includes taxes & fees
24 Aug - 25 Aug
4. Elysium
Elysium1.2 km from Agios Theodoros Cathedral
kayleigh
€367
includes taxes & fees
30 Aug - 31 Aug
5. Regency Boutique Hotel
Regency Boutique HotelKato Paphos, 1.9 km from Agios Theodoros Cathedral
Stefan
€140
includes taxes & fees
1 Sept - 2 Sept
6. WellClub Resort - Suites & Wellness
WellClub Resort - Suites & Wellness2 km from Agios Theodoros Cathedral
Jonathan
€145
includes taxes & fees
27 Aug - 28 Aug
7. Annabelle
AnnabelleKato Paphos, 1.9 km from Agios Theodoros Cathedral
Deanna Isabella
€287
includes taxes & fees
31 Aug - 1 Sept
8. Artemis Cynthia Complex
Artemis Cynthia ComplexUniversal, 1.3 km from Agios Theodoros Cathedral
Gilbert
€130
includes taxes & fees
14 Sept - 15 Sept
9. Anemi Hotel & Suites
Anemi Hotel & SuitesKato Paphos, 1.9 km from Agios Theodoros Cathedral
Costas
€178
includes taxes & fees
13 Sept - 14 Sept
10. Basilica Holiday Resort
Basilica Holiday ResortKato Paphos, 1.9 km from Agios Theodoros Cathedral
philip
€113
includes taxes & fees
28 Aug - 29 Aug
11. Dionysos Central Hotel
Dionysos Central HotelKato Paphos, 1.8 km from Agios Theodoros Cathedral
David
€128
includes taxes & fees
28 Aug - 29 Aug
12. Paphos Hills Resort and Spa By Brown
Paphos Hills Resort and Spa By Brown2.9 km from Agios Theodoros Cathedral
Philipp
€257
includes taxes & fees
1 Sept - 2 Sept
13. Princessa Vera Hotel Apartments
Princessa Vera Hotel ApartmentsKato Paphos, 1.2 km from Agios Theodoros Cathedral
James
€133
includes taxes & fees
23 Aug - 24 Aug
14. Seashell Apartments
Seashell Apartments2.9 km from Agios Theodoros Cathedral
mary mcmillan
€71
includes taxes & fees
1 Sept - 2 Sept
15. Kissos Hotel
Kissos Hotel1.1 km from Agios Theodoros Cathedral
Debora
€119
includes taxes & fees
23 Aug - 24 Aug
16. Venus Beach Hotel
Venus Beach Hotel1.5 km from Agios Theodoros Cathedral
Allison
€199
includes taxes & fees
21 Aug - 22 Aug
17. Almyra
AlmyraKato Paphos, 2.1 km from Agios Theodoros Cathedral
Sara
€263
includes taxes & fees
1 Sept - 2 Sept
18. Crystallo Apartments
Crystallo ApartmentsKato Paphos, 1.4 km from Agios Theodoros Cathedral
Fergal
€81
includes taxes & fees
28 Aug - 29 Aug
19. Hotel Veronica
Hotel Veronica2.7 km from Agios Theodoros Cathedral
Julie
€77
includes taxes & fees
23 Aug - 24 Aug
20. Basilica Holiday Resort
Basilica Holiday ResortKato Paphos, 1.9 km from Agios Theodoros Cathedral
Colin
€114
includes taxes & fees
26 Aug - 27 Aug
Compare popular hotels close to Agios Theodoros Cathedral
Property | Property class | Guest rating | Breakfast included | Pool | Spa | Pet-friendly | WiFi included |
|---|---|---|---|---|---|---|---|
 Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town | 9.8 Exceptional 7 reviews | View | |||||
 M Boutique Hotel - Designed for Adults | 9.6 Exceptional 139 reviews | View | |||||
 Kentrikon 1924 Boutique Hotel Old Town | 9.4 Exceptional 23 reviews | View | |||||
 Elysium | 9.6 Exceptional 1,003 reviews | View | |||||
 Regency Boutique Hotel | 9.4 Exceptional 73 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."
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."
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!"
Other attractions near Agios Theodoros Cathedral
Byzantine Museum
7.4/10 (11 reviews)
The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.
Tombs of the Kings
8.6/10 (669 reviews)
Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago.
Photo by Melanie Hartshorn
Agia Solomoni Catacombs
9.6/10 (4 reviews)
Find out about the history of Paphos when you take a trip to Agia Solomoni Catacombs. Wander through 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 story of its own, during your trip to Paphos. Stroll along the waterfront in this relaxing area or visit 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 trip to Paphos. Stroll along the beautiful beaches in this quaint area or visit its lively bars.
Fabrica Hill
8.0/10 (1 review)
Learn about the local history of Paphos when you take a trip to 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 visit its top-notch restaurants.