Top Hotels Near Agios Theodoros Cathedral in Paphos from NZ$87

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Agios Theodoros Cathedral

Elysium

5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is NZ$445
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
2.4 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (240)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
Amavi, MadeForTwo Hotels - Paphos

Regency Boutique Hotel

3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
Regency Boutique Hotel

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, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is NZ$220
includes taxes & fees
11 Dec - 12 Dec
M Boutique Hotel - Designed for Adults

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, (273)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
United States
Zoia
The price is NZ$349
includes taxes & fees
7 Dec - 8 Dec
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (266)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
United Kingdom
Jonathan
Artemis Cynthia Complex

Annabelle

5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (411)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is NZ$362
includes taxes & fees
11 Dec - 12 Dec
Annabelle

Anemi Hotel & Suites

4.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (337)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
Anemi Hotel & Suites

Amphora Hotel & Suites

4.0 star property
2.7 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is NZ$181
includes taxes & fees
8 Dec - 9 Dec
Amphora Hotel & Suites

Mayfair Hotel

4.0 star property
0.9 km from Agios Theodoros Cathedral
8.0 out of 10, Very good, (142)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is NZ$173
includes taxes & fees
7 Dec - 8 Dec
Mayfair Hotel

Seashell Apartments

3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is NZ$87
includes taxes & fees
10 Dec - 11 Dec
Seashell Apartments

Capital Coast Resort & Spa

4.0 star property
1.7 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is NZ$145
includes taxes & fees
7 Dec - 8 Dec
Capital Coast Resort & Spa

Blue Lagoon Kosher Hotel

4.0 star property
1.8 km from Agios Theodoros Cathedral
8.0 out of 10, Very good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is NZ$254
includes taxes & fees
15 Dec - 16 Dec
Blue Lagoon Kosher Hotel

Mayfair Gardens

3.0 star property
0.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is NZ$158
includes taxes & fees
16 Dec - 17 Dec
Mayfair Gardens

King Evelthon Beach Hotel & Resort

5.0 star property
2.5 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (509)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is NZ$206
includes taxes & fees
7 Dec - 8 Dec
King Evelthon Beach Hotel & Resort

Paphos Gardens Holiday Resort

3.0 star property
2.2 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (156)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

Basilica Holiday Resort

3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (135)
"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

Gold Lagoon Kosher Hotel

4.0 star property
2.9 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is NZ$197
includes taxes & fees
11 Dec - 12 Dec
Gold Lagoon Kosher Hotel

Paphos Hills Resort and Spa By Brown

3.0 star property
2.9 km from Agios Theodoros Cathedral
10.0 out of 10, Exceptional, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is NZ$443
includes taxes & fees
7 Dec - 8 Dec
Paphos Hills Resort and Spa By Brown

New York Plaza Hotel Apartments

3.0 star property
0.8 km from Agios Theodoros Cathedral
6.8 out of 10, (77)
"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
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 428 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 428 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 Paphos Municipal Park and Agia Solomoni Catacombs.