Find hotels near Agios Theodoros Cathedral, Paphos from AED 165

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Agios Theodoros Cathedral hotels

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 339
AED 370 total
includes taxes & fees
15 Feb - 16 Feb
Axiothea Hotel

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (964 reviews)
"Wonderful hotel, very helpful staff, stunning decor. recommended."
United States
Menachem
The price is AED 797
AED 868 total
includes taxes & fees
15 Feb - 16 Feb
Elysium

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
2.4 km from Agios Theodoros Cathedral
9.8 out of 10, Exceptional, (247 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

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 477
AED 520 total
includes taxes & fees
23 Feb - 24 Feb
M Boutique Hotel - Designed for Adults

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 649
AED 707 total
includes taxes & fees
21 Feb - 22 Feb
King Jason Paphos - Designed for Adults By Louis Hotels

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 315
AED 344 total
includes taxes & fees
24 Feb - 25 Feb
Regency Boutique Hotel

Annabelle

Annabelle
5.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (418 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is AED 711
AED 775 total
includes taxes & fees
25 Feb - 26 Feb
Annabelle

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (282 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
The price is AED 410
AED 447 total
includes taxes & fees
19 Feb - 20 Feb
Artemis Cynthia Complex

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 625
AED 681 total
includes taxes & fees
15 Feb - 16 Feb
Almyra

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

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 375
AED 408 total
includes taxes & fees
23 Feb - 24 Feb
Mayfair Hotel

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 151
AED 165 total
includes taxes & fees
12 Mar - 13 Mar
Seashell Apartments

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 379
AED 413 total
includes taxes & fees
15 Feb - 16 Feb
Blue Lagoon Kosher Hotel

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

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 280
AED 306 total
includes taxes & fees
2 Mar - 3 Mar
Capital Coast Resort & Spa

Avlida Hotel

Avlida Hotel
4.0 star property
1.3 km from Agios Theodoros Cathedral
7.4 out of 10, Good, (240 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is AED 277
AED 302 total
includes taxes & fees
25 Feb - 26 Feb
Avlida Hotel

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 336
AED 366 total
includes taxes & fees
22 Feb - 23 Feb
Mayfair Gardens

Hotel Veronica

Hotel Veronica
3.5 star property
2.7 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is AED 260
AED 284 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Veronica

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, (517 reviews)
"It was just ok, a bit outdated "
United States
Arthur
The price is AED 531
AED 578 total
includes taxes & fees
2 Mar - 3 Mar
King Evelthon Beach Hotel & Resort

New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
3.0 star property
0.8 km from Agios Theodoros Cathedral
6.8 out of 10, (77 reviews)
"We had a lovely stay here. The hotel is in an ideal location — just a short walk to Lighthouse beach, and across the road from the bus station, and close to plenty of restaurants. There are also small supermarkets nearby, which was really convenient. Our room had AC, a kettle and mini-fridge, all working well, and the shower was excellent with very hot water. The staff were friendly and helpful throughout my stay.There’s a pool on site; we never saw anyone using it, but it was nice to have it...
United Kingdom
Shirley Munro
New York Plaza Hotel Apartments
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.

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
964 reviews
View
Indoor pool, 2 outdoor pools, pool umbrellas, sun loungers
Amavi, MadeForTwo Hotels - Paphos
5.0 star property
9.8
Exceptional
247 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
Poolside bar
King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
9.2
Wonderful
276 reviews
View

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 401 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 401 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 Agia Solomoni Catacombs and Paphos Municipal Park.

Explore a world of travel with Expedia