The Best Hotels Closest to Agios Theodoros Cathedral in Paphos - 2026 Updated Prices

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

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

Paphos City Center, 0.3 km from Agios Theodoros Cathedral

Eliyahu

2.931.432 ₫

3.195.261 ₫ total

includes taxes & fees

29 Sept - 30 Sept

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

A modern bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.

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

A buffet area with various food items and condiments.

2. Regency Boutique Hotel

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Stefan

3.029.225 ₫

3.301.856 ₫ total

includes taxes & fees

1 Oct - 2 Oct

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

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

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

3. Elysium

1.2 km from Agios Theodoros Cathedral

boaz

10.613.144 ₫

11.568.327 ₫ total

includes taxes & fees

27 Oct - 28 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 balcony with a view of the ocean, two sofas, and a small table.

4. Almyra

Kato Paphos, 2.1 km from Agios Theodoros Cathedral

Ivan

7.437.344 ₫

8.106.705 ₫ total

includes taxes & fees

14 Oct - 15 Oct

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

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

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.

5. Artemis Cynthia Complex

Universal, 1.3 km from Agios Theodoros Cathedral

Gemma

2.631.408 ₫

2.868.234 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A pool area with a curved design, palm trees, beach chairs, and umbrellas.

An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.

A table set for a wedding ceremony with a floral arch, candles, and a view of the ocean.

A pathway leading to a beach with a lamp post and greenery on either side.

6. Kefalos Beach Tourist Village

1.3 km from Agios Theodoros Cathedral

Paul John

4.551.980 ₫

4.961.658 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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 dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.

A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

7. Paphos Hills Resort and Spa By Brown

2.9 km from Agios Theodoros Cathedral

Philipp

5.374.301 ₫

5.857.988 ₫ total

includes taxes & fees

28 Oct - 29 Oct

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

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

A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

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

8. Seashell Apartments

2.9 km from Agios Theodoros Cathedral

Luca

1.250.918 ₫

1.363.500 ₫ total

includes taxes & fees

26 Oct - 27 Oct

A hotel with a swimming pool, outdoor seating, and multiple balconies.

A modern reception area with a central desk, white decorative panels, and a ceiling light.

A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

9. Princessa Vera Hotel Apartments

Kato Paphos, 1.2 km from Agios Theodoros Cathedral

Mr Aiman

2.750.362 ₫

2.998.001 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A modern lobby with glass doors, a checkered floor, and a central reception desk.

A hotel room with a wooden headboard, two beds with white and teal bedding, a white door, and a window with curtains.

A bar area with a counter, stools, and shelves of liquor bottles.

A hotel lobby with a staircase, wooden doors, and a patterned floor.

10. Pyramos Hotel

Kato Paphos, 1.7 km from Agios Theodoros Cathedral

adenike Olubisi

A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.

A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.

A gym with exercise equipment, a large mirror, and potted plants.

A hotel room with two beds, a large window, and a view of the city.

11. Venus Beach Hotel

1.5 km from Agios Theodoros Cathedral

Sudeep

4.292.829 ₫

4.679.194 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

A pool area with white umbrellas, lounge chairs, and a bar with bottles.

A bar area with blue chairs, a counter with a TV, and shelves with bottles.

A neatly made bed with white linens and blue towels, a white headboard, a painting of a tree, and a wooden wardrobe.

12. Tasmaria

0.9 km from Agios Theodoros Cathedral

Julie

1.245.891 ₫

1.358.021 ₫ total

includes taxes & fees

6 Oct - 7 Oct

A pool area with lounge chairs and umbrellas, a view of the ocean, and a building with a modern design.

A spacious lobby with a high ceiling, multiple floors, and a reception desk.

A dining area with a table set for two, overlooking a pool and palm trees, with a clear view of the ocean.

A restaurant with tables set for dining, large windows with a view of the sea, and a modern interior design.

13. Capital Coast Resort & Spa

1.8 km from Agios Theodoros Cathedral

Rob

2.687.216 ₫

2.929.065 ₫ total

includes taxes & fees

1 Oct - 2 Oct

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

A grand staircase with a curved design, leading to an upper floor. A large potted plant is placed at the base of the stairs.

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

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

14. Annabelle

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Nicola

7.871.788 ₫

8.580.089 ₫ total

includes taxes & fees

4 Oct - 5 Oct

A pool area surrounded by palm trees and greenery, with a view of buildings in the background.

A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.

A pool area with palm trees and red flowering plants.

A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.

15. Hotel Veronica

2.7 km from Agios Theodoros Cathedral

Julie

2.225.793 ₫

2.426.094 ₫ total

includes taxes & fees

14 Oct - 15 Oct

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

A modern living room with a stone wall, a white vase on a table, and a plant.

A modern kitchen with white cabinets, a built-in oven, and a dining area with a glass table and white chairs.

An outdoor dining area with tables and chairs, potted plants, and a building with large windows and a sign.

