Find hotels near Agios Theodoros Cathedral, Paphos

  • 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 hotels close to Agios Theodoros Cathedral with room rates, reviews, and availability. Most hotels are fully refundable.

Ivi Mare - Designed for adults by Louis Hotels
Outdoor pool

Ivi Mare - Designed for adults by Louis Hotels

5.0 star property
9.6 out of 10, Exceptional, (181)
"We loved the room, the food at breakfast, the service of all the staff members, but the atmosphere was too dull, and sleapy."
The price is AED 543
AED 592 total
includes taxes & fees
3 Jan - 4 January 2025
Ivi Mare - Designed for adults by Louis Hotels
Club St George Resort
Pool

Club St George Resort

3.0 star property
7.2 out of 10, Good, (353)
"Third time staying at club St George another lovely holiday, looking to book again for later this year"
Club St George Resort
Olympic Lagoon Resort - Paphos
Pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (299)
"One of the best hotels we have stayed in, staff are excellent they really made our stay truly exceptional, everyone from the reception team, bar & restaurant team, entertainment and spa team were amazing. Food is fantastic, the entire hotel is immaculate and the location perfect. "
The price is AED 872
AED 951 total
includes taxes & fees
6 Jan - 7 January 2025
Olympic Lagoon Resort - Paphos
Elysium
Outdoor pool

Elysium

5.0 star property
9.6 out of 10, Exceptional, (847)
"A very beautiful lobby and rooms. Very polite and kind staff, very professional Delicious food at o’shin ..we ended up not to eat at bacco, because we thought the menu flat prices was a bit odd concept, which is a shame.."
The price is AED 653
AED 712 total
includes taxes & fees
5 Jan - 6 January 2025
Elysium
Leonardo Plaza Cypria Maris Beach Hotel & Spa
Property grounds

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4.0 star property
8.8 out of 10, Excellent, (337)
"Lovely stay at this hotel. However don’t opt for side sea view lots of generator noise from hotel next door. "
The price is AED 384
AED 418 total
includes taxes & fees
12 Jan - 13 January 2025
Leonardo Plaza Cypria Maris Beach Hotel & Spa
King Evelthon Beach Hotel & Resort
Outdoor pool

King Evelthon Beach Hotel & Resort

5.0 star property
7.8 out of 10, Good, (458)
"The staff were very friendly & helpful. "
King Evelthon Beach Hotel & Resort
Annabelle
Outdoor pool

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (347)
"Fabulous hotel - great location and great facilities. Given we stayed at the end of the season a number of the restaurants were shut but there were plenty of options elsewhere"
The price is AED 585
AED 638 total
includes taxes & fees
8 Jan - 9 January 2025
Annabelle
Columbia Beach Resort
Infinity pool

Columbia Beach Resort

5.0 star property
9.6 out of 10, Exceptional, (317)
"Amazing place 5star"
The price is AED 544
AED 593 total
includes taxes & fees
21 Jan - 22 January 2025
Columbia Beach Resort
Avlida Hotel
Outdoor pool

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (200)
"one of the best hotels youll find! defo recommend "
The price is AED 209
AED 228 total
includes taxes & fees
7 Jan - 8 January 2025
Avlida Hotel
Mayfair Hotel
Outdoor pool

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (129)
"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 336
AED 367 total
includes taxes & fees
4 Jan - 5 January 2025
Mayfair Hotel
Theo Sunset Bay Hotel
Exterior

Theo Sunset Bay Hotel

4.0 star property
8.4 out of 10, Very Good, (121)
"We like very much the surrounding and the environment in the hotel and the location."
The price is AED 284
AED 309 total
includes taxes & fees
9 Jan - 10 January 2025
Theo Sunset Bay Hotel
Almyra
Exterior

Almyra

5.0 star property
9.0 out of 10, Wonderful, (432)
"Amazing hotel. Great stuff!"
The price is AED 564
AED 615 total
includes taxes & fees
6 Jan - 7 January 2025
Almyra
Constantinou Bros Athena Beach Hotel
Outdoor pool

Constantinou Bros Athena Beach Hotel

4.0 star property
9.0 out of 10, Wonderful, (432)
"Outstanding was the catering facilities for breakfast and the evening meals. Buffet style with a fantastic selection backed up by very friendly and extremely efficient serving staff."
Constantinou Bros Athena Beach Hotel
M Boutique Hotel - Designed for Adults
Pool

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (42)
"Great new and modern properly!"
The price is AED 385
AED 419 total
includes taxes & fees
6 Jan - 7 January 2025
M Boutique Hotel - Designed for Adults
Louis Paphos Breeze
Outdoor pool

Louis Paphos Breeze

4.0 star property
9.0 out of 10, Wonderful, (212)
"Really relaxing. Great service. Superb food "
Louis Paphos Breeze
Elysia Park
Aerial view

Elysia Park

4.0 star property
9.4 out of 10, Exceptional, (228)
"Not all the entry gates worked. Not all the electrical outlets worked. "
The price is AED 271
AED 295 total
includes taxes & fees
7 Jan - 8 January 2025
Elysia Park
Amavi, MadeForTwo Hotels - Paphos
Infinity pool

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
9.6 out of 10, Exceptional, (219)
"The hotel is very well located on the beachfront far enough from town to be quiet and close enough to be walkable. It is less crowded than other hotels in the area. The facilities and service are excellent. My only remark: it would be nice if one of the outside swimming pools were heated - it is too cold to swim in November."
The price is AED 896
AED 976 total
includes taxes & fees
6 Jan - 7 January 2025
Amavi, MadeForTwo Hotels - Paphos
Aquamare Beach Hotel & Spa
Exterior

Aquamare Beach Hotel & Spa

4.0 star property
8.6 out of 10, Excellent, (476)
"Close proximity to the Mediterranean shore, shared shoreline walkway and excellent food. "
The price is AED 554
AED 603 total
includes taxes & fees
27 Dec - 28 Dec
Aquamare Beach Hotel & Spa
Capital Coast Resort & Spa
Beach

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1000)
"Nice building location and view. Need renovation and little bit more carefully cleaning. Good value for money. "
The price is AED 221
AED 241 total
includes taxes & fees
6 Jan - 7 January 2025
Capital Coast Resort & Spa
Venus Beach Hotel
Exterior

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (288)
"Their evening hostess Maria is a diamond. Am a lone traveller and she looked after me when I came in for my dinner. The rooms were spacious. From beginning to end of my stay it has been a pleasant experience. Will definitely stay there again. "
Venus Beach 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.
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 449 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 Elysia Park.

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

Expedia has 449 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 Agia Solomoni Catacombs and Paphos Municipal Park.