Find hotels near Agios Theodoros Cathedral, Paphos from AED 147

  • 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
1 Mar - 2 Mar
Tomorrow
2 Mar - 3 Mar
Next weekend
7 Mar - 9 Mar
In two weeks
14 Mar - 16 Mar

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
Property entrance

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 AED 329
AED 359 total
includes taxes & fees
1 Apr - 2 Apr
Casa Mespilea
Regencyboutiquehotel
Double Room, Balcony, Sea View | Terrace/patio

Regencyboutiquehotel

3.0 star property
9.8 out of 10, Exceptional, (36)
"All in that hotel was perfect!! "
The price is AED 412
AED 449 total
includes taxes & fees
4 Mar - 5 Mar
Regencyboutiquehotel
Artemis Cynthia Complex
4 outdoor pools, sun loungers

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (207)
"There’s not much to say. It was clean, spacious, necessities provided, within a mile of the seafront, bakeries and grocers. Accessible accommodation, pool areas, and services."
The price is AED 401
AED 437 total
includes taxes & fees
6 Mar - 7 Mar
Artemis Cynthia Complex
King Jason Paphos - Designed for Adults By Louis Hotels
Indoor pool, 4 outdoor pools, pool umbrellas, sun loungers

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 AED 657
AED 716 total
includes taxes & fees
8 Mar - 9 Mar
King Jason Paphos - Designed for Adults By Louis Hotels
M Boutique Hotel - Designed for Adults
Moonflower Suite with Private Plunge Pool | Living area | 50-inch Smart TV with digital channels, TV

M Boutique Hotel - Designed for Adults

5.0 star property
9.4 out of 10, Exceptional, (45)
"New Hotel, very tastefully designed, great location next to the harbor and the lovely Paphos boardwalk. Loads of options for eateries and also 5 minute walk to bus stops and 2 min walk to supermarket. Staff very friendly and excellent service. Fabulous breakfast with multiple choices. We chose a suite, and while it was spacious, it was sparsely furnished with a tiny balcony (not really a balcony). It faced the street and there was a lot of noise from the pub over the road at night. If we...
The price is AED 447
AED 488 total
includes taxes & fees
11 Mar - 12 Mar
M Boutique Hotel - Designed for Adults
Kefalos Beach Tourist Village
Indoor pool, seasonal outdoor pool, pool umbrellas, sun loungers

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 AED 423
AED 461 total
includes taxes & fees
6 Mar - 7 Mar
Kefalos Beach Tourist Village
Annabelle
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (356)
"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 AED 738
AED 804 total
includes taxes & fees
5 Mar - 6 Mar
Annabelle
Olympic Lagoon Resort - Paphos
Indoor pool

Olympic Lagoon Resort - Paphos

5.0 star property
9.4 out of 10, Exceptional, (312)
"Fantastic hotel. Spacious, high quality food and drink. "
The price is AED 1,010
AED 1,101 total
includes taxes & fees
3 Mar - 4 Mar
Olympic Lagoon Resort - Paphos
Anemi Hotel & Suites
Property map

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (292)
"Very friendly staff, very polite and helpful."
The price is AED 453
AED 494 total
includes taxes & fees
3 Mar - 4 Mar
Anemi Hotel & Suites
Mayfair Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Hotel

4.0 star property
8.0 out of 10, Very Good, (131)
"A family run hotel for family's, some of which let their kids run amok in the bar "
The price is AED 293
AED 319 total
includes taxes & fees
3 Mar - 4 Mar
Mayfair Hotel
Dionysos Central Hotel
Outdoor pool, sun loungers

Dionysos Central Hotel

3.0 star property
8.6 out of 10, Excellent, (165)
"Lovely stay, we extended our stay when we checked in. Great location, fabulous food, not many Sun loungers but we weren’t using them so wasn’t a problem. Recommended to family already and if we drive down from Napa again it will be our hotel of choice"
The price is AED 273
AED 297 total
includes taxes & fees
17 Mar - 18 Mar
Dionysos Central Hotel
Blue Lagoon Kosher Hotel
Indoor pool, outdoor pool

Blue Lagoon Kosher Hotel

4.0 star property
8.4 out of 10, Very Good, (58)
"Nice sea view from my hotel room everything was spot on would recommend 😊"
The price is AED 257
AED 280 total
includes taxes & fees
9 Mar - 10 Mar
Blue Lagoon Kosher Hotel
Venus Beach Hotel
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

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 AED 426
AED 464 total
includes taxes & fees
7 Mar - 8 Mar
Venus Beach Hotel
Louis Imperial Beach
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

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 AED 696
AED 758 total
includes taxes & fees
3 Mar - 4 Mar
Louis Imperial Beach
Capital Coast Resort & Spa
Indoor pool, outdoor pool, pool umbrellas, sun loungers

Capital Coast Resort & Spa

4.0 star property
8.0 out of 10, Very Good, (1002)
"Friendly service, delicious foods and could do with some room refurbishment, all in all lovely stay!"
The price is AED 236
AED 257 total
includes taxes & fees
4 Mar - 5 Mar
Capital Coast Resort & Spa
Avlida Hotel
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (212)
"Nice friendly hotel was happy with my stay "
The price is AED 262
AED 286 total
includes taxes & fees
16 Mar - 17 Mar
Avlida Hotel
Mayfair Gardens
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas

Mayfair Gardens

3.0 star property
7.2 out of 10, Good, (90)
"Brilliant "
The price is AED 294
AED 321 total
includes taxes & fees
3 Mar - 4 Mar
Mayfair Gardens
Kefalos Beach Tourist Village
Sports facility

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
Garden view

Hotel Veronica

3.5 star property
7.4 out of 10, Good, (112)
"Great location - very comfortable stay, friendly helpful staff "
The price is AED 210
AED 229 total
includes taxes & fees
10 Mar - 11 Mar
Hotel Veronica
Phaedrus Living City Flat Palas 102
Exterior

Phaedrus Living City Flat Palas 102

3.5 star property
8.0 out of 10, Very Good, (2)
"We had a good stay at Phaedrus. The property itself was spacious and nice, however the bathroom was a bit small and also the sink was blocked. The location is okay, a little difficult to find anything open on Sunday."
The price is AED 147
AED 409 total
includes taxes & fees
2 Mar - 3 Mar
Phaedrus Living City Flat Palas 102
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 438 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 Venus Beach Hotel.

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

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