Find hotels near Agios Theodoros Cathedral, Paphos from £35

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Top Hotels Close to Agios Theodoros Cathedral

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (225)
"Friendly staff nice comfortable room & breakfast with lots of options:"
The price is £82
includes taxes & fees
27 Jul - 28 Jul
Axiothea Hotel

Regency Boutique Hotel

3.0 star property
9.8 out of 10, Exceptional, (46)
"Great service. Staff was very friendly. Location was amazing. Would stay there again "
The price is £109
includes taxes & fees
17 Jul - 18 Jul
Regency Boutique Hotel

Elysium

5.0 star property
9.6 out of 10, Exceptional, (898)
"Atruly restful and enjoyable stay"
The price is £223
includes taxes & fees
22 Jul - 23 Jul
Elysium

Valentinos Apartments

3.0 star property
9.4 out of 10, Exceptional, (51)
"Good location between the harbour (about 15-20 minute walk) and the old city (about 10 minute walk). Spacious room with kitchen facilities. Valentino was very friendly. Would stay here again. "
The price is £66
includes taxes & fees
20 Jul - 21 Jul
Valentinos Apartments

Casa Mespilea

3.0 star property
9.2 out of 10, Wonderful, (37)
"Lovely spot with a great restaurant. We ate their two nights in a row. Away from the main tourist area."
The price is £74
includes taxes & fees
22 Jul - 23 Jul
Casa Mespilea

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (68)
"Great central location, and well appointed rooms and facilities. Very luxurious."
The price is £142
includes taxes & fees
17 Jul - 18 Jul
M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (226)
"The location, facilities and staff were great! The complex was really good and accessible, and we left very comfortable during our stay. We would definitely go back "
The price is £70
includes taxes & fees
17 Jul - 18 Jul
Artemis Cynthia Complex

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (268)
"The Hotel was lovely, and the room was also but unfortunately, the view from the balcony was of a wall. Was walkable to all amenities. The pool area was very quiet, probably too quiet. I feel it would have benefited from some ambient music as you could here a pin drop"
The price is £207
includes taxes & fees
26 Jul - 27 Jul
King Jason Paphos - Designed for Adults By Louis Hotels

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (234)
"Beautiful hotel in the perfect spot. "
The price is £421
includes taxes & fees
30 Jul - 31 Jul
Amavi, MadeForTwo Hotels - Paphos

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (374)
"Great location, clean, beautiful and gorgeous pools "
The price is £257
includes taxes & fees
17 Jul - 18 Jul
Annabelle

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (345)
"Fantastic staff. Very friendly and they work so hard to make it an enjoyable stay. Great chef and the half board option is fantastic value for money. Fantatic bakery next door is 24 hours. Thank you for a wonderful stay. "
Princessa Vera Hotel Apartments

Almyra

5.0 star property
9.0 out of 10, Wonderful, (448)
"Great hotel with lovely helpful staff"
The price is £232
includes taxes & fees
22 Jul - 23 Jul
Almyra

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (314)
"A very wonderful stay at this hotel. Breakfast was good and walkable to the beach and surrounding amenities. Definitely in the best area of Paphos. "
The price is £211
includes taxes & fees
25 Jul - 26 Jul
Anemi Hotel & Suites

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
The price is £102
includes taxes & fees
17 Jul - 18 Jul
Amphora Hotel & Suites

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (176)
"Now our third stay at this"
The price is £104
includes taxes & fees
17 Jul - 18 Jul
Dionysos Central Hotel

Kissos Hotel

3.0 star property
8.2 out of 10, Very good, (150)
"Really well located. Super clean, great staff.large room "
The price is £74
includes taxes & fees
20 Jul - 21 Jul
Kissos Hotel

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very good, (341)
"We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area! "
The price is £141
includes taxes & fees
17 Jul - 18 Jul
Venus Beach Hotel

Mayfair Hotel

4.0 star property
8.0 out of 10, Very good, (136)
"A family run hotel for family's, some of which let their kids run amok in the bar "
The price is £132
includes taxes & fees
17 Jul - 18 Jul
Mayfair Hotel

Tasmaria

2.5 star property
7.8 out of 10, Good, (47)
"Handy location for bars/restaurants and an easy walk to the beachfront. Only an overnight stay but the room ideal for longer with a full size fridge plus a stove and washing machine. Never made it to the pool but looked good. Easy check-in and exit."
The price is £35
includes taxes & fees
20 Jul - 21 Jul
Tasmaria

Blue Lagoon Kosher Hotel

4.0 star property
8.2 out of 10, Very good, (71)
"Nice sea view from my hotel room everything was spot on would recommend 😊"
The price is £244
includes taxes & fees
22 Jul - 23 Jul
Blue Lagoon Kosher 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.

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 462 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 462 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 Rikkos Beach. Explore nature at Paphos Municipal Park and Agia Solomoni Catacombs.