Find hotels near Agios Theodoros Cathedral, Paphos from SAR 112

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

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

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (54)
"M Boutique was one of the best experiences I've had at a hotel. This was mainly due to the level of service that was delivered by the friendly team at the hotel. Sophia ran the restaurant like a pro! Thanks to all at M Boutique! Wish I stayed longer! "
The price is SAR 798
SAR 870 total
includes taxes & fees
7 May - 8 May
M Boutique Hotel - Designed for Adults

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (214)
"Great stay. Excellent customer service from front desk."
The price is SAR 549
SAR 598 total
includes taxes & fees
8 May - 9 May
Artemis Cynthia Complex

Regencyboutiquehotel

3.0 star property
9.6 out of 10, Exceptional, (40)
"We enjoyed a pleasant two night stay in Paphos at Regency Boutique Hotel. The room was clean, onsite parking was available, and the homemade crepes at breakfast were delicious. The hotel is very convenient for walking to the Paphos harbor, castle, and archaeological park, as well as the many restaurants nearby. We especially appreciated Arthur’s recommendations for dinner, sightseeing, and general friendly conversation. We would gladly return to Regency on our next visit to Paphos."
The price is SAR 528
SAR 576 total
includes taxes & fees
30 Apr - 1 May
Regencyboutiquehotel

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (267)
"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 SAR 1,193
SAR 1,300 total
includes taxes & fees
11 May - 12 May
King Jason Paphos - Designed for Adults By Louis Hotels

Casa Mespilea

3.0 star property
9.4 out of 10, Exceptional, (33)
"Lovely spot with a great restaurant. We ate their two nights in a row. Away from the main tourist area."
The price is SAR 366
SAR 399 total
includes taxes & fees
27 May - 28 May
Casa Mespilea

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (339)
"Highly Recommended! Excellent reception, very friendly informative and professional. Very good food with plenty of vegetarian options. Two great pools. Good location with many tavernas etc within walking distance, as are also Tombs of the Kings (about 750m) and the harbour (2k). We stay in hotels a lot, but this is the first time ever to describe a hotel as 'spotlessly clean'. Cleaning crew constantly working and the whole hotel and rooms were spotless!"
The price is SAR 508
SAR 554 total
includes taxes & fees
8 May - 9 May
Princessa Vera Hotel Apartments

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (365)
"It's such a lovely hotel with wonderful staff, restaurant options and facilities. Just brilliant for the kids with the heated pool - they have had the best holiday and made fantastic memories. We have had a proper rest. Love it!"
The price is SAR 1,181
SAR 1,288 total
includes taxes & fees
1 May - 2 May
Annabelle

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (302)
"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 SAR 455
SAR 496 total
includes taxes & fees
1 May - 2 May
Anemi Hotel & Suites

Kefalos - Damon Hotel Apartments

3.0 star property
9.0 out of 10, Wonderful, (104)
"This apartment hotel is conveniently located near King Avenue Mall. While the hotel has a bit of an older charm, it is well-maintained and clean. The breakfast was good and sufficient, and the staff were exceptionally kind and helpful. They even upgraded us to a two-bedroom apartment and suggested an earlier breakfast to accommodate our flight schedule. Overall, it offers great value for money! "
The price is SAR 422
SAR 460 total
includes taxes & fees
8 May - 9 May
Kefalos - Damon Hotel Apartments

Almyra

5.0 star property
9.0 out of 10, Wonderful, (437)
"Amazing hotel. Wonderful dining/bar options. Breakfast a little chaotic- but isn't it in every hotel? Would love to return. "
The price is SAR 1,040
SAR 1,134 total
includes taxes & fees
1 May - 2 May
Almyra

Crystallo Apartments

3.0 star property
7.6 out of 10, Good, (79)
"Warm welcome, good location, nice clean apartment..."
The price is SAR 220
SAR 239 total
includes taxes & fees
30 Apr - 1 May
Crystallo Apartments

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1000)
"The hotel was lovely as was the quality of the rooms and staff service. The only thing for me was that even though we were always first to the restaurant, whilst there was an good range of main dishes, desserts were limited in choice. Also, the 'hot' food was tepid in temperature even though we got there first."
The price is SAR 493
SAR 537 total
includes taxes & fees
1 May - 2 May
Amphora Hotel & Suites

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (314)
"was on a business trip for one day and stayed at this hotel. It was convenient, clean well priced. Breakfast was good. Thank you"
The price is SAR 485
SAR 529 total
includes taxes & fees
30 Apr - 1 May
Venus Beach Hotel

Kissos Hotel

3.0 star property
8.2 out of 10, Very Good, (134)
"Having read reviews before staying at Kissos Hotel I was a bit worried. I needn’t have been. If you’re looking for an ultra modern hotel this isn’t it however our room was very spacious (for a family of three) and extremely clean with good water pressure in the shower - which is really all you need when it’s a place to sleep. The one annoying factor was that the weather had not warmed up in Cyprus when we arrived and evenings especially were chilly and the room did not have heating capability...
The price is SAR 313
SAR 341 total
includes taxes & fees
8 May - 9 May
Kissos Hotel

Gold Lagoon Kosher Hotel

4.0 star property
8.0 out of 10, Very Good, (3)
"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! "
The price is SAR 492
SAR 537 total
includes taxes & fees
30 Apr - 1 May
Gold Lagoon Kosher Hotel

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1001)
"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."
The price is SAR 334
SAR 365 total
includes taxes & fees
4 May - 5 May
Capital Coast Resort & Spa

King Evelthon Beach Hotel & Resort

5.0 star property
7.8 out of 10, Good, (470)
"We arrived at King Evelthon Hotel on the 20th April, we were very impressed with the room we had a family room suite with 2 bedrooms. Could not fault the rooms at all beautiful view and amenities. I will say that if you stay half board the children do not get access to the waterpark, this was not mentioned on any of my bookings. The manager was nice enough to sort this out for me and the kids got a day in the waterpark. The food is okay not amazing but the room and overall hotel compensated. We...
The price is SAR 545
SAR 594 total
includes taxes & fees
5 May - 6 May
King Evelthon Beach Hotel & Resort

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (219)
"The hotel is what it advertises, so if you want 5* it not the hotel for you, it needs a bit of tlc, but saying that it has everything you need. The staff are lovely and nothing h us to much trouble, always have a smile and a greeting, no matter what member of staff they are. Food is hit and miss. We found best offerings where lunch time in the pool restaurant, but let’s be honest it always is when all inclusive. You will read some bad reviews, well my "
The price is SAR 308
SAR 336 total
includes taxes & fees
27 May - 28 May
Avlida Hotel

Hilltop Gardens

3.0 star property
7.4 out of 10, Good, (70)
"I like it"
The price is SAR 270
SAR 294 total
includes taxes & fees
30 Apr - 1 May
Hilltop Gardens

Tasmaria

2.5 star property
7.8 out of 10, Good, (42)
"Really nice apartment, staff were friendly and helpful and even arranged an airport transfer. Great location for an excellent price! Psa: aircon is €8 per day (renews at 11:30am)"
The price is SAR 112
SAR 122 total
includes taxes & fees
30 Apr - 1 May
Tasmaria
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

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 443 hotels and other accommodations you'll find within a mile.

Where is the best place to stay close to Agios Theodoros Cathedral?

Elysium is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and a full-service spa. It's located just a short 0.8 mi (1.2 km) from Agios Theodoros Cathedral. Other good options close by include Artemis Cynthia Complex and Venus Beach Hotel.

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

Expedia has 443 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.