Top 10 Hotels Near Agios Theodoros Cathedral in Paphos for 2026

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

Tomorrow

This weekend

Next weekend

Our top choices for Agios Theodoros Cathedral hotels

A balcony with a table set for a meal, overlooking a pool and palm trees.

A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.

A modern bedroom with a large bed, a desk, and a chair.

A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

1. Paphos Hills Resort and Spa By Brown

2.9 km from Agios Theodoros Cathedral

Philipp

RM603

RM657 total

includes taxes & fees

1 Nov - 2 Nov

A modern living room with a large window, a dining area, and a sofa.

A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.

A modern living room with a sofa, coffee table, and dining table with chairs.

A room with a view of a cityscape, including a building labeled "HELLENIC BANK".

2. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Paphos City Center, 0.3 km from Agios Theodoros Cathedral

Eliyahu

RM339

RM370 total

includes taxes & fees

3 Nov - 4 Nov

A resort with multiple swimming pools, palm trees, and outdoor dining areas.

A courtyard with outdoor seating, stone walls, and a palm tree.

A resort with multiple buildings, a central pool, and a view of the ocean.

A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

3. Elysium

1.2 km from Agios Theodoros Cathedral

boaz

RM1,092

RM1,191 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a bed, a desk, a TV, and a view of the cityscape.

A narrow corridor with stone walls, multiple tables and chairs, and a green exit door at the end.

A person walking up a set of outdoor stairs with a building in the background.

A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.

4. Kentrikon 1924 Boutique Hotel Old Town

Paphos City Center, 0.4 km from Agios Theodoros Cathedral

Shannon

RM502

RM547 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a large sliding glass door leading to a balcony with a view of the city and sea.

A spacious lobby with a stone floor, a staircase, and a reception desk.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view.

A multi-story hotel with a red roof, surrounded by other buildings and trees.

5. Axiothea Hotel

Paphos City Center, < 0.1 km from Agios Theodoros Cathedral

Normand

RM395

RM431 total

includes taxes & fees

1 Nov - 2 Nov

A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.

A modern outdoor pool area with a wooden deck, two white lounge chairs, and a glass door leading to a covered patio.

A spacious indoor area with wooden flooring, multiple seating arrangements, and abundant greenery.

A bar area with wooden flooring, metal chairs, and a bar counter with various bottles and glasses.

6. M Boutique Hotel - Designed for Adults

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Richard Spencer

RM734

RM801 total

includes taxes & fees

4 Nov - 5 Nov

Two lounge chairs on a wooden deck with a pool below.

A buffet area with various food items and condiments.

A modern multi-story building with balconies, large windows, and a clear blue sky.

A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.

7. Regency Boutique Hotel

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Jonathan

RM331

RM361 total

includes taxes & fees

3 Nov - 4 Nov

A nighttime pool area with lounge chairs and umbrellas, palm trees, and a building with string lights.

A spacious, modern kitchen with a central island, a dining area with a sofa and chairs, and a large arched window providing natural light.

A rooftop lounge with lounge chairs and tables, surrounded by palm trees and a decorative flower arrangement.

A modern hotel room with a large bed, a vanity with a mirror, a sink, and a ceiling with a unique design.

8. King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos, 1.2 km from Agios Theodoros Cathedral

Gina

RM783

RM854 total

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs, palm trees, and a covered seating area.

A spacious entrance with large glass doors and a modern chandelier.

A balcony with a table and chairs overlooking a pool and the ocean.

A room with a view of the sea, a pool, and outdoor furniture.

9. Annabelle

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Jody

RM1,067

RM1,163 total

includes taxes & fees

1 Nov - 2 Nov

A pool area with lounge chairs, umbrellas, and a clear blue sky.

A beach with umbrellas and people, a boat, and buildings in the background.

A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

A bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.

10. Artemis Cynthia Complex

Universal, 1.3 km from Agios Theodoros Cathedral

Gemma

RM368

RM401 total

includes taxes & fees

14 Nov - 15 Nov

A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.

A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.

A table set with a glass of red wine, a plate with food, and salt and pepper shakers.

11. Kefalos - Damon Hotel Apartments

1 km from Agios Theodoros Cathedral

Mark

RM300

RM327 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, a bedside table with a lamp, and a nightstand with a tissue box.

A balcony with a metal railing, a small table, and a potted plant.

A modern kitchen with white cabinets, a dining area with wooden chairs, a beige sofa, and a small wooden table.

A modern kitchen with white cabinets, a central island, and wooden chairs.

12. PanMari Apartments

