Find hotels near Agios Theodoros Cathedral, Paphos from ₩79,609

  • 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
Mar 2 - Mar 3
Tomorrow
Mar 3 - Mar 4
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

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
10.0 out of 10, Exceptional, (11 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 ₩154,491
₩168,395 total
includes taxes & fees
Mar 5 - Mar 6
Kentrikon 1924 Boutique Hotel Old Town
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 ₩140,442
₩153,081 total
includes taxes & fees
Mar 3 - Mar 4
Two-Bedroom Suites by 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, (240 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 ₩140,440
₩153,079 total
includes taxes & fees
Mar 3 - Mar 4
Axiothea Hotel
Exterior

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (966 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is ₩383,870
₩418,419 total
includes taxes & fees
Mar 3 - Mar 4
Elysium
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, (115 reviews)
"Room great"
Canada
Bruce
The price is ₩192,325
₩209,635 total
includes taxes & fees
Mar 3 - Mar 4
M Boutique Hotel - Designed for Adults
2 restaurants, breakfast, lunch served; local and international cuisine

Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
1 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (114 reviews)
"It was great place to stay, would recommend."
United Kingdom
Kudakwashe Lesley
Kefalos - Damon Hotel Apartments
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, (277 reviews)
"Great property "
United Kingdom
Vikas
The price is ₩285,171
₩310,837 total
includes taxes & fees
Mar 5 - Mar 6
King Jason Paphos - Designed for Adults By Louis Hotels
Panoramic Duplex, Sea View | View from room

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is ₩337,056
₩367,391 total
includes taxes & fees
Mar 4 - Mar 5
Annabelle
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.0 out of 10, Wonderful, (287 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is ₩148,780
₩162,170 total
includes taxes & fees
Mar 30 - Mar 31
Artemis Cynthia Complex
2 outdoor pools

WellClub Family Wellness & Sea View Suites

WellClub Family Wellness & Sea View Suites
4.0 star property
2 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (10 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is ₩149,801
₩163,283 total
includes taxes & fees
Mar 3 - Mar 4
WellClub Family Wellness & Sea View Suites
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, (477 reviews)
"Location, nice facilities "
United Kingdom
Harry
The price is ₩271,518
₩295,955 total
includes taxes & fees
Mar 4 - Mar 5
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, (346 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites
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, (146 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ₩145,902
₩159,034 total
includes taxes & fees
Mar 3 - Mar 4
Mayfair Hotel
Indoor pool, 2 outdoor pools

Kissos Hotel

Kissos Hotel
3.0 star property
1.1 km from Agios Theodoros Cathedral
8.2 out of 10, Very Good, (170 reviews)
"Great hotel (and resort) with everything I needed for my stay. Near main bus station and beach. Breakfast, parking, WiFi all good. I’ll return again."
United Kingdom
John
The price is ₩118,586
₩129,268 total
includes taxes & fees
Mar 15 - Mar 16
Kissos 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)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is ₩73,036
₩79,609 total
includes taxes & fees
Mar 12 - Mar 13
Seashell Apartments
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, (75 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is ₩147,462
₩160,733 total
includes taxes & fees
Mar 4 - Mar 5
Blue Lagoon Kosher Hotel
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos, 1.7 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is ₩241,866
₩263,637 total
includes taxes & fees
Mar 3 - Mar 4
Sofianna Resort & Spa
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 ₩104,553
₩113,959 total
includes taxes & fees
Mar 16 - Mar 17
Capital Coast Resort & Spa
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 ₩139,269
₩151,805 total
includes taxes & fees
Mar 3 - Mar 4
Mayfair Gardens
Apartment, 1 Bedroom | Balcony

Hilltop Gardens

Hilltop Gardens
3.0 star property
1.8 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (76 reviews)
"Clean friendly and Cosy. "
United Kingdom
Matthew
The price is ₩119,733
₩130,509 total
includes taxes & fees
Mar 3 - Mar 4
Hilltop 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
10.0
Exceptional
11 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
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel
2.0 star property
9.4
Exceptional
240 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
966 reviews
View
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.4
Exceptional
115 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

10/10 Excellent
"Charming clean room, compact with all the amenities you could ever need. Super comfortable bed really good shower. Amazing breakfast, with super attentive staff"
Roy 1-night trip
Posted 3 days ago
Kentrikon 1924 Boutique Hotel Old Town

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