Paphos Agios Theodoros Cathedral Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, < 0.1 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (237 reviews)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is HK$695
HK$758 total
includes taxes & fees
28 Jan - 29 Jan
Axiothea Hotel

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (960 reviews)
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is HK$1,833
HK$1,999 total
includes taxes & fees
22 Jan - 23 Jan
Elysium

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, (246 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

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, (109 reviews)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is HK$917
HK$1,000 total
includes taxes & fees
6 Feb - 7 Feb
M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (276 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
Artemis Cynthia Complex

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, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is HK$784
HK$855 total
includes taxes & fees
18 Jan - 19 Jan
Regency Boutique Hotel

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, (343 reviews)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (66 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is HK$374
HK$407 total
includes taxes & fees
3 Feb - 4 Feb
Seashell Apartments

Avlida Hotel

Avlida Hotel
4.0 star property
1.3 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (240 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is HK$538
HK$587 total
includes taxes & fees
21 Jan - 22 Jan
Avlida Hotel

Hotel Veronica

Hotel Veronica
3.5 star property
2.7 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is HK$523
HK$570 total
includes taxes & fees
19 Jan - 20 Jan
Hotel Veronica

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (3 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
Basilica Holiday Resort

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (136 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

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, (513 reviews)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is HK$1,150
HK$1,254 total
includes taxes & fees
18 Jan - 19 Jan
King Evelthon Beach Hotel & Resort

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
0.8 km from Agios Theodoros Cathedral
6.8 out of 10, (77 reviews)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments

Daphne Hotel Apartments

Daphne Hotel Apartments
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
6.2 out of 10, (137 reviews)
"Gut: Lage, Schwimmbad, Bett. Nicht gut: Ausstattung in den Zimmern, Käche und Bad veraltet, Laute Musik von den Kneipen gegenüber bis 24 Uhr."
Germany
Mohammed
Daphne Hotel Apartments

Phaedrus Living: Seaside Luxury Flat Athina 21

Phaedrus Living: Seaside Luxury Flat Athina 21
2.5 star property
1.9 km from Agios Theodoros Cathedral
8.0 out of 10, Very good, (1 review)
The price is HK$597
HK$1,440 total
includes taxes & fees
26 Jan - 27 Jan
Phaedrus Living: Seaside Luxury Flat Athina 21

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
3.8 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (258 reviews)
"It is a beautiful hotel. The staff were wonderful and very attentive. The food and service at the three onsite restaurants was excellent. I would definitely stay here again. "
United Kingdom
Stephen Luke
The price is HK$1,218
HK$1,328 total
includes taxes & fees
30 Jan - 31 Jan
Ivi Mare - Designed for adults by Louis Hotels

Aliathon Ionian

Aliathon Ionian
4.0 star property
3.5 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (29 reviews)
"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
3.6 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (407 reviews)
"Amazing"
Belgium
igor
The price is HK$992
HK$1,082 total
includes taxes & fees
18 Jan - 19 Jan
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
10.5 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (152 reviews)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is HK$1,199
HK$1,306 total
includes taxes & fees
30 Jan - 31 Jan
Thalassa Boutique Hotel & Spa
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.

Top Agios Theodoros Cathedral Hotel Reviews

Hotels near other Agios Theodoros Cathedral attractions

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, take a look at the 414 hotels and other accommodation options you'll find within a mile.
What's the best hotel 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 traveller data, and this hotel offers free parking and a bar. Other good options close by include Elysium and Artemis Cynthia Complex.
How many hotels will I be able to find near Agios Theodoros Cathedral?
Expedia has 414 hotels and other accommodation options 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, the majority of room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to get the best deals available near Agios Theodoros Cathedral.
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, Rikkos Beach and Yeroskipou Municipal Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.