Kato Paphos, 1.6 km from Agios Theodoros Cathedral

Anonymous traveller

RM404

RM444 total

includes taxes & fees

19 Oct - 20 Oct

A couple sitting by a pool with umbrellas and lounge chairs in the background.

A spacious lounge area with a large blue sofa, a bar with a variety of bottles, and a view of the sea.

A modern living room with a grey sofa, a coffee table, and a balcony with a view.

A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.

13. WellClub Resort - Suites & Wellness

2 km from Agios Theodoros Cathedral

Jonathan

RM554

RM604 total

includes taxes & fees

22 Oct - 23 Oct

A balcony with a table and chairs, overlooking a coastal view.

A modern hotel room with a large bed, a desk with a mirror, a chair, a small table, and a balcony with a view of the sea.

A modern reception area with a marble reception desk, seating area with round tables and chairs, and a view of the outside through large windows.

A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

14. Anemi Hotel & Suites

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

REGINALD CHARLES

RM562

RM613 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a balcony, a desk, a chair, a round ottoman, and a view of the sea.

A resort pool area with lounge chairs and umbrellas, a tennis court, and a view of the ocean.

A spacious lobby with tiered seating, a palm tree, and pendant lighting.

A resort with a beach, clear water, palm trees, and a large building with multiple balconies.

15. Imperial Island by Louis Hotels

3.2 km from Agios Theodoros Cathedral

NOFIT

RM1,017

RM1,109 total

includes taxes & fees

29 Oct - 30 Oct

16. Dionysos Central Hotel

Kato Paphos, 1.8 km from Agios Theodoros Cathedral

David

RM524

RM572 total

includes taxes & fees

29 Oct - 30 Oct

A restaurant with checkered tablecloths, wooden beams, and potted plants.

17. Basilica Holiday Resort

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

philip

RM489

RM489 total

includes taxes & fees

26 Oct - 27 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.

A multi-story residential building with balconies, stone archways, and a tiled patio area.

A living room with a beige sofa, a glass coffee table, a TV on a stand, and a dining table with chairs.

18. Seashell Apartments

2.9 km from Agios Theodoros Cathedral

Luca

RM193

RM210 total

includes taxes & fees

26 Oct - 27 Oct

A modern infinity pool with a view of the sunset and palm trees.

A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

A room with a view of the sea, a round table, and two blue sofas.

A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.

19. Almyra

Kato Paphos, 2.1 km from Agios Theodoros Cathedral

Michael

RM1,030

RM1,122 total

includes taxes & fees

31 Oct - 1 Nov

A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.

An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.

A hotel room with two beds, a desk, a chair, and a small table with fruit.

A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.

20. Kissos Hotel

1.1 km from Agios Theodoros Cathedral

Yehuda

RM393

RM429 total

includes taxes & fees

19 Oct - 20 Oct

View all properties

Compare popular hotels close to Agios Theodoros Cathedral

Property	Property class	Guest rating
Paphos Hills Resort and Spa By Brown	10.0 Exceptional 5 reviews	View
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
Elysium	9.6 Exceptional 1,000 reviews	View
Kentrikon 1924 Boutique Hotel Old Town	9.6 Exceptional 27 reviews	View
Axiothea Hotel	9.4 Exceptional 253 reviews	View

Top Agios Theodoros Cathedral Hotel Reviews

M Boutique Hotel - Designed for Adults

8/10 Good

"Hotel in great location for harbour and restaurants, staff very friendly. Rooms are immaculate and cleaning staff are excellent. Pool is nice but always in the shade so freezing cold. Sunbeds and chairs around it are very comfortable."

Kissos Hotel

8/10 Good

"Nice old school place"

Avenue by Deserve

10/10 Excellent

"The location is perfect — close to the beach, the Archaeological Site of Nea Paphos, the Tombs of the Kings, and the Old Town, with plenty of tavernas and other places to eat nearby. Everything is new and impeccably clean. The young lady at reception was absolutely lovely and helped us with everything we needed. A wonderful surprise was the complimentary welcome treats, which were such a thoughtful touch! And 5 stars plus for the swimming pool! We highly recommend this place and would happily stay here again!"

Artemis Cynthia Complex

10/10 Excellent

"All good and gave full marks as the minor issues we found did not distract significantly Spacious and well equipped apartments and great value for money.. 4 pools were well maintained and clean. Reception responsive to small issues and sorted same. Local area is quiet but has plenty of supermarkets and restaurants within a short walk and the main harbour areas a 20 min walk. We enjoyed our stay"

Elysia Park

