Find hotels near Agios Theodoros Cathedral, Paphos from AED 185

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Star rating

Compare 2,383 hotels close to Agios Theodoros Cathedral with room rates, reviews, and availability. Most hotels are fully refundable.

Axiothea Hotel
Garden

Axiothea Hotel

2.0 star property
9.4 out of 10, Exceptional, (205)
"Amazing hotel, family owned. Locally owned and with great people. Highly recommend it. "
The price is AED 282
AED 303 total
includes taxes & fees
1 Dec - 2 Dec
Axiothea Hotel
Casa Mespilea
Exterior

Casa Mespilea

3.0 star property
9.6 out of 10, Exceptional, (27)
"Top location in old town of paphos near everything. My room was just prefect with best view and double balcony. Chek in was fast and the staff are so friendly and kind. I had a birthday travelling solo and all the stuff just made it so magical for me. Thank you dear hotel, can’t wait to stay with you again"
The price is AED 331
AED 357 total
includes taxes & fees
26 Nov - 27 Nov
Casa Mespilea
Elysium
Outdoor pool

Elysium

5.0 star property
9.6 out of 10, Exceptional, (841)
"Excellence and luxury at every turn."
The price is AED 534
AED 582 total
includes taxes & fees
26 Nov - 27 Nov
Elysium
Regencyboutiquehotel
Exterior

Regencyboutiquehotel

3.0 star property
9.8 out of 10, Exceptional, (25)
"Spacious room was great. I didn't like that the room was always hot, even on a cool day. "
The price is AED 267
AED 291 total
includes taxes & fees
29 Nov - 30 Nov
Regencyboutiquehotel
Artemis Cynthia Complex
Pool

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (202)
"We had a fantastic holiday, the hotel was perfect, enjoyed the whole experience."
The price is AED 298
AED 320 total
includes taxes & fees
27 Nov - 28 Nov
Artemis Cynthia Complex
Mayfair Hotel
Outdoor pool

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (127)
"I stayed in a room facing main entrance (371), very noicy. The first night was waken up by the bus 4 times, they are comming until 00:30 am !! Couldn't fall asleep after, almost until 2 am, and then in the morning, woken up by another bus/track or something like that, at 6:18 am !!! The second night was the same thing, but this time, the last bus was at 11:30. The mattress is way too soft for the single beds. This is my 4th or 5th time in the hotel, i always had a double bed, and don't...
The price is AED 301
AED 323 total
includes taxes & fees
1 Dec - 2 Dec
Mayfair Hotel
M Boutique Hotel - Designed for Adults
Pool

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (40)
"Great new and modern properly!"
The price is AED 413
AED 447 total
includes taxes & fees
1 Dec - 2 Dec
M Boutique Hotel - Designed for Adults
Annabelle
Outdoor pool

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (344)
"The hotel was great. Terrific location, friendly and helpful staff, great facilities. Could probably have a few more sunbeds."
The price is AED 586
AED 639 total
includes taxes & fees
2 Dec - 3 Dec
Annabelle
Alexander The Great Beach Hotel
Outdoor pool

Alexander The Great Beach Hotel

4.0 star property
9.4 out of 10, Exceptional, (447)
"Was expecting a bit more of evening entertainment as per their website. Otherwise we had a fabulous time. "
The price is AED 484
AED 527 total
includes taxes & fees
1 Dec - 2 Dec
Alexander The Great Beach Hotel
Nereus Hotel
Property grounds

Nereus Hotel

3.0 star property
8.2 out of 10, Very Good, (94)
"Service was excellent, staff were friendly and helpful and did everything with a smile. There are bars very close, some rooms are noisy until midnight, but otherwise a lovely place"
The price is AED 211
AED 226 total
includes taxes & fees
26 Nov - 27 Nov
Nereus Hotel
Avlida Hotel
Outdoor pool

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (194)
"The beds in the room are very uncomfortable and food choices slightly limited "
The price is AED 214
AED 233 total
includes taxes & fees
9 Dec - 10 Dec
Avlida Hotel
Pyramos Hotel
Property entrance

Pyramos Hotel

3.0 star property
8.4 out of 10, Very Good, (294)
"Everything was as advertised. Great location, nice room with a much needed aircon. The breakfast was decent, it just needs a bit more of a variety. The staff was really nice too. "
The price is AED 205
AED 220 total
includes taxes & fees
26 Nov - 27 Nov
Pyramos Hotel
Dionysos Central Hotel
Pool

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (164)
"I like everything about this hotel from the friendly helpful staff at the reception to the great breakfast buffet and seating area inside or out. Everything is handy and walkable with 2 minute walk to the water and a fantastic promenade along the water to the harbour where there are many great restaurants and daily boat cruises of every description. Well lit up at night and safe with more shopping then you could possibly do. Tons of attractions within walking distance and a nice pool and...
The price is AED 246
AED 264 total
includes taxes & fees
15 Dec - 16 Dec
Dionysos Central Hotel
Amavi, MadeForTwo Hotels - Paphos
Infinity pool

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (216)
"Amazing hotel and staff; second time at the Amavi and it was just as we remembered. We will be back again ! "
The price is AED 897
AED 962 total
includes taxes & fees
1 Dec - 2 Dec
Amavi, MadeForTwo Hotels - Paphos
Anemi Hotel & Suites
View from property

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (284)
"We loved staying here. The staff are super friendly and helpful, the condition and decoration of the building is great. Overall superb stay and we will definitely stay here again. There is nothing here not to like 💪❤️"
The price is AED 419
AED 452 total
includes taxes & fees
16 Dec - 17 Dec
Anemi Hotel & Suites
Almyra
Exterior

Almyra

5.0 star property
8.8 out of 10, Excellent, (429)
"Omg wow! Such a beautiful hotel and a great experience. We loved it. November is a great time to go as it’s calm and quiet in the hotel and around the pool. The only poor point was the restaurant by the sea; it was overpriced and not as good as the Greek taverna over the road. We will be back soon. "
The price is AED 579
AED 622 total
includes taxes & fees
27 Nov - 28 Nov
Almyra
Mayfair Gardens
Pool

Mayfair Gardens

3.0 star property
7.2 out of 10, Good, (90)
"Brilliant "
The price is AED 335
AED 360 total
includes taxes & fees
1 Dec - 2 Dec
Mayfair Gardens
Crystallo Apartments
Outdoor pool

Crystallo Apartments

3.0 star property
7.6 out of 10, Good, (79)
"Warm welcome, good location, nice clean apartment..."
The price is AED 185
AED 198 total
includes taxes & fees
26 Nov - 27 Nov
Crystallo Apartments
Amphora Hotel & Suites
Room

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1009)
"nice place - breakfast excellent"
The price is AED 300
AED 327 total
includes taxes & fees
8 Dec - 9 Dec
Amphora Hotel & Suites
Olympic Lagoon Resort - Paphos
Pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (297)
"Excellent throughout! "
The price is AED 874
AED 937 total
includes taxes & fees
1 Dec - 2 Dec
Olympic Lagoon Resort - Paphos
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.
Don't see what you're looking for?
See all available properties in Agios Theodoros Cathedral
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 473 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 Mayfair Hotel.

How many hotels can I expect to find near Agios Theodoros Cathedral?

Expedia has 473 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. Lounge by the water at Alykes Beach and Rikkos Beach. Explore nature at Paphos Municipal Park and Agia Solomoni Catacombs.