Paphos Hotel Guide - Agios Theodoros Cathedral hotels in Paphos, Cyprus.

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
17 Dec - 18 Dec
Tomorrow
18 Dec - 19 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

Indoor pool, 2 outdoor pools, pool 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 €221
includes taxes & fees
2 Jan - 3 Jan 2026
Elysium
Poolside bar
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, (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 €140
includes taxes & fees
18 Dec - 19 Dec
King Jason Paphos - Designed for Adults By Louis Hotels
Standard Apartment, 2 Bedrooms, Balcony
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, (269)
"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex
Panoramic Duplex, Sea View | View from room
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 €183
includes taxes & fees
8 Jan - 9 Jan 2026
Annabelle
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool 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 €45
includes taxes & fees
21 Dec - 22 Dec
Seashell Apartments
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Hotel

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 €86
includes taxes & fees
18 Dec - 19 Dec
Mayfair Hotel
Indoor pool, outdoor pool, pool umbrellas, pool 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 €102
includes taxes & fees
19 Dec - 20 Dec
King Evelthon Beach Hotel & Resort
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

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 €81
includes taxes & fees
18 Dec - 19 Dec
Mayfair Gardens
Outdoor pool
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 €220
includes taxes & fees
22 Dec - 23 Dec
Paphos Hills Resort and Spa By Brown
Restaurant
Kentrikon 1924 Boutique Hotel Old Town

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
10.0 out of 10, Exceptional, (1)
"Κεντρική τοποθεσία, πεζόδρομος, καθαριότητα, καλό πρόγευμα, εξυπηρετικοτατο προσωπικό, καλη τιμή δωματίου "
Greece
Savvoula
The price is €75
includes taxes & fees
18 Dec - 19 Dec
Kentrikon 1924 Boutique Hotel Old Town
Luxury Apartment, Pool View | Private kitchen
Phaedrus Living Olga Residence

Phaedrus Living Olga Residence

Phaedrus Living Olga Residence
2.0 star property
Universal, 1.8 km from Agios Theodoros Cathedral
The price is €159
includes taxes & fees
31 Dec - 1 Jan 2026
Phaedrus Living Olga Residence
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
2 bars/lounges, poolside bar
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 €169
includes taxes & fees
18 Dec - 19 Dec
Ivi Mare - Designed for adults by Louis Hotels
Exterior
Amera Villas

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 €210
includes taxes & fees
27 Dec - 28 Dec
Amera Villas
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
View from property
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

Avlida Hotel

Avlida Hotel

10/10 Excellent
"Staff excellent, location, breakfast, room"
William M 3-night trip
Posted 5 days ago
Avlida Hotel

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 424 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 Elysia Park.
How many hotels will I be able to find near Agios Theodoros Cathedral?
Expedia has 424 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.

Explore a world of travel with Expedia