Hotels near Agios Theodoros Cathedral

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Nov - 1 Dec
Tomorrow
1 Dec - 2 Dec
Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Hotels Near Agios Theodoros Cathedral

Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
2.4 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (239)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (948)
"Great hotel, staff awesome, will return "
United Kingdom
Richard
The price is RM998
RM1,088 total
includes taxes & fees
1 Dec - 2 Dec
Elysium
View from room
Axiothea Hotel

Axiothea Hotel

2.0 star property
Paphos City Center, < 0.1 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (235)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is RM376
RM410 total
includes taxes & fees
1 Dec - 2 Dec
Axiothea Hotel
Hypo-allergenic bedding, in-room safe, blackout curtains
Regency Boutique Hotel

Regency Boutique Hotel

3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
Regency Boutique Hotel
Restaurant
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (95)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is RM528
RM575 total
includes taxes & fees
1 Dec - 2 Dec
M Boutique Hotel - Designed for Adults
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

4.0 star property
2.3 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (492)
"The pools were lovely . Walk in to town along the beach was great . Transportation by bus easy just outside the hotel . Would definitely say here again ."
United States
Donna
Alexander The Great Beach Hotel
Building design
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (272)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
United States
Zoia
The price is RM761
RM829 total
includes taxes & fees
1 Dec - 2 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers
Annabelle

Annabelle

5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (411)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
The price is RM805
RM877 total
includes taxes & fees
3 Dec - 4 Dec
Annabelle
Outdoor pool, pool loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

4.0 star property
2.7 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is RM416
RM453 total
includes taxes & fees
1 Dec - 2 Dec
Amphora Hotel & Suites
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

4.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (335)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
Anemi Hotel & Suites
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very good, (64)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is RM186
RM202 total
includes taxes & fees
4 Dec - 5 Dec
Seashell Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

Mayfair Hotel

4.0 star property
0.9 km from Agios Theodoros Cathedral
8.0 out of 10, Very good, (141)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is RM377
RM411 total
includes taxes & fees
2 Dec - 3 Dec
Mayfair Hotel
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

4.0 star property
1.8 km from Agios Theodoros Cathedral
8.0 out of 10, Very good, (74)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is RM572
RM623 total
includes taxes & fees
1 Dec - 2 Dec
Blue Lagoon Kosher Hotel
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4.0 star property
1.7 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (1001)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is RM308
RM336 total
includes taxes & fees
22 Dec - 23 Dec
Capital Coast Resort & Spa
Outdoor pool, pool loungers
Crystallo Apartments

Crystallo Apartments

3.0 star property
Kato Paphos, 1.4 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (82)
"Great value for money, clean and quiet "
United States
dvir
Crystallo Apartments
Indoor pool, outdoor pool, pool umbrellas, pool loungers
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5.0 star property
2.5 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (508)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is RM450
RM491 total
includes taxes & fees
1 Dec - 2 Dec
King Evelthon Beach Hotel & Resort
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

4.0 star property
1.2 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (238)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is RM321
RM349 total
includes taxes & fees
2 Dec - 3 Dec
Avlida Hotel
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

3.0 star property
0.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (95)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is RM415
RM452 total
includes taxes & fees
12 Dec - 13 Dec
Mayfair Gardens
Individually decorated, individually furnished, soundproofing, free WiFi
Basilica Holiday Resort

Basilica Holiday Resort

3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (135)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
The price is RM275
RM300 total
includes taxes & fees
1 Dec - 2 Dec
Basilica Holiday Resort
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3.0 star property
2.2 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (155)
"Beautiful place!"
United States
Margery
The price is RM240
RM262 total
includes taxes & fees
9 Dec - 10 Dec
Paphos Gardens Holiday Resort
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.
View all properties

Top Agios Theodoros Cathedral Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Clean and friendly staff."
David 10-night trip
Posted 4 days ago
Artemis Cynthia Complex

Hotels near other Agios Theodoros Cathedral attractions

Byzantine Museum located in the heart of Paphos City Center, showcasing rich historical artifacts and architecture from Cyprus' past

Byzantine Museum

2.0/5 (1 review)
The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.
See properties
Cyprus, Paphos, Tombs of the Kings, sunlight in courtyard

Tombs of the Kings

4.3/5 (281 reviews)
Delve into the intricate network of underground tunnels to see a majestic series of catacombs from more than 2,000 years ago.
See properties

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, take a look at the 424 hotels and other accommodation options you'll find within a mile.
What's the best hotel 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 traveller data, and this hotel offers free parking and a bar. Other good options close by include Elysium and Artemis Cynthia Complex.
How many hotels will I be able to find near Agios Theodoros Cathedral?
Expedia has 424 hotels and other accommodation options 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, the majority of room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to get the best deals available near Agios Theodoros Cathedral.
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. Dip your toes in the water at Alykes Beach, Rikkos Beach and Yeroskipou Municipal Beach. Explore nature at Paphos Municipal Park and Agia Solomoni Catacombs.