Find hotels near Agios Theodoros Cathedral, Paphos from NT$2,417

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 5 - Nov 6
Tomorrow
Nov 6 - Nov 7
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

1. 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 NT$3,046
NT$3,320 total
includes taxes & fees
Nov 29 - Nov 30
Kentrikon 1924 Boutique Hotel Old Town
A balcony with a table set for a meal, overlooking a pool and palm trees.

2. 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 NT$5,015
NT$5,466 total
includes taxes & fees
Nov 14 - Nov 15
Paphos Hills Resort and Spa By Brown
A resort with multiple swimming pools, palm trees, and outdoor dining areas.

3. Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (1,001 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is NT$8,803
NT$9,595 total
includes taxes & fees
Nov 16 - Nov 17
Elysium
Two lounge chairs on a wooden deck with a pool below.

4. 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, (83 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 NT$2,489
NT$2,713 total
includes taxes & fees
Dec 1 - Dec 2
Regency Boutique Hotel
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

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, (255 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 NT$3,187
NT$3,474 total
includes taxes & fees
Nov 6 - Nov 7
Axiothea Hotel
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

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, (157 reviews)
"Hotel in great location for harbour and restaurants, staff very friendly. Rooms are immaculate and cleaning staff are excellent. Pool is nice but always in the shade so freezing cold. Sunbeds and chairs around it are very comfortable."
United Kingdom
Richard Spencer
The price is NT$5,464
NT$5,956 total
includes taxes & fees
Nov 8 - Nov 9
M Boutique Hotel - Designed for Adults
A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

7. 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, (288 reviews)
"Loved the service in particular from the staff. Especially at the front desk, Maria and the Fitness Instructor, Sophia. The food was such good quality for an all inclusive! Would definitely come back!"
United Kingdom
Sotiris
The price is NT$5,450
NT$5,941 total
includes taxes & fees
Dec 1 - Dec 2
King Jason Paphos - Designed for Adults By Louis Hotels
A pool area with lounge chairs, palm trees, and a covered seating area.

8. Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (455 reviews)
"A very luxurious hotel"
United Kingdom
Matthew
The price is NT$6,678
NT$7,279 total
includes taxes & fees
Dec 5 - Dec 6
Annabelle
A modern living room with a large window, a dining area, and a sofa.

9. 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 NT$3,036
NT$3,309 total
includes taxes & fees
Nov 10 - Nov 11
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

10. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
1 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (126 reviews)
"Apartments are spacious. Breakfast is very good. Well located for activities and short walk to harbour."
United Kingdom
Andrew Stewart
The price is NT$2,417
NT$2,635 total
includes taxes & fees
Nov 7 - Nov 8
Kefalos - Damon Hotel Apartments
A balcony with a table and chairs, overlooking a coastal view.

11. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (384 reviews)
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
United States
REGINALD CHARLES
The price is NT$3,568
NT$3,889 total
includes taxes & fees
Nov 22 - Nov 23
Anemi Hotel & Suites
A pool area with lounge chairs, umbrellas, and a clear blue sky.

12. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (356 reviews)
"it was good."
United States
Michael
The price is NT$2,580
NT$2,813 total
includes taxes & fees
Dec 5 - Dec 6
Artemis Cynthia Complex
A pool area with a curved design, palm trees, beach chairs, and umbrellas.

13. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
1.3 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (122 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is NT$3,499
NT$3,814 total
includes taxes & fees
Nov 14 - Nov 15
Kefalos Beach Tourist Village
A couple sitting by a pool with umbrellas and lounge chairs in the background.

14. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
2 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (27 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is NT$3,643
NT$3,970 total
includes taxes & fees
Nov 11 - Nov 12
WellClub Resort - Suites & Wellness
Outdoor pool

15. 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, (199 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
The price is NT$3,598
NT$3,961 total
includes taxes & fees
Nov 18 - Nov 19
Dionysos Central Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.

16. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (384 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is NT$2,993
NT$3,262 total
includes taxes & fees
Nov 11 - Nov 12
Princessa Vera Hotel Apartments
Pool

17. 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 NT$3,550
NT$3,550 total
includes taxes & fees
Dec 1 - Dec 2
Basilica Holiday Resort
A modern infinity pool with a view of the sunset and palm trees.

18. Almyra

Almyra
5.0 star property
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (521 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is NT$6,341
NT$6,912 total
includes taxes & fees
Dec 5 - Dec 6
Almyra
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

19. Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (81 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is NT$1,639
NT$1,787 total
includes taxes & fees
Nov 9 - Nov 10
Seashell Apartments
A hotel with a swimming pool surrounded by sun loungers and palm trees.

20. 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 NT$3,187
NT$3,474 total
includes taxes & fees
Dec 6 - Dec 7
Mayfair Hotel
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

Compare popular hotels close to Agios Theodoros Cathedral

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
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 balcony with a table set for a meal, overlooking a pool and palm trees.
Paphos Hills Resort and Spa By Brown
3.0 star property
10.0
Exceptional
5 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
5.0 star property
9.6
Exceptional
1,001 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
83 reviews
View
A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.
Axiothea Hotel
2.0 star property
9.4
Exceptional
255 reviews
View

Other attractions near Agios Theodoros Cathedral

An ornate religious interior with golden and green decorations, a central icon, and framed religious paintings.

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.
See properties

Top Agios Theodoros Cathedral Hotel Reviews

A balcony with a table set for a meal, overlooking a pool and palm trees.
Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou

10/10 Excellent

Very fresh and well maintained place. Breakfast is on another level. Highly recommended
United States
Tinatin
Reviewed January 2, 2026
Paphos Hills Resort and Spa By Brown

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.