Paphos Hotel Guide - Agios Theodoros Cathedral hotels in Paphos, Cyprus.

  • 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

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, (18 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is €90
includes taxes & fees
18 May - 19 May
Kentrikon 1924 Boutique Hotel Old Town

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.6 out of 10, Exceptional, (130 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is €180
includes taxes & fees
16 May - 17 May
M Boutique Hotel - Designed for Adults

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (990 reviews)
"Our stay at Elysium was fantastic. Beautiful hotel, friendly staff, great restaurants, amazing spa, spacious rooms and walkable."
United States
Rituparna
The price is €391
includes taxes & fees
16 May - 17 May
Elysium

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, (67 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is €108
includes taxes & fees
17 May - 18 May
Regency Boutique Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (306 reviews)
"Room was ideal not far from the harbour"
United Kingdom
Yvonne
The price is €87
includes taxes & fees
1 Jun - 2 Jun
Artemis Cynthia Complex

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
2 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (12 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is €115
includes taxes & fees
24 May - 25 May
WellClub Family Wellness & Sea View Suites

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (424 reviews)
"Good"
United Kingdom
Christopher
The price is €281
includes taxes & fees
31 May - 1 Jun
Annabelle

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (365 reviews)
"This property was really nice, and the room has a balcony. There are bus stops close by, and the property is located within walking distance to everything you need. There is a 24 hour bakery/shop next to the property. The staff were wonderful. I was able to get late check out for a fee, this is not always available, it really depends on the availability of the rooms. There are two beautiful pools. I cannot comment on the restaurant because I did not eat there. Overall, I really enjoyed my...
United Kingdom
Rebecca
The price is €106
includes taxes & fees
18 May - 19 May
Princessa Vera Hotel Apartments

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, (508 reviews)
"The breakfast was very varied and each dish was flavourful. Each evening we entered our room, it was freshly cleaned with some complimentary chocolates. Also, the beach view was completely unobstructed and the staff were quite friendly and welcoming."
United Kingdom
RAHUL
The price is €330
includes taxes & fees
16 May - 17 May
Alexander The Great Beach Hotel

Almyra

Almyra
5.0 star property
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (485 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."
United Kingdom
Minu
The price is €258
includes taxes & fees
30 May - 31 May
Almyra

Kissos Hotel

Kissos Hotel
3.0 star property
1.1 km from Agios Theodoros Cathedral
8.2 out of 10, Very good, (175 reviews)
"Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable"
United States
Fadi
The price is €84
includes taxes & fees
18 May - 19 May
Kissos Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.9 km from Agios Theodoros Cathedral
8.2 out of 10, Very good, (148 reviews)
"Finally a hotel with a big parking place!"
Greece
Spyros
The price is €142
includes taxes & fees
17 May - 18 May
Mayfair Hotel

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, (4 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is €220
includes taxes & fees
17 May - 18 May
Paphos Hills Resort and Spa By Brown

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
1.5 km from Agios Theodoros Cathedral
8.2 out of 10, Very good, (400 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is €169
includes taxes & fees
23 May - 24 May
Venus Beach Hotel

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.4 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is €63
includes taxes & fees
21 May - 22 May
Crystallo Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (72 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is €54
includes taxes & fees
18 May - 19 May
Seashell Apartments

Tasmaria

Tasmaria
2.5 star property
0.9 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (62 reviews)
"The toilet didn't have a hook, apart from one holding a handtowel. Further, the kitchen was not fully equipped for cooking. No microwave , nor washing liquid or tea-towel or paper-roll. It was a bit chilly, but there was no central heating either. Not very happy with the hotel. I don't think I'd recommend it to anybody. "
United Kingdom
Juan Iborra
The price is €41
includes taxes & fees
24 May - 25 May
Tasmaria

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)
"Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff."
United Kingdom
David
The price is €95
includes taxes & fees
16 May - 17 May
Capital Coast Resort & Spa

Mayfair Gardens

Mayfair Gardens
3.0 star property
0.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (99 reviews)
"Clean room and lovely breakfast choices "
United Kingdom
Isabella
The price is €125
includes taxes & fees
16 May - 17 May
Mayfair Gardens

Hilltop Gardens

Hilltop Gardens
3.0 star property
1.8 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (76 reviews)
"Clean friendly and Cosy. "
United Kingdom
Matthew
The price is €102
includes taxes & fees
16 May - 17 May
Hilltop Gardens
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
Junior Studio Suite, Balcony, City View
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
18 reviews
View
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.6
Exceptional
130 reviews
View
Aerial view
Elysium
5.0 star property
9.6
Exceptional
990 reviews
View
Outdoor pool
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
67 reviews
View
Standard Apartment, 2 Bedrooms, Balcony
Artemis Cynthia Complex
3.0 star property
9.2
Wonderful
306 reviews
View

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 419 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, Kentrikon 1924 Boutique Hotel Old Town is one of the top choices for your stay based on our traveller data, and this hotel offers free breakfast and a restaurant. 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 419 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. Lounge by the water at Alykes Beach and Geroskipou Beach. Explore nature at Paphos Municipal Park and Agia Solomoni Catacombs.