Default HTG hotel image

Find hotels near Agios Theodoros Cathedral, Paphos from CA $62

  • 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
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

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 modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

1. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
2.9 km from Agios Theodoros Cathedral
Germany
Philipp
CA $211
CA $230 total
includes taxes & fees
Nov 2 - Nov 3
Paphos Hills Resort and Spa By Brown
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 spacious indoor area with wooden flooring, multiple seating arrangements, and various potted plants.

2. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
United Kingdom
Efraim
CA $257
CA $280 total
includes taxes & fees
Nov 3 - Nov 4
M Boutique Hotel - Designed for Adults
Two lounge chairs on a wooden deck with a pool below.
A buffet area with various food items and condiments.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.
A modern multi-story building with balconies, large windows, and a clear blue sky.

3. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
Canada
Jonathan
CA $121
CA $132 total
includes taxes & fees
Nov 3 - Nov 4
Regency Boutique Hotel
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Room
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.

4. Elysium

Elysium
1.2 km from Agios Theodoros Cathedral
United States
boaz
CA $382
CA $417 total
includes taxes & fees
Nov 1 - Nov 2
Elysium
A pool area with lounge chairs, palm trees, and a covered seating area.
A balcony with a table and chairs overlooking a pool and the ocean.
A spacious entrance with large glass doors and a modern chandelier.
A room with a view of the sea, a pool, and outdoor furniture.

5. Annabelle

Annabelle
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
United Kingdom
Nicola
CA $344
CA $375 total
includes taxes & fees
Nov 2 - Nov 3
Annabelle
A couple sitting by a pool with umbrellas and lounge chairs in the background.
A buffet setup with various dishes like pizza and smoked sea bream, and a person serving food.
A modern living room with a grey sofa, a coffee table, and a balcony with a view.
A bedroom with a bed, wooden partition, and a view of a balcony with a table and chairs.

6. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
2 km from Agios Theodoros Cathedral
United States
Jonathan
CA $197
CA $214 total
includes taxes & fees
Nov 3 - Nov 4
WellClub Resort - Suites & Wellness
A pool area with lounge chairs, umbrellas, and a clear blue sky.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.
A beach with umbrellas and people, a boat, and buildings in the background.
A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.

7. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal, 1.3 km from Agios Theodoros Cathedral
United Kingdom
Gemma
CA $112
CA $122 total
includes taxes & fees
Nov 9 - Nov 10
Artemis Cynthia Complex
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
A table set with a glass of red wine, a plate with food, and salt and pepper shakers.
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 spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

8. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
1 km from Agios Theodoros Cathedral
United Kingdom
Mark
CA $105
CA $114 total
includes taxes & fees
Nov 2 - Nov 3
Kefalos - Damon Hotel Apartments
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 hotel with a rooftop pool, multiple balconies, and a view of the sunset.
A buffet area with various food options, a coffee machine, and a seating area with tables and chairs.

9. Anemi Hotel & Suites

Anemi Hotel & Suites
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
United States
REGINALD CHARLES
CA $197
CA $214 total
includes taxes & fees
Nov 1 - Nov 2
Anemi Hotel & Suites
A modern lobby with glass doors, a checkered floor, and a central reception desk.
A hotel lobby with a staircase, wooden doors, and a patterned floor.
A bar area with a counter, stools, and shelves of liquor bottles.
A modern hotel lobby with a dining area featuring wicker furniture and a central table.

10. Pyramos Hotel

Pyramos Hotel
Kato Paphos, 1.7 km from Agios Theodoros Cathedral
United Kingdom
adenike Olubisi
CA $89
CA $97 total
includes taxes & fees
Nov 3 - Nov 4
Pyramos Hotel
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.
An aerial view of a coastal area with a beach, clear blue waters, and surrounding buildings.
A marina with boats docked, outdoor seating with umbrellas, and a clear view of the water.

11. Seashell Apartments

Seashell Apartments
2.9 km from Agios Theodoros Cathedral
Italy
Luca
CA $67
CA $74 total
includes taxes & fees
Oct 26 - Oct 27
Seashell Apartments
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.
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.

12. Kissos Hotel

Kissos Hotel
1.1 km from Agios Theodoros Cathedral
United States
Lance
CA $112
CA $122 total
includes taxes & fees
Oct 21 - Oct 22
Kissos Hotel
A hotel with a swimming pool surrounded by sun loungers and palm trees.
Room
A hotel room with a bed, desk, and chair; a large window with a view of buildings; and a painting on the wall.
A spacious lobby with a high ceiling, large windows, and a modern design.

13. Mayfair Hotel

Mayfair Hotel
0.9 km from Agios Theodoros Cathedral
United Kingdom
Joanne
CA $156
CA $170 total
includes taxes & fees
Nov 8 - Nov 9
Mayfair Hotel
A beach with rows of white umbrellas and sun loungers facing the sea.
A room with a beige sofa, a TV mounted on a wooden frame, and a large window with a view of the beach and ocean.
A bike rental station with bicycles parked in front of a building with a signboard advertising bike rentals.
A modern living room with a sofa, a coffee table with a wine bottle and glass, and a TV mounted on the wall.

14. Venus Beach Hotel

Venus Beach Hotel
1.5 km from Agios Theodoros Cathedral
Australia
Sudeep
CA $172
CA $187 total
includes taxes & fees
Nov 1 - Nov 2
Venus Beach Hotel
A modern infinity pool with a view of the sunset and palm trees.
A balcony with a view of the ocean, two sofas, and a small table.
A rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.
A hotel bathroom with two sinks, a large mirror, and a view of a bedroom with a bed and a table.

15. Almyra

