Find hotels near Agios Theodoros Cathedral, Paphos from AED 177

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

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

Elysium

5.0 star property
9.6 out of 10, Exceptional, (917)
"Beautiful hot, spotlessly clean, excellent staff , Lovely pool , delicious food Extremely relaxing "
The price is AED 1,111
AED 1,211 total
includes taxes & fees
4 Sep - 5 Sep
Elysium

Casa Mespilea

3.0 star property
9.2 out of 10, Wonderful, (41)
"I really like the garden which is located on the inside of the hotel. The rooms are quite large, all with all, very good according to the price."
The price is AED 371
AED 404 total
includes taxes & fees
18 Sep - 19 Sep
Casa Mespilea

Regency Boutique Hotel

3.0 star property
9.4 out of 10, Exceptional, (56)
"Lovely property, good location, friendly staff"
The price is AED 571
AED 622 total
includes taxes & fees
3 Sep - 4 Sep
Regency Boutique Hotel

Artemis Cynthia Complex

3.0 star property
9.2 out of 10, Wonderful, (240)
"Perfect little break "
Artemis Cynthia Complex

Annabelle

5.0 star property
9.2 out of 10, Wonderful, (386)
"Beautiful hotel , great location and wonderful service "
The price is AED 1,205
AED 1,313 total
includes taxes & fees
25 Sep - 26 Sep
Annabelle

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
9.2 out of 10, Wonderful, (268)
"Top experience from check in to check out, highly recommend!"
The price is AED 1,016
AED 1,107 total
includes taxes & fees
5 Sep - 6 Sep
King Jason Paphos - Designed for Adults By Louis Hotels

Princessa Vera Hotel Apartments

3.0 star property
8.8 out of 10, Excellent, (351)
"Fantastic staff. Very friendly and they work so hard to make it an enjoyable stay. Great chef and the half board option is fantastic value for money. Fantatic bakery next door is 24 hours. Thank you for a wonderful stay. "
Princessa Vera Hotel Apartments

Kentrikon 1924 Suites

2.0 star property
9.6 out of 10, Exceptional, (4)
"The place is ideally located in the old town. It is a refurbished apartment with two bedrooms and one living room. Nikos, the host, was very welcoming and helped us with everything we needed. Highly recommended. "
The price is AED 394
AED 429 total
includes taxes & fees
3 Sep - 4 Sep
Kentrikon 1924 Suites

Almyra

5.0 star property
9.0 out of 10, Wonderful, (452)
"As always this hotel is value for money. Love it here. "
The price is AED 940
AED 1,024 total
includes taxes & fees
4 Sep - 5 Sep
Almyra

Anemi Hotel & Suites

4.0 star property
8.6 out of 10, Excellent, (319)
"It was good and near the beach"
Anemi Hotel & Suites

WellClub

3.0 star property
8.8 out of 10, Excellent, (8)
The price is AED 630
AED 687 total
includes taxes & fees
3 Sep - 4 Sep
WellClub

Amphora Hotel & Suites

4.0 star property
8.8 out of 10, Excellent, (1000)
"Was a super stay "
The price is AED 639
AED 697 total
includes taxes & fees
3 Sep - 4 Sep
Amphora Hotel & Suites

Venus Beach Hotel

5.0 star property
8.2 out of 10, Very Good, (363)
"The cleaning staff was always polite, and accomdating."
The price is AED 718
AED 782 total
includes taxes & fees
3 Sep - 4 Sep
Venus Beach Hotel

Tasmaria

2.5 star property
7.8 out of 10, Good, (52)
"Very nice swimming pool and stay, only down side was no washing machine in the kitchen, but that’s all, everything else was great :) "
The price is AED 177
AED 193 total
includes taxes & fees
8 Sep - 9 Sep
Tasmaria

Seashell Apartments

3.5 star property
8.4 out of 10, Very Good, (62)
"Small apartment complex with pool, it is well situated in the beachy part of Paphos. Restaurants, historic sight and beach all an easy walk. Our appartment had everything we needed to cook our own breakfast and a small grocery store a block away to get supplies. Perfect low-key stay."
The price is AED 192
AED 209 total
includes taxes & fees
2 Oct - 3 Oct
Seashell Apartments

Mayfair Gardens

3.0 star property
7.4 out of 10, Good, (91)
"Beautiful hotel with excellent staff, great choice of food and drink"
The price is AED 430
AED 468 total
includes taxes & fees
4 Sep - 5 Sep
Mayfair Gardens

Avlida Hotel

4.0 star property
7.4 out of 10, Good, (232)
"Beautiful place, great location, kind staff x "
The price is AED 819
AED 892 total
includes taxes & fees
3 Sep - 4 Sep
Avlida Hotel

Hotel Veronica

3.5 star property
7.6 out of 10, Good, (128)
"Nice basic hotel. Clean. Lovely swim pool."
The price is AED 374
AED 408 total
includes taxes & fees
7 Sep - 8 Sep
Hotel Veronica

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 AED 677
AED 738 total
includes taxes & fees
15 Sep - 16 Sep
Gold Lagoon Kosher Hotel

Phaedrus Living: Seaside Luxury Flat Limnaria 152

4.0 star property
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Agios Theodoros Cathedral Hotel Reviews

Hotels near Other Paphos Attractions

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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 451 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 Artemis Cynthia Complex.

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

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