Default HTG hotel image

Find hotels near Agios Theodoros Cathedral, Paphos from NT$1,663

  • 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

This weekend
Jun 26 - Jun 28
Next weekend
Jul 3 - Jul 5

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for Agios Theodoros Cathedral hotels

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, (7 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is NT$2,991
NT$3,261 total
includes taxes & fees
Jun 24 - Jun 25
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, (248 reviews)
"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"
United Kingdom
john
The price is NT$3,141
NT$3,424 total
includes taxes & fees
Jun 25 - Jun 26
Axiothea Hotel
Exterior

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (997 reviews)
"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "
United Kingdom
kayleigh
The price is NT$12,996
NT$14,166 total
includes taxes & fees
Jun 28 - Jun 29
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.6 out of 10, Exceptional, (135 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is NT$5,983
NT$6,521 total
includes taxes & fees
Jun 29 - Jun 30
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, (70 reviews)
"Really friendly starff and excellent amenities. Good location in a quiet area. Room was nice and clean with a clean pool with a life guard at all times"
United Kingdom
Stefan
The price is NT$4,128
NT$4,500 total
includes taxes & fees
Jun 26 - Jun 27
Regency Boutique Hotel
4 outdoor pools, sun loungers

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal, 1.3 km from Agios Theodoros Cathedral
9.0 out of 10, Wonderful, (315 reviews)
"staff are helpful and approachable"
United Kingdom
Gilbert
The price is NT$5,147
NT$5,610 total
includes taxes & fees
Jul 22 - Jul 23
Artemis Cynthia Complex
Indoor pool, 3 outdoor pools, open 10:00 AM to 6:30 PM, pool umbrellas

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
2.3 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (509 reviews)
"Just a lovely place to spend a week. Great food, friendly staff and well kept pools on a great bit of the coast."
United Kingdom
Thomas David
The price is NT$10,503
NT$11,448 total
includes taxes & fees
Jun 24 - Jun 25
Alexander The Great Beach 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, (432 reviews)
"Excellent property- upscale, quiet and stylish. Lovely pool and dining. Right next to harbour and many bars and restaurants"
United Kingdom
Brian
The price is NT$9,971
NT$10,869 total
includes taxes & fees
Jul 12 - Jul 13
Annabelle
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, (490 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is NT$9,041
NT$9,854 total
includes taxes & fees
Jul 6 - Jul 7
Almyra
Apartment | Balcony view

Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
8.6 out of 10, Excellent, (369 reviews)
"If you're on a budget, definitely the right place for you."
United Kingdom
Konor
The price is NT$6,192
NT$6,750 total
includes taxes & fees
Jun 29 - Jun 30
Princessa Vera Hotel Apartments
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.6 out of 10, Excellent, (366 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is NT$4,999
NT$5,449 total
includes taxes & fees
Jun 29 - Jun 30
Anemi Hotel & Suites
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, (191 reviews)
"Great location but the hotel is stuck in the late eighties. Breakfast is basic"
Germany
Michail
The price is NT$3,124
NT$3,406 total
includes taxes & fees
Jun 24 - Jun 25
Kissos Hotel
2 outdoor pools

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, (4 reviews)
"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is NT$8,376
NT$9,130 total
includes taxes & fees
Jun 30 - Jul 1
Paphos Hills Resort and Spa By Brown
Property entrance

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos, 1.7 km from Agios Theodoros Cathedral
8.4 out of 10, Very Good, (323 reviews)
"clean, nice staff - breakfast could use some more imagination "
United Kingdom
richard
The price is NT$2,350
NT$2,562 total
includes taxes & fees
Jun 25 - Jun 26
Pyramos 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, (151 reviews)
"Very friendly welcome on arrival. Room nice and clean. Fantastic buffet breakfast. Walkable distance to both the harbour and old town."
Ireland
Enda
The price is NT$5,684
NT$6,195 total
includes taxes & fees
Jun 23 - Jun 24
Mayfair Hotel
Indoor pool, outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas

Venus Beach Hotel

Venus Beach Hotel
5.0 star property
1.5 km from Agios Theodoros Cathedral
8.2 out of 10, Very Good, (402 reviews)
"Beautiful resort and pool area. Enjoyed our stay. "
Canada
Allison
The price is NT$6,707
NT$7,310 total
includes taxes & fees
Jun 24 - Jun 25
Venus Beach Hotel
Outdoor pool, pool umbrellas, sun loungers

Tasmaria

Tasmaria
2.5 star property
0.9 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (65 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is NT$1,526
NT$1,663 total
includes taxes & fees
Jun 25 - Jun 26
Tasmaria
Indoor pool, outdoor pool, pool umbrellas, sun loungers

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)
"Amazing place very clean and great location"
United States
eli
The price is NT$3,291
NT$3,587 total
includes taxes & fees
Jun 29 - Jun 30
Capital Coast Resort & Spa
Outdoor pool

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
7.6 out of 10, Good, (144 reviews)
"Great reception staff on check in. Easy parking. Excellent location and well priced. Just let down by the cleanliness of the room and the evening and nighttime noise. "
Ireland
Kevin and Tracy
The price is NT$4,178
NT$4,554 total
includes taxes & fees
Jun 24 - Jun 25
Basilica Holiday Resort
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, (549 reviews)
"Room was very clean , Loved the violinist Would definitely stay here again."
United Kingdom
Ray
The price is NT$7,272
NT$7,927 total
includes taxes & fees
Jul 6 - Jul 7
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
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
7 reviews
View
Double or Twin Room, Balcony, Sea View | View from room
Axiothea Hotel
2.0 star property
9.4
Exceptional
248 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
997 reviews
View
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.6
Exceptional
135 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
70 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Elysium

Elysium

10/10 Excellent
"An exceptional hotel and beautiful seafront setting. The standard of food, facilities and service were all excellent."
Andrew 3-night trip
Posted 1 hour ago
Elysium

Hotels near other Agios Theodoros Cathedral attractions

Byzantine Museum

7.4/5 (11 reviews)
The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.
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 409 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 Elysia Park.
How many hotels can I expect to find near Agios Theodoros Cathedral?
Expedia has 409 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. Lounge by the water at Alykes Beach and Geroskipou Beach. Explore nature at Agia Solomoni Catacombs and Paphos Municipal Park.