Find hotels near Agios Theodoros Cathedral, Paphos from AED 184

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
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

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, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is AED 866
AED 944 total
includes taxes & fees
7 Jan - 8 January 2026
Elysium
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 AED 264
AED 288 total
includes taxes & fees
11 Dec - 12 Dec
Regency Boutique 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, (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 AED 426
AED 465 total
includes taxes & fees
4 Jan - 5 January 2026
M Boutique Hotel - Designed for Adults
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, (268)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Building design
King Jason Paphos - Designed for Adults By Louis Hotels

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, (273)
"Top experience from check in to check out, highly recommend!"
United States
Jimmy
The price is AED 678
AED 739 total
includes taxes & fees
11 Dec - 12 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
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, (412)
"Great pool"
United Kingdom
LUCY
The price is AED 703
AED 767 total
includes taxes & fees
18 Dec - 19 Dec
Annabelle
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 AED 169
AED 184 total
includes taxes & fees
15 Dec - 16 Dec
Seashell 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, (510)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is AED 401
AED 437 total
includes taxes & fees
11 Dec - 12 Dec
King Evelthon Beach Hotel & Resort
Suite, 2 Bedrooms (Apartment) | 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
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 AED 862
AED 940 total
includes taxes & fees
27 Dec - 28 Dec
Paphos Hills Resort and Spa By Brown
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
Breakfast and dinner served, international cuisine
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
Outdoor pool
Paphos Gardens Apartments

Paphos Gardens Apartments

Paphos Gardens Apartments
3.0 star property
2.2 km from Agios Theodoros Cathedral
Paphos Gardens Apartments
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
3.8 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is AED 786
AED 857 total
includes taxes & fees
10 Jan - 11 January 2026
Ivi Mare - Designed for adults by Louis Hotels
Outdoor pool
Letymvou Terrace

Letymvou Terrace

Letymvou Terrace
3.0 star property
12.6 km from Agios Theodoros Cathedral
10.0 out of 10, Exceptional, (9)
"Great location, friendly and helpful hosts, excellent breakfast."
Germany
Joern
Letymvou Terrace
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers
Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
13.3 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (84)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is AED 1,026
AED 1,118 total
includes taxes & fees
11 Dec - 12 Dec
Cap St Georges Hotel & Resort
Indoor pool, outdoor pool, open 8:30 AM to 7:30 PM, pool umbrellas
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
10.5 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (150)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is AED 580
AED 632 total
includes taxes & fees
10 Jan - 11 January 2026
Thalassa Boutique Hotel & Spa
Seasonal outdoor pool
Petsas Apartments & Tavern

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
10.1 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
The price is AED 219
AED 239 total
includes taxes & fees
11 Dec - 12 Dec
Petsas Apartments & Tavern
Apartment, 1 Bedroom, Smoking | Interior
Homemade With Fireplace"

Homemade With Fireplace"

Homemade With Fireplace"
2.0 star property
6.4 km from Agios Theodoros Cathedral
The price is AED 209
AED 228 total
includes taxes & fees
12 Dec - 13 Dec
Homemade With Fireplace"
Beach
Olymp Luxury Villa C

Olymp Luxury Villa C

Olymp Luxury Villa C
2.0 star property
6.8 km from Agios Theodoros Cathedral
Olymp Luxury Villa C
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

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

10/10 Excellent
"The facility is good—slightly old, but comfortable. Free parking and a nice breakfast. I recommend it."
Wei 2-night trip
Posted 1 day ago
Paphos Gardens Holiday Resort

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 beautiful beaches 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 428 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 428 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 Paphos Municipal Park and Agia Solomoni Catacombs.

Explore a world of travel with Expedia