Find hotels near Agios Theodoros Cathedral, Paphos from SAR 136

  • 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

Check prices for these dates

Tonight
22 Saf. - 23 Saf.
Tomorrow
23 Saf. - 24 Saf.
Next weekend
28 Saf. - 2 Rab. I
In two weeks
7 Rab. I - 9 Rab. I

Filter by

Guest rating
Guest rating
Star rating

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

Casa Mespilea
Exterior

Casa Mespilea

3.0 star property
9.6 out of 10, Exceptional, (29)
"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 SAR 339
SAR 369 total
includes taxes & fees
25 Mar - 26 Mar
Casa Mespilea
Regencyboutiquehotel
Pool

Regencyboutiquehotel

3.0 star property
9.8 out of 10, Exceptional, (36)
"All in that hotel was perfect!! "
The price is SAR 335
SAR 365 total
includes taxes & fees
25 Feb - 26 Feb
Regencyboutiquehotel
Elysium
Outdoor pool

Elysium

5.0 star property
9.6 out of 10, Exceptional, (852)
"Another excellent stay at one of the islands finest hotels"
The price is SAR 745
SAR 812 total
includes taxes & fees
27 Feb - 28 Feb
Elysium
Artemis Cynthia Complex
Pool

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (206)
"Really nice clean spacious apartment. Staff were very friendly and helpful. Pool areas were good and never busy. Easy to get to places from the apartments. Was also great value for money. "
The price is SAR 344
SAR 375 total
includes taxes & fees
25 Feb - 26 Feb
Artemis Cynthia Complex
King Jason Paphos - Designed for Adults By Louis Hotels
Building design

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (266)
"Staff were very attentive and helpful at all times. Breakfast well stocked and varied for even a fussy eater like me. The outdoor and indoor pools were clean and deck chairs and areas all clean and well looked after. Very good standard of cleanliness in main part. The room we had had very good amenities and was spacious. They do need updating as the bathroom was tired looking and the bedroom furniture. Lounge area of room had modern furniture. Bed and air conditioners were very good. Be warned...
The price is SAR 676
SAR 737 total
includes taxes & fees
8 Mar - 9 Mar
King Jason Paphos - Designed for Adults By Louis Hotels
Kefalos Beach Tourist Village
Pool

Kefalos Beach Tourist Village

4.0 star property
8.8 out of 10, Excellent, (104)
"Perfect location as you are on the beach but are close to restaurants, the bus station, the Kings Mall, bars and the sites. The staff are helpful and the entertainment is fun. The harbour is about a half an hour walk. The internet is great. You get fantastic sunsets from the beach. "
The price is SAR 435
SAR 475 total
includes taxes & fees
6 Mar - 7 Mar
Kefalos Beach Tourist Village
Annabelle
Outdoor pool

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (353)
"We had an amazing time at the Annabelle! The staff was very helpful in helping us find the perfect room for us! The only downside I would have to say, and this isn’t the hotels fault at all, is that the boardwalk gets a bit noisy early morning with workout classes, people, and birds. I’d recommend an inside facing room to try to block that out."
The price is SAR 738
SAR 804 total
includes taxes & fees
26 Feb - 27 Feb
Annabelle
Anemi Hotel & Suites
View from property

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (291)
"Very friendly staff, very polite and helpful."
The price is SAR 440
SAR 480 total
includes taxes & fees
23 Feb - 24 Feb
Anemi Hotel & Suites
Venus Beach Hotel
Exterior

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (289)
"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. "
The price is SAR 438
SAR 477 total
includes taxes & fees
7 Mar - 8 Mar
Venus Beach Hotel
Blue Lagoon Kosher Hotel
Beach

Blue Lagoon Kosher Hotel

