Find hotels near Agios Theodoros Cathedral, Paphos from ¥8,230

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

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

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 ¥36,940
¥40,264 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Elysium

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 ¥11,026
¥12,018 total
includes taxes & fees
Dec 18 - Dec 19
Regency Boutique Hotel

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, (274)
"Room was spotless and super clean, very spacious bedroom would highly recommend and staff are really nice and friendly "
United Kingdom
Jeffrey
The price is ¥23,401
¥25,507 total
includes taxes & fees
Dec 17 - Dec 18
King Jason Paphos - Designed for Adults By Louis Hotels

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

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 ¥29,977
¥32,675 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Annabelle

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, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

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 ¥7,551
¥8,230 total
includes taxes & fees
Dec 18 - Dec 19
Seashell Apartments

Mayfair Hotel

Mayfair Hotel
4.0 star property
0.9 km from Agios Theodoros Cathedral
8.0 out of 10, Very Good, (143)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ¥15,486
¥16,880 total
includes taxes & fees
Dec 21 - Dec 22
Mayfair Hotel

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 ¥17,112
¥18,652 total
includes taxes & fees
Dec 17 - Dec 18
King Evelthon Beach Hotel & Resort

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 ¥11,852
¥12,919 total
includes taxes & fees
Dec 17 - Dec 18
Mayfair Gardens

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, (157)
"Beautiful place!"
United States
Margery
Paphos Gardens 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

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (4)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

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 ¥36,772
¥40,082 total
includes taxes & fees
Dec 30 - Dec 31
Paphos Hills Resort and Spa By Brown

Paphos Gardens Apartments

Paphos Gardens Apartments
3.0 star property
2.2 km from Agios Theodoros Cathedral
Paphos Gardens Apartments

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 ¥25,706
¥28,020 total
includes taxes & fees
Dec 17 - Dec 18
Ivi Mare - Designed for adults by Louis Hotels

Aliathon Ionian

Aliathon Ionian
4.0 star property
3.4 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (27)
"The staff was very polite andhelpful"
United Kingdom
Savvas
The price is ¥39,437
¥42,986 total
includes taxes & fees
Dec 25 - Dec 26
Aliathon Ionian

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
3.6 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (400)
"Everything was great!"
United States
Mariya
The price is ¥18,470
¥20,132 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Minthis Resort

Minthis Resort
4.0 star property
8.7 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (23)
"Amazing hotel"
United States
Sigal
The price is ¥55,159
¥60,124 total
includes taxes & fees
Dec 19 - Dec 20
Minthis Resort

Amera Villas

Amera Villas
3.5 star property
11.1 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is ¥35,101
¥38,260 total
includes taxes & fees
Dec 30 - Dec 31
Amera Villas
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.

Top Agios Theodoros Cathedral Hotel Reviews

Hotels near other Agios Theodoros Cathedral attractions

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