Find hotels near Agios Theodoros Cathedral, Paphos from AED 165

  • 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
10 Feb - 11 Feb
Tomorrow
11 Feb - 12 Feb
This weekend
13 Feb - 15 Feb
Next weekend
20 Feb - 22 Feb

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

Restaurant

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 0.4 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (7 reviews)
"Hotel is located in very quiet and peaceful area of old town Paphos. Room was clean and staff was very welcoming and always very helpful. Breakfast buffet had everything you would ask for as well as à la carte menu. Garden dining area did make it even better in the sunny mornings. I would definitely recommend and return in the future!"
United Kingdom
Tomasz
The price is AED 358
AED 391 total
includes taxes & fees
2 Mar - 3 Mar
Kentrikon 1924 Boutique Hotel Old Town
Double or Twin Room, Balcony, Sea View | 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, (238 reviews)
"My second stay at Axiothea Hotel. I went back because I love the friendly atmosphere, it’s a family-run hotel. Everywhere is sparkling clean and the views across the sea are fantastic. Everyone there is happy to help you. "
United Kingdom
Susan
The price is AED 334
AED 364 total
includes taxes & fees
17 Feb - 18 Feb
Axiothea Hotel
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center, 0.3 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (6 reviews)
"Good location on Old town, clean, everything working."
United Kingdom
Maryna
The price is AED 333
AED 363 total
includes taxes & fees
13 Mar - 14 Mar
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Exterior

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (963 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AED 792
AED 863 total
includes taxes & fees
11 Feb - 12 Feb
Elysium
Indoor pool, 2 outdoor pools, pool umbrellas, sun 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, (247 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Standard Apartment, 2 Bedrooms, Balcony | 1 bedroom, blackout drapes, soundproofing, iron/ironing board

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (282 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AED 329
AED 359 total
includes taxes & fees
19 Feb - 20 Feb
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, (276 reviews)
"Great property "
United Kingdom
Vikas
The price is AED 645
AED 703 total
includes taxes & fees
22 Feb - 23 Feb
King Jason Paphos - Designed for Adults By Louis Hotels
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, (112 reviews)
"Room great"
Canada
Bruce
The price is AED 474
AED 516 total
includes taxes & fees
24 Feb - 25 Feb
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, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AED 313
AED 341 total
includes taxes & fees
17 Feb - 18 Feb
Regency Boutique Hotel
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

Almyra

Almyra
5.0 star property
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is AED 621
AED 677 total
includes taxes & fees
12 Feb - 13 Feb
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, (345 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites
Garden

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.7 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is AED 397
AED 433 total
includes taxes & fees
11 Feb - 12 Feb
Amphora Hotel & Suites
Outdoor pool, sun loungers

Dionysos Central Hotel

Dionysos Central Hotel
Kato Paphos, 1.8 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (188 reviews)
"Loved the feel of this place from the moment we walked in all the staff were so friendly and made you feel relaxed,everywhere was spotless the position for the seafront was perfect tucked away enough to peaceful but just a minutes walk to the hustle and bustle of Paphos ,perfect."
United Kingdom
Joe
Dionysos Central Hotel
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, (145 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AED 372
AED 406 total
includes taxes & fees
12 Mar - 13 Mar
Mayfair Hotel
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun 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)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is AED 152
AED 165 total
includes taxes & fees
12 Mar - 13 Mar
Seashell Apartments
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,000 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 AED 281
AED 306 total
includes taxes & fees
2 Mar - 3 Mar
Capital Coast Resort & Spa
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 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is AED 376
AED 410 total
includes taxes & fees
11 Feb - 12 Feb
Blue Lagoon Kosher Hotel
Outdoor pool, sun loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.4 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (83 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
Exterior detail

Avlida Hotel

Avlida Hotel
4.0 star property
1.3 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (240 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is AED 276
AED 301 total
includes taxes & fees
24 Feb - 25 Feb
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, (98 reviews)
"Beautiful hotel with excellent staff, great choice of food and drink"
United Kingdom
David
The price is AED 330
AED 360 total
includes taxes & fees
13 Mar - 14 Mar
Mayfair Gardens
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

Compare popular hotels close to Agios Theodoros Cathedral

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Restaurant
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.8
Exceptional
7 reviews
View
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel
2.0 star property
9.4
Exceptional
238 reviews
View
Family Apartment, Partial Sea View | Living area | 35-inch Smart TV with digital channels
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
9.8
Exceptional
6 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
963 reviews
View
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
247 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Elysia Park

Elysia Park

10/10 Excellent
"Spotless - great location - great value"
Steve 5-night trip
Posted 2 weeks ago
Elysia Park

Hotels near other Agios Theodoros Cathedral attractions

Byzantine Museum which includes interior views

Byzantine Museum

2.0/5 (1 review)
You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your travels to Paphos. Stroll along the seaside or visit the spas in this relaxing area.
See properties
Tombs of the Kings

Tombs of the Kings

4.3/5 (281 reviews)
You can find out about the history of Paphos when you stop by Tombs of the Kings. Amble around this relaxing area's seaside and enjoy its lively bars.
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, check out the 404 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 404 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. Dip your toes in the water at Alykes Beach, Rikkos Beach, and Yeroskipou Municipal Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.

Explore a world of travel with Expedia