Find hotels near Agios Theodoros Cathedral, Paphos from $50

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 18 - Nov 19
Tomorrow
Nov 19 - Nov 20
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Compare 2,350 hotels close to Agios Theodoros Cathedral with room rates, reviews, and availability. Most hotels are fully refundable.

Family Room | View from room
Axiothea Hotel

Axiothea Hotel

2.0 star property
Paphos City Center, < 0.1 mi from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (234)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
$79 nightly
The price is $87
Dec 1 - Dec 2
Total with taxes and fees
Axiothea Hotel
Indoor pool, 2 outdoor pools, sun loungers
Elysium

Elysium

5.0 star property
0.8 mi from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (942)
"Great hotel, staff awesome, will return "
United Kingdom
Richard
$235 nightly
The price is $256
Nov 19 - Nov 20
Total with taxes and fees
Elysium
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos

5.0 star property
1.5 mi from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (238)
"Excellent hotel, food, staff, excellent location "
United Kingdom
Catherine
$214 nightly
The price is $233
Dec 2 - Dec 3
Total with taxes and fees
Amavi, MadeForTwo Hotels - Paphos
Restaurant
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5.0 star property
Kato Paphos, 1.2 mi from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (91)
"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
$116 nightly
The price is $127
Dec 9 - Dec 10
Total with taxes and fees
M Boutique Hotel - Designed for Adults
Hypo-allergenic bedding, in-room safe, blackout drapes
Regency Boutique Hotel

Regency Boutique Hotel

3.0 star property
Kato Paphos, 1.2 mi from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (64)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
Regency Boutique Hotel
Building design
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

4.5 star property
Kato Paphos, 0.7 mi from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (271)
"I was confused. Is this hotel all-inclusive or not? Management staff didn't reply clearly. All the people in that hotel looked like they had an all-inclusive package..."
United States
Zoia
$181 nightly
The price is $197
Nov 19 - Nov 20
Total with taxes and fees
King Jason Paphos - Designed for Adults By Louis Hotels
4 outdoor pools, sun loungers
Artemis Cynthia Complex

Artemis Cynthia Complex

3.0 star property
Universal, 0.8 mi from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (259)
"Lovely place with 4 pools that were all well maintained. Friendly staff too"
United Kingdom
Jonathan
Artemis Cynthia Complex
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Annabelle

Annabelle

5.0 star property
Kato Paphos, 1.2 mi from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (408)
"Our suite was excellent with a large balcony and perfect sea view and of Paphos harbour. Hotel spotless in all areas. The staff outstanding. Also a perfect position with a 5 minute walk to the Harbour and a large variety of shops bars and restaurants. "
United Kingdom
Alexandra
$187 nightly
The price is $204
Dec 1 - Dec 2
Total with taxes and fees
Annabelle
Property map
Anemi Hotel & Suites

Anemi Hotel & Suites

4.0 star property
Kato Paphos, 1.2 mi from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (332)
"Lovely staff, great room and good sleep!"
United Kingdom
Charlotte
$97 nightly
The price is $106
Dec 15 - Dec 16
Total with taxes and fees
Anemi Hotel & Suites
Property entrance
Pyramos Hotel

Pyramos Hotel

3.0 star property
Kato Paphos, 1.1 mi from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (316)
"very close to the beach, shops, restaurants, and the harbour. The room was clean and comfortable, with everything I needed for a short stay. Staff were friendly and helpful throughout. It's a good value for the price, and I’d happily stay here again! "
United Kingdom
THULITHA DESHAPRIYA DE SILVA
$57 nightly
The price is $62
Dec 2 - Dec 3
Total with taxes and fees
Pyramos Hotel
Outdoor pool, sun loungers
Amphora Hotel & Suites

Amphora Hotel & Suites

4.0 star property
1.7 mi from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1001)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
$100 nightly
The price is $110
Dec 1 - Dec 2
Total with taxes and fees
Amphora 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.5 mi from Agios Theodoros Cathedral
8.0 out of 10, Very Good, (140)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
$98 nightly
The price is $107
Dec 2 - Dec 3
Total with taxes and fees
Mayfair Hotel
Indoor pool, outdoor pool
Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel

4.0 star property
1.1 mi from Agios Theodoros Cathedral
8.2 out of 10, Very Good, (73)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
$134 nightly
The price is $147
Dec 18 - Dec 19
Total with taxes and fees
Blue Lagoon Kosher Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4.0 star property
1.1 mi from Agios Theodoros Cathedral
7.8 out of 10, Good, (1001)
"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
$77 nightly
The price is $83
Dec 1 - Dec 2
Total with taxes and fees
Capital Coast Resort & Spa
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers
Seashell Apartments

Seashell Apartments

3.5 star property
1.8 mi from Agios Theodoros Cathedral
8.4 out of 10, Very Good, (64)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
$46 nightly
The price is $50
Dec 2 - Dec 3
Total with taxes and fees
Seashell Apartments
Outdoor pool, sun loungers
Crystallo Apartments

Crystallo Apartments

3.0 star property
Kato Paphos, 0.9 mi from Agios Theodoros Cathedral
7.8 out of 10, Good, (82)
"Great value for money, clean and quiet "
United States
dvir
$53 nightly
The price is $58
Nov 24 - Nov 25
Total with taxes and fees
Crystallo Apartments
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

4.0 star property
0.7 mi from Agios Theodoros Cathedral
7.4 out of 10, Good, (237)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
$72 nightly
The price is $79
Nov 24 - Nov 25
Total with taxes and fees
Avlida Hotel
Indoor pool, outdoor pool, pool umbrellas, sun loungers
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5.0 star property
1.6 mi from Agios Theodoros Cathedral
7.8 out of 10, Good, (506)
"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
$107 nightly
The price is $117
Dec 2 - Dec 3
Total with taxes and fees
King Evelthon Beach Hotel & Resort
Indoor pool, 2 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Mayfair Gardens

Mayfair Gardens

3.0 star property
0.5 mi 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
$82 nightly
The price is $90
Dec 18 - Dec 19
Total with taxes and fees
Mayfair Gardens
Exterior
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3.0 star property
1.4 mi from Agios Theodoros Cathedral
7.4 out of 10, Good, (153)
"Beautiful place!"
United States
Margery
$70 nightly
The price is $76
Dec 7 - Dec 8
Total with taxes and fees
Paphos Gardens Holiday Resort
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

Mayfair Hotel

Mayfair Hotel

8/10 Good
"Staff, amenities, evening entertainment, indoor pool "
Teegan 1-night trip
Posted 4 days ago
Mayfair 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, check out the 421 hotels and other accommodations you'll find within a mile.
Where is the best place to stay close to Agios Theodoros Cathedral?
Artemis Cynthia Complex is one of the top choices for your stay based on our traveler data, and this aparthotel offers 4 outdoor pools and free parking. It's located just a short 0.8 mi (1.3 km) from Agios Theodoros Cathedral. Other good options close by include Elysium and Elysia Park.
How many hotels can I expect to find near Agios Theodoros Cathedral?
Expedia has 421 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.