Find hotels near Agios Theodoros Cathedral, Paphos from AED 212

Check prices for these dates

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Agios Theodoros Cathedral hotels

1. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
2.9 km from Agios Theodoros Cathedral
10.0 out of 10, Exceptional, (5 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AED 331
AED 361 total
includes taxes & fees
13 Dec - 14 Dec
Paphos Hills Resort and Spa By Brown

2. Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
2.4 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (264 reviews)
"Great location and botel"
United Kingdom
Sally Anne
The price is AED 928
AED 1,012 total
includes taxes & fees
21 Dec - 22 Dec
Amavi, MadeForTwo Hotels - Paphos

3. Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (1,002 reviews)
"Fabulous property on the beachfront and delicious breakfast buffet. Great gym, sauna etc. Free onsite parking. Staff super helpful. Loved my stay."
Australia
Natasha
The price is AED 825
AED 899 total
includes taxes & fees
22 Nov - 23 Nov
Elysium

4. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 0.4 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (27 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is AED 333
AED 363 total
includes taxes & fees
23 Nov - 24 Nov
Kentrikon 1924 Boutique Hotel Old Town

5. Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, < 0.1 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (256 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."
United Kingdom
VASOS
The price is AED 328
AED 358 total
includes taxes & fees
25 Nov - 26 Nov
Axiothea Hotel

6. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (161 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is AED 466
AED 508 total
includes taxes & fees
22 Nov - 23 Nov
M Boutique Hotel - Designed for Adults

7. Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (87 reviews)
"We loved this hotel so much we booked to stay for an extra day! The staff were super friendly, attentive and professional. I would highly recommend this hotel and will definitely stay here again."
United Kingdom
Giovanna Andreas
The price is AED 233
AED 254 total
includes taxes & fees
2 Dec - 3 Dec
Regency Boutique Hotel

8. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (461 reviews)
"Breakfast was superb and all the staff excellent. You can book half board on individual days to enjoy the great restaurants, which we did ."
United Kingdom
jeremy
The price is AED 728
AED 793 total
includes taxes & fees
2 Dec - 3 Dec
Annabelle

9. King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
United Kingdom
Paul
The price is AED 550
AED 599 total
includes taxes & fees
6 Dec - 7 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

10. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (360 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is AED 212
AED 231 total
includes taxes & fees
30 Nov - 1 Dec
Artemis Cynthia Complex

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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 0.3 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (9 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is AED 296
AED 323 total
includes taxes & fees
21 Dec - 22 Dec
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

12. Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
2.3 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (525 reviews)
"Helpful staff, convenient location, clean room and facilities."
United States
Richard
The price is AED 562
AED 612 total
includes taxes & fees
21 Dec - 22 Dec
Alexander The Great Beach Hotel

13. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
2 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (28 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is AED 407
AED 444 total
includes taxes & fees
21 Nov - 22 Nov
WellClub Resort - Suites & Wellness

14. Dionysos Central Hotel

Dionysos Central Hotel
3.0 star property
Kato Paphos, 1.8 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (200 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
Dionysos Central Hotel

15. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (4 reviews)
"I stayed for 4 nights and loved it, I am now planning a return trip, great location, close to the harbour, seafront and restaurants. I liked the very comfortable bed, spotless room, nice hot shower and tea/coffee making facilities. There is a excellent supermarket just across the road. The resort staff were excellent, helpful and courteous."
United Kingdom
philip
The price is AED 406
AED 406 total
includes taxes & fees
1 Dec - 2 Dec
Basilica Holiday Resort

16. Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (82 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is AED 164
AED 179 total
includes taxes & fees
25 Nov - 26 Nov
Seashell Apartments

17. Mayfair Hotel

Mayfair Hotel
4.0 star property
0.9 km from Agios Theodoros Cathedral
8.2 out of 10, Very good, (163 reviews)
"Pool side rooms"
United Kingdom
Joanne
The price is AED 349
AED 381 total
includes taxes & fees
2 Dec - 3 Dec
Mayfair Hotel

18. Almyra

Almyra
5.0 star property
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (523 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is AED 674
AED 735 total
includes taxes & fees
6 Dec - 7 Dec
Almyra

19. Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
1.8 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (1,000 reviews)
"excellent hotel, very helpful people on the reception and other areas. I totally recommend the hotel."
United Kingdom
Aglecio
The price is AED 234
AED 255 total
includes taxes & fees
21 Nov - 22 Nov
Capital Coast Resort & Spa

20. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
2.5 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (582 reviews)
"A very good stay my partner and I have stayed here multiple times and will definitely be back"
United Kingdom
Wayne
The price is AED 434
AED 474 total
includes taxes & fees
30 Nov - 1 Dec
King Evelthon Beach Hotel & Resort
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.

Compare popular hotels close to Agios Theodoros Cathedral

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
A spacious indoor swimming pool with clear reflections, large windows, and modern architectural design.
Paphos Hills Resort and Spa By Brown
3.0 star property
10.0
Exceptional
5 reviews
View
A pool area with lounge chairs and umbrellas, surrounded by palm trees and modern buildings.
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
264 reviews
View
A resort with a central pool, palm trees, and outdoor seating areas.
Elysium
5.0 star property
9.6
Exceptional
1,002 reviews
View
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
27 reviews
View
A building with a white facade, blue balconies, and a sign indicating it is the Axiothea Hotel.
Axiothea Hotel
2.0 star property
9.4
Exceptional
256 reviews
View

Other attractions near Agios Theodoros Cathedral

Top Agios Theodoros Cathedral Hotel Reviews

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, check out the 401 hotels and other accommodations you'll find within a mile.

Where is the best place to stay close to Agios Theodoros Cathedral?

Adjacent to Agios Theodoros Cathedral, Axiothea Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers free parking and a bar. Other good options close by include Elysium and Artemis Cynthia Complex.

How many hotels can I expect to find near Agios Theodoros Cathedral?

Expedia has 401 hotels and other accommodations 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! Most hotel bookings are fully refundable provided that you cancel before the hotel’s cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Add dates, click "Search", then filter by "fully refundable" to get the best deals available near Agios Theodoros Cathedral.

Where can I learn more about changing or cancelling my trip in the area near Agios Theodoros Cathedral?

To access more information about picking new dates or cancelling your stay near Agios Theodoros Cathedral, head over to our customer service page.

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. Dip your toes in the water at Alykes Beach, Geroskipou Beach, and St. George Beach. Enjoy nature at Paphos Municipal Park, Agia Solomoni Catacombs, or St. George Beach.