16. Basilica Holiday Resort

Kato Paphos, 1.9 km from Agios Theodoros Cathedral

Colin

2.417.476 ₫

2.635.049 ₫ total

includes taxes & fees

28 Oct - 29 Oct

A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.

A balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

A modern hotel room with a view of the ocean, a balcony with a table and chairs, and a dining area with a fan and a vase of flowers.

A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.

17. King Evelthon Beach Hotel & Resort

2.5 km from Agios Theodoros Cathedral

David

11.856.320 ₫

12.923.388 ₫ total

includes taxes & fees

29 Sept - 30 Sept

A swimming pool with lounge chairs and a covered seating area.

A multi-story building with balconies, palm trees, and a clear blue sky.

A spacious living area with a green sofa, a glass coffee table, and a dining area with wooden chairs and a table. There is a large window with a view of the outside.

A restaurant with multiple wooden tables and chairs, a bar area with shelves of glasses, and a menu stand.

18. New York Plaza Hotel Apartments

0.8 km from Agios Theodoros Cathedral

ronald

1.621.185 ₫

1.773.767 ₫ total

includes taxes & fees

8 Oct - 9 Oct

A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.

A modern hotel with a pool area featuring lounge chairs and umbrellas.

A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

A modern interior with a wall of illuminated display cases, a dining area with round tables and chairs, and a digital clock displaying the time.

19. Serbellas Boutique Hotel

7.1 km from Agios Theodoros Cathedral

rut

5.423.873 ₫

5.912.021 ₫ total

includes taxes & fees

15 Oct - 16 Oct

20. Leonardo Cypria Bay

3.7 km from Agios Theodoros Cathedral

StanD

5.817.753 ₫

6.337.432 ₫ total

includes taxes & fees

11 Oct - 12 Oct

View all properties

Compare popular hotels close to Agios Theodoros Cathedral

Property	Property class	Guest rating
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town	9.8 Exceptional 8 reviews	View
Regency Boutique Hotel	9.4 Exceptional 77 reviews	View
Elysium	9.6 Exceptional 1,003 reviews	View
Almyra	9.0 Wonderful 510 reviews	View
Artemis Cynthia Complex	9.0 Wonderful 341 reviews	View

Top Agios Theodoros Cathedral Hotel Reviews

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Almyra

10/10 Excellent

"."

Anemi Hotel & Suites

8/10 Good

"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"

Artemis Cynthia Complex

8/10 Good

"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

Capital Coast Resort & Spa

10/10 Excellent

"Everything was great and staff could not do enough for me, keep up the good work"

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

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

10/10 Excellent

"The staff at the hotel were super friendly and helpful. The apartment was great. And I do recommend trying out the restaurant - the food and service are superb."

Other attractions near Agios Theodoros Cathedral

A white building with arches and a balcony, adjacent to a stone building with windows and a door.

Byzantine Museum

7.4/10 (11 reviews)

You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your holiday in Paphos. Stroll along the waterfront or visit the spas in this relaxing area.

See properties

Ancient ruins with stone columns and doorways.

Tombs of the Kings

8.6/10 (669 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 top-notch restaurants.

See properties

A tree with clothes hanging from its branches, a stone wall, and a bus stop with a sign.

Agia Solomoni Catacombs

9.6/10 (4 reviews)

Find out about the history of Paphos when you take a trip to Agia Solomoni Catacombs. Wander through the seaside and beautiful beaches in this relaxing area.

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 403 hotels and other accommodation options you'll find within a mile.

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

Expedia has 403 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.

Search Hotels Near Agios Theodoros Cathedral, Paphos

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. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2. Regency Boutique Hotel

3. Elysium

4. Almyra

5. Artemis Cynthia Complex

6. Kefalos Beach Tourist Village

7. Paphos Hills Resort and Spa By Brown

8. Seashell Apartments

9. Princessa Vera Hotel Apartments

10. Pyramos Hotel

11. Venus Beach Hotel

12. Tasmaria

13. Capital Coast Resort & Spa

14. Annabelle

15. Hotel Veronica

16. Basilica Holiday Resort

17. King Evelthon Beach Hotel & Resort

18. New York Plaza Hotel Apartments

19. Serbellas Boutique Hotel

20. Leonardo Cypria Bay

Compare popular hotels close to Agios Theodoros Cathedral

Top Agios Theodoros Cathedral Hotel Reviews

Elysia Park

Almyra

Anemi Hotel & Suites

Artemis Cynthia Complex

Elysium

King Evelthon Beach Hotel & Resort

Capital Coast Resort & Spa

Venus Beach Hotel

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

Other attractions near Agios Theodoros Cathedral

Byzantine Museum

Tombs of the Kings

Agia Solomoni Catacombs

Paphos Municipal Park

Paphos Archaeological Museum

Kings Avenue Mall

Fabrica Hill

Agioi Anargyroi Church

Frequently asked questions