4.0 star property
8.4 out of 10, Very Good, (56)
"The location is excellent. Close to the attractions. Breakfast is excellent. With vast variety of food selection every morning. There are multiple pools. Outdoor pool for adult and kids. And and indoor pool. It also have a gym. The room we stay in is salacious. We are family of 4. We requested a room with a seaside view and that is what we got. Enjoying the view of the sea every morning and seeing the sun set in the evening. Howeve saying all of this, the hotel need a bit of a makeover. Some...
The price is SAR 267
SAR 291 total
includes taxes & fees
25 Mar - 26 Mar
Blue Lagoon Kosher Hotel
Louis Imperial Beach
Aerial view

Louis Imperial Beach

4.0 star property
9.0 out of 10, Wonderful, (126)
"Second year we have stayed here staff are excellent, good food as well "
The price is SAR 716
SAR 780 total
includes taxes & fees
26 Feb - 27 Feb
Louis Imperial Beach
Seashell Apartments
Front of property

Seashell Apartments

3.5 star property
8.6 out of 10, Excellent, (51)
"Cheap cheerful accommodation in a quiet and safe location. The host is very friendly and welcoming. The apartment itself is very clean and has all the amenities you need for a budget holiday. It has a kitchen area with large fridge, oven, microwave, kettle and plenty of cutlery with pots and pans. The only thing you have to be aware of is there is a charge of €5 per day if you want to use the air conditioning. Not a problem really, just factor it into you daily cost for the hotel room. It's...
The price is SAR 136
SAR 148 total
includes taxes & fees
6 Mar - 7 Mar
Seashell Apartments
Avlida Hotel
Outdoor pool

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (211)
"Nice friendly hotel was happy with my stay "
The price is SAR 213
SAR 232 total
includes taxes & fees
25 Mar - 26 Mar
Avlida Hotel
Capital Coast Resort & Spa
Beach

Capital Coast Resort & Spa

4.0 star property
7.8 out of 10, Good, (1000)
"Friendly service, delicious foods and could do with some room refurbishment, all in all lovely stay!"
The price is SAR 243
SAR 265 total
includes taxes & fees
23 Feb - 24 Feb
Capital Coast Resort & Spa
King Evelthon Beach Hotel & Resort
Outdoor pool

King Evelthon Beach Hotel & Resort

5.0 star property
7.8 out of 10, Good, (466)
"Good hotel with very good service. Food and drinks were amazing. no complains at all. if there's anything to be improved I would say the reception staff could be a little more polite. I found the security and a check-in staff were a bit impatient and arrogant. (not everyone though). Beautiful place to stay. Would recommend to anyone. "
The price is SAR 514
SAR 560 total
includes taxes & fees
11 Mar - 12 Mar
King Evelthon Beach Hotel & Resort
Hilltop Gardens
Lobby sitting area

Hilltop Gardens

3.0 star property
7.4 out of 10, Good, (70)
"I like it"
The price is SAR 211
SAR 230 total
includes taxes & fees
25 Mar - 26 Mar
Hilltop Gardens
Kefalos Beach Tourist Village
Pool

Kefalos Beach Tourist Village

3.0 star property
10.0 out of 10, Exceptional, (2)
"Très beau séjour! Bon petit déjeuné, chambre propre et spacieuse "
Kefalos Beach Tourist Village
Hotel Veronica
Outdoor pool

Hotel Veronica

3.5 star property
7.4 out of 10, Good, (112)
"Good basic hotel with a great pool and loads of loungers available all day long. Would recommend. "
The price is SAR 235
SAR 256 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Veronica
Phaedrus Living City Flat Palas 103
Exterior

Phaedrus Living City Flat Palas 103

3.5 star property
The price is SAR 188
SAR 462 total
includes taxes & fees
1 Mar - 2 Mar
Phaedrus Living City Flat Palas 103
Phaedrus Living: Seaside Luxury Flat Limnaria 152
Exterior

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
The price is SAR 339
SAR 711 total
includes taxes & fees
8 Mar - 9 Mar
Phaedrus Living: Seaside Luxury Flat Limnaria 152
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 425 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 Avlida Hotel.

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

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