10/10 Excellent

"Very clean apartment rooms and conveniently located near"

Tasmaria

8/10 Good

"Really friendly and helpful staff. Quiet and peaceful setting. Great location, ideal for exploring Paphos - just a few metres from a bus station. The bar staff in particular deserve a mention. Great fun and great service."

Almyra

10/10 Excellent

"Excellent service and very clean"

Princessa Vera Hotel Apartments

10/10 Excellent

"What an amazing place to stay! Lovely from the moment you walk into reception, right through to the tasteful rooms. The buffet style breakfast had something to suit everyone and all the staff are efficient and very friendly. We received an excellent recommendation for Laterna tavern, a place we would return too also. The hotel bar area (Harley's) was a very pleasant area to enjoy from anything to a coffee to something 'a little stronger.' 😉 The location is also second to none with everything within a few minutes walk. This will definitely be our new 'go-to' for our weekends in Paphos-huge thanks to all the staff as they work tirelessly so you enjoy your stay as all is 5 🌟 treatment!"

Mayfair Hotel

10/10 Excellent

"room was cleaner by the time I returned from breakfast, breakfast had such a big variety"

Other attractions near Agios Theodoros Cathedral

An ornate religious interior with golden and green decorations, a central icon, and framed religious paintings.

Byzantine Museum

7.4/10 (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

Ancient ruins with stone columns and doorways.

Tombs of the Kings

8.6/10 (669 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

Paphos Municipal Park

Explore the great outdoors at Paphos Municipal Park, a lovely green space in Paphos. Amble around this relaxing area's seaside and enjoy its lively bars.

See properties

Paphos Archaeological Museum

8.6/10 (105 reviews)

You can browse the exhibits at Paphos Archaeological Museum, a museum with a story of its own, during your trip to Paphos. Stroll along the beautiful beaches in this relaxing area or visit its lively bars.

See properties

Kings Avenue Mall

8.6/10 (600 reviews)

You can search for that perfect souvenir at Kings Avenue Mall during your trip to Paphos. Stroll along the waterfront in this quaint area or visit its top-notch restaurants.

See properties

Fabrica Hill

8.0/10 (1 review)

Learn about the local history of Paphos when you take a trip to Fabrica Hill. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.

See properties

Agioi Anargyroi Church

8.4/10 (76 reviews)

After visiting Agioi Anargyroi Church, make a plan to see the other sights and activities in Paphos. Stroll along the seaside in this relaxing area or visit 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, take a look at the 401 hotels and other accommodation options you'll find within a mile.

What's the best hotel 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 traveller data, and this hotel offers free parking and a bar. Other good options close by include Elysium and Artemis Cynthia Complex.

How many hotels will I be able to find near Agios Theodoros Cathedral?

Expedia has 401 hotels and other accommodation options 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, the majority of room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within 24 hours of booking. Enter dates in and click on "Search", then use the filter option "fully refundable" to get the best deals available near Agios Theodoros Cathedral.

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, Geroskipou Beach and St. George Beach. Enjoy nature at Paphos Municipal Park, Agia Solomoni Catacombs or St. George Beach.

Hotels near Agios Theodoros Cathedral

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Agios Theodoros Cathedral hotels

1. Paphos Hills Resort and Spa By Brown

2. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

3. Elysium

4. Kentrikon 1924 Boutique Hotel Old Town

5. Axiothea Hotel

6. M Boutique Hotel - Designed for Adults

7. Regency Boutique Hotel

8. King Jason Paphos - Designed for Adults By Louis Hotels

9. Annabelle

10. Artemis Cynthia Complex

11. Kefalos - Damon Hotel Apartments

12. PanMari Apartments

13. WellClub Resort - Suites & Wellness

14. Anemi Hotel & Suites

15. Imperial Island by Louis Hotels

16. Dionysos Central Hotel

17. Basilica Holiday Resort

18. Seashell Apartments

19. Almyra

20. Kissos Hotel

Compare popular hotels close to Agios Theodoros Cathedral

Top Agios Theodoros Cathedral Hotel Reviews

M Boutique Hotel - Designed for Adults

Kissos Hotel

Avenue by Deserve

Artemis Cynthia Complex

Elysia Park

Tasmaria

Almyra

Princessa Vera Hotel Apartments

Mayfair Hotel

Other attractions near Agios Theodoros Cathedral

Byzantine Museum

Tombs of the Kings

Paphos Municipal Park

Paphos Archaeological Museum

Kings Avenue Mall

Fabrica Hill

Agioi Anargyroi Church

Frequently asked questions