Find hotels near Agios Theodoros Cathedral, Paphos from AED 188

  • 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
15 Feb - 16 Feb
Tomorrow
16 Feb - 17 Feb
Next weekend
20 Feb - 22 Feb
In two weeks
27 Feb - 1 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

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, (238 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 AED 328
AED 358 total
includes taxes & fees
16 Feb - 17 Feb
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 AED 885
AED 965 total
includes taxes & fees
16 Feb - 17 Feb
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, (112 reviews)
"Room great"
Canada
Bruce
The price is AED 476
AED 519 total
includes taxes & fees
22 Feb - 23 Feb
M Boutique Hotel - Designed for Adults
Exterior

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, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is AED 327
AED 357 total
includes taxes & fees
16 Feb - 17 Feb
Regency Boutique Hotel
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 AED 710
AED 774 total
includes taxes & fees
25 Feb - 26 Feb
Annabelle
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, (276 reviews)
"Great property "
United Kingdom
Vikas
The price is AED 648
AED 706 total
includes taxes & fees
21 Feb - 22 Feb
King Jason Paphos - Designed for Adults By Louis Hotels
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
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, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is AED 656
AED 715 total
includes taxes & fees
23 Feb - 24 Feb
Almyra
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 AED 384
AED 418 total
includes taxes & fees
1 Mar - 2 Mar
WellClub Family Wellness & Sea View Suites
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, (345 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites
Outdoor pool, sun loungers

Dionysos Central Hotel

Dionysos Central Hotel
Kato Paphos, 1.8 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (188 reviews)
"Loved the feel of this place from the moment we walked in all the staff were so friendly and made you feel relaxed,everywhere was spotless the position for the seafront was perfect tucked away enough to peaceful but just a minutes walk to the hustle and bustle of Paphos ,perfect."
United Kingdom
Joe
Dionysos Central Hotel
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, (145 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AED 374
AED 408 total
includes taxes & fees
23 Feb - 24 Feb
Mayfair 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)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is AED 173
AED 188 total
includes taxes & fees
28 Feb - 1 Mar
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, (74 reviews)
"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is AED 378
AED 412 total
includes taxes & fees
16 Feb - 17 Feb
Blue Lagoon Kosher Hotel
Outdoor pool, sun loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos, 1.4 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (84 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
Crystallo Apartments
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 AED 620
AED 676 total
includes taxes & fees
1 Mar - 2 Mar
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 AED 268
AED 292 total
includes taxes & fees
16 Mar - 17 Mar
Capital Coast Resort & Spa
Property amenity

Akti Beach Village Resort

Akti Beach Village Resort
4.0 star property
2.8 km from Agios Theodoros Cathedral
8.2 out of 10, Very Good, (108 reviews)
"Very good amenities and options for breakfast. Good vibes and friendly staff."
United Kingdom
Christiana
The price is AED 360
AED 392 total
includes taxes & fees
1 Mar - 2 Mar
Akti Beach Village 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.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 AED 346
AED 377 total
includes taxes & fees
22 Feb - 23 Feb
Mayfair Gardens
Indoor pool, outdoor pool, pool umbrellas, sun loungers

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, (518 reviews)
"It was just ok, a bit outdated "
United States
Arthur
The price is AED 522
AED 569 total
includes taxes & fees
14 Mar - 15 Mar
King Evelthon Beach Hotel & 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

Compare popular hotels close to Agios Theodoros Cathedral

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet friendly
WiFi included
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel
2.0 star property
9.4
Exceptional
238 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
112 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
66 reviews
View
Panoramic Duplex, Sea View | View from room
Annabelle
5.0 star property
9.2
Wonderful
419 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Elysia Park

Elysia Park

10/10 Excellent
"Excellent! Clean! Spacious! Reception desk very helpful and friendly! Will book again! "
Andrew 6-night trip
Posted 7 days ago
Elysia Park

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

Explore a world of travel with Expedia