Top Hotels Near Agios Theodoros Cathedral in Paphos from AU$76

  • 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
7 Mar - 8 Mar
Tomorrow
8 Mar - 9 Mar
Next weekend
13 Mar - 15 Mar
In two weeks
20 Mar - 22 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

Exterior

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (967 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AU$407
includes taxes & fees
11 Mar - 12 Mar
Elysium
Moonflower Suite with Private Plunge Pool | Terrace/patio

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, (116 reviews)
"Room great"
Canada
Bruce
The price is AU$197
includes taxes & fees
11 Mar - 12 Mar
M Boutique Hotel - Designed for Adults
Exterior

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, (67 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AU$178
includes taxes & fees
10 Mar - 11 Mar
Regency Boutique Hotel
2 restaurants, breakfast, lunch served; local and international cuisine

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
1 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments
Panoramic Duplex, Sea View | View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is AU$315
includes taxes & fees
11 Mar - 12 Mar
Annabelle
Standard Apartment, 2 Bedrooms, Balcony

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (288 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AU$142
includes taxes & fees
1 Apr - 2 Apr
Artemis Cynthia Complex
Poolside bar

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, (277 reviews)
"Great property "
United Kingdom
Vikas
The price is AU$355
includes taxes & fees
9 Mar - 10 Mar
King Jason Paphos - Designed for Adults By Louis Hotels
2 outdoor pools

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
2 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (10 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is AU$159
includes taxes & fees
8 Mar - 9 Mar
WellClub Family Wellness & Sea View Suites
Indoor pool, 3 outdoor pools, pool umbrellas, pool loungers

Almyra

Almyra
5.0 star property
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (477 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is AU$317
includes taxes & fees
11 Mar - 12 Mar
Almyra
Cotton Premium Suite | View from room

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (346 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites
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.2 out of 10, Very good, (146 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AU$155
includes taxes & fees
8 Mar - 9 Mar
Mayfair Hotel
Indoor pool, 2 outdoor pools

Kissos Hotel

Kissos Hotel
3.0 star property
1.1 km from Agios Theodoros Cathedral
8.2 out of 10, Very good, (170 reviews)
"Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again."
United Kingdom
John
The price is AU$116
includes taxes & fees
26 Mar - 27 Mar
Kissos Hotel
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, (67 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AU$76
includes taxes & fees
3 Apr - 4 Apr
Seashell Apartments
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, (75 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveller
The price is AU$164
includes taxes & fees
8 Mar - 9 Mar
Blue Lagoon Kosher Hotel
Property grounds

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
1.8 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (1,001 reviews)
"Very clean, room spacious, nice facilities, very good breakfast, the omelette and pancakes made at the moment amazing. Locations is also good, you can get to Coral bay by bus, very nice beach. Warm indoor swimming pool and jacuzzi. I would definitely stay again. Downsides: Lots of kids that disrupt the tranquility, even inside the sauna and steam , that shouldn’t be allowed."
United Kingdom
Vania
The price is AU$109
includes taxes & fees
16 Mar - 17 Mar
Capital Coast Resort & Spa
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, (98 reviews)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is AU$145
includes taxes & fees
11 Mar - 12 Mar
Mayfair Gardens
Indoor pool, 2 outdoor pools, pool umbrellas, pool loungers

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos, 1.7 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is AU$256
includes taxes & fees
10 Mar - 11 Mar
Sofianna Resort & Spa
Apartment, 1 Bedroom | Balcony

Hilltop Gardens

Hilltop Gardens
3.0 star property
1.8 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (76 reviews)
"Clean friendly and Cosy. "
United Kingdom
Matthew
The price is AU$127
includes taxes & fees
8 Mar - 9 Mar
Hilltop Gardens
2 outdoor pools

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
2.9 km from Agios Theodoros Cathedral
10.0 out of 10, Exceptional, (3 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is AU$255
includes taxes & fees
15 Mar - 16 Mar
Paphos Hills Resort and Spa By Brown
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, (521 reviews)
"It was just ok, a bit outdated "
United States
Arthur
The price is AU$176
includes taxes & fees
14 Mar - 15 Mar
King Evelthon Beach Hotel & 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

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

8/10 Good
"Very well renovated. Central position in the town."
Andreas 1-night trip
Posted 2 days ago
Kentrikon 1924 Boutique Hotel Old Town

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 400 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 400 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.