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
Dec 26 - Dec 27
Tomorrow
Dec 27 - Dec 28
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

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

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, (244)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (953)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is P14,026
P15,288 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Elysium
View from room
Axiothea Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center, < 0.1 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (236)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is P5,437
P5,926 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Axiothea Hotel
Restaurant
M Boutique Hotel - Designed for Adults

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, (103)
"Nice place, at a central location. Ready access to major attractions. Nice quiet rooms. Very helpful staff."
United States
Guy
The price is P7,426
P8,094 total
includes taxes & fees
Jan 6 - Jan 7, 2026
M Boutique Hotel - Designed for Adults
Hypo-allergenic bedding, in-room safe, blackout drapes
Regency Boutique Hotel

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
The price is P5,151
P5,614 total
includes taxes & fees
Dec 30 - Dec 31
Regency Boutique Hotel
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

Alexander The Great Beach Hotel
4.0 star property
2.3 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (496)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel
4 outdoor pools, sun loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (270)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Annabelle

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (413)
"Great pool"
United Kingdom
LUCY
The price is P11,637
P12,685 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Annabelle
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.7 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is P5,426
P5,915 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Amphora Hotel & Suites
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very Good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is P3,085
P3,362 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Seashell Apartments
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa

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, (1000)
"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 P4,451
P4,852 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Capital Coast Resort & Spa
Outdoor pool, sun loungers
Crystallo Apartments

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.4 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (82)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
Indoor pool, outdoor pool, pool umbrellas, sun loungers
King Evelthon Beach Hotel & Resort

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, (511)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is P27,722
P30,217 total
includes taxes & fees
Dec 27 - Dec 28
King Evelthon Beach Hotel & Resort
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
1.2 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (239)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is P4,627
P5,043 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Avlida Hotel
Individually decorated, individually furnished, soundproofing, free WiFi
Basilica Holiday Resort

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
Basilica Holiday Resort
Exterior
Paphos Gardens Holiday Resort

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, (158)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort
22-inch TV with satellite channels
New York Plaza Hotel Apartments

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
0.8 km from Agios Theodoros Cathedral
6.8 out of 10, (77)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments
Outdoor pool
Daphne Hotel Apartments

Daphne Hotel Apartments

Daphne Hotel Apartments
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
6.2 out of 10, (137)
"Gut: Lage, Schwimmbad, Bett. Nicht gut: Ausstattung in den Zimmern, Käche und Bad veraltet, Laute Musik von den Kneipen gegenüber bis 24 Uhr."
Germany
Mohammed
Daphne Hotel Apartments
Private kitchen
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

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.6 out of 10, Exceptional, (5)
"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. "
United Kingdom
Oren
The price is P5,077
P5,534 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2 outdoor pools
Paphos Hills Resort and Spa By Brown

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, (2)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is P13,990
P15,249 total
includes taxes & fees
Dec 27 - Dec 28
Paphos Hills Resort and Spa By Brown
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

Elysium

Elysium

10/10 Excellent
"Haven't been in the pool"
Matan 4-night trip
Posted 7 days ago
Elysium

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, check out the 416 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 Elysia Park.
How many hotels can I expect to find near Agios Theodoros Cathedral?
Expedia has 416 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.
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.