Almyra
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
United States
Michael
CA $351
CA $383 total
includes taxes & fees
Nov 8 - Nov 9
Almyra
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.
A white building with the name "TAHMARIA" on the wall, a covered outdoor area with palm trees, and a staircase leading to a balcony.
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.

16. Tasmaria

Tasmaria
0.9 km from Agios Theodoros Cathedral
United Kingdom
Claire
CA $57
CA $62 total
includes taxes & fees
Oct 22 - Oct 23
Tasmaria
A pool area surrounded by palm trees and greenery, with a view of buildings in the background.
A lush garden with vibrant pink flowers in front of a modern building with balconies.
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.

17. Hotel Veronica

Hotel Veronica
2.7 km from Agios Theodoros Cathedral
United Kingdom
Julie
CA $103
CA $112 total
includes taxes & fees
Nov 1 - Nov 2
Hotel Veronica
A clear blue pool with a tiled edge, surrounded by lounge chairs and a building with multiple balconies.
A restaurant with white chairs and tables, potted plants, and a kitchen area in the background.
A hot tub with a person relaxing in it, surrounded by lounge chairs and a wooden ceiling.
A restaurant with wooden interiors, multiple dining tables, and hanging pendant lights.

18. Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
2.2 km from Agios Theodoros Cathedral
United Kingdom
Hasan
CA $86
CA $93 total
includes taxes & fees
Nov 2 - Nov 3
Paphos Gardens Holiday Resort
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.
A modern kitchen with a view of the sea, a dining area with a table and chairs, and a large window.
A modern living room with a large window overlooking the ocean, a red sofa, a white armchair, and a small table with a vase of flowers.
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.

19. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
2.5 km from Agios Theodoros Cathedral
United Kingdom
David
CA $211
CA $230 total
includes taxes & fees
Oct 21 - Oct 22
King Evelthon Beach Hotel & Resort
A swimming pool with lounge chairs and yellow umbrellas.
A modern bar area with a white countertop, multiple stools, and a variety of bottles on shelves.
A modern hotel room with a large bed, a view of the outdoors, and a wall-mounted TV.
A buffet area with multiple food stations, seating arrangements, and overhead lighting.

20. Mayfair Gardens

Mayfair Gardens
0.9 km from Agios Theodoros Cathedral
United Kingdom
Debra
CA $135
CA $147 total
includes taxes & fees
Nov 10 - Nov 11
Mayfair Gardens
View all properties

Compare popular hotels close to Agios Theodoros Cathedral

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A balcony with a table set for a meal, overlooking a pool and palm trees.
Paphos Hills Resort and Spa By Brown
10.0
Exceptional
5 reviews
View
A modern outdoor pool area with a wooden deck, a lounge chair, and a wooden pergola.
M Boutique Hotel - Designed for Adults
9.6
Exceptional
148 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
9.4
Exceptional
78 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
9.6
Exceptional
1,000 reviews
View
A pool area with lounge chairs, palm trees, and a covered seating area.
Annabelle
9.2
Wonderful
450 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Tasmaria

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."
John Alexander 7-night trip
Posted 8 hours ago
Tasmaria
Almyra

Almyra

10/10 Excellent
"Excellent service and very clean"
Matan 2-night trip
Posted 2 days ago
Almyra
Princessa Vera Hotel Apartments

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!"
Debbie 3-night trip
Posted 3 days ago
Princessa Vera Hotel Apartments
Mayfair Hotel

Mayfair Hotel

10/10 Excellent
"room was cleaner by the time I returned from breakfast, breakfast had such a big variety"
Scarlett 2-night trip
Posted 4 days ago
Mayfair Hotel
Kissos Hotel

Kissos Hotel

8/10 Good
"Stayed many times and always enjoyable clean rooms great pool area , helpful staff only downside is the breakfast could be better but it’s ok , would recommend"
Mark 5-night trip
Posted 6 days ago
Kissos Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Anna 12-night trip
Posted 11 days ago
Artemis Cynthia Complex
WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness

8/10 Good
"We really enjoyed our stay. Unfortunately one incident left a bad feeling. My friend wanted half board BC of the kosher food. I did not. We arranged it on our 2nd day at the hotel. Dinner was €35 Tue-Thu and €50 Fri-Sat. On Fri at 5 PM I went to reception to cancel my friend’s dinner. She said that for Fri-Sat anyone wanting dinner had to book a table. I confirmed twice and asked about Sat. She confirmed my friend would need to book. On Sat I booked a table for one via WhatsApp and got a confirmation. At checkout we saw a €50 charge for Fri. I reminded her that I had spoken to her the day before and said my friend would not have dinner on Fri. She became confused and said she would call the manager. When he arrived I asked them to check the Fri reservations and see we were not registered for dinner. They said the records were in the closed restaurant and could not be checked. My WhatsApp also showed I booked only one table for Sat. The manager accused me of being disrespectful and using my hands. I apologized and explained this is simply how I talk. I continued calmly. Eventually he told reception to remove the €50 as if he was doing us a favor. Before leaving I apologized again and offered my hand. He shook it without looking at me. After an otherwise wonderful stay this spoiled the end of our experience. We left feeling as though we had been treated like people trying to get something for free because we had simply followed the hotel’s instructions."
Yasmin 6-night trip
Posted 3 weeks ago
WellClub Resort - Suites & Wellness
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 1 month ago
Capital Coast Resort & Spa
Venus Beach Hotel

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"
Sudeep 2-night trip
Posted 1 month ago
Venus Beach Hotel

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 storied past, during your trip to Paphos. Stroll along the beautiful beaches in this relaxing area, or check out 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 stay in Paphos. Stroll along the waterfront in this quaint area, or check out its top-notch restaurants.
See properties

Fabrica Hill

8.0/10 (1 review)
Learn about the local history of Paphos when you spend time at 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 check out 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 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.
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.