Default HTG hotel image

Paphos Hotel Guide - Agios Theodoros Cathedral hotels in Paphos, Cyprus.

  • 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
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Agios Theodoros Cathedral hotels

A modern living room with a large window, a dining area, and a sofa.
A modern living room with a sofa, coffee table, and dining table with chairs.
A modern bedroom with a large bed, a bedside table, a dresser, and a mirror.
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

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Paphos City Center, 0.3 km from Agios Theodoros Cathedral
United Kingdom
Eliyahu
€108
includes taxes & fees
29 Sept - 30 Sept
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Two lounge chairs on a wooden deck with a pool below.
A modern multi-story building with balconies, large windows, and a clear blue sky.
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.

2. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
Canada
Jonathan
€112
includes taxes & fees
1 Oct - 2 Oct
Regency Boutique Hotel
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Room
A courtyard with outdoor seating, stone walls, and a palm tree.
A grand interior with a central circular ceiling, a staircase with a railing, and a chandelier.

3. Elysium

Elysium
1.2 km from Agios Theodoros Cathedral
United States
boaz
€391
includes taxes & fees
27 Oct - 28 Oct
Elysium
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 rooftop terrace with a view of the sea, palm trees, and a rocky breakwater.
A room with a view of the sea, a round table, and two blue sofas.

4. Almyra

Almyra
Kato Paphos, 2.1 km from Agios Theodoros Cathedral
United Kingdom
Ivan
€303
includes taxes & fees
12 Oct - 13 Oct
Almyra
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 bed with a wooden headboard, bedside tables with lamps, a power outlet, and a suitcase on a trolley.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

5. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal, 1.3 km from Agios Theodoros Cathedral
United Kingdom
Gemma
€97
includes taxes & fees
28 Oct - 29 Oct
Artemis Cynthia Complex
A pool area with a curved design, palm trees, beach chairs, and umbrellas.
A table set for a wedding ceremony with a floral arch, candles, and a view of the ocean.
A spacious lobby with a reception desk, multiple seating areas, and a second-floor balcony.
An outdoor dining area with tables and chairs, overlooking a coastal landscape with palm trees and a view of the sea.

6. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
1.3 km from Agios Theodoros Cathedral
United Kingdom
Paul John
€168
includes taxes & fees
11 Oct - 12 Oct
Kefalos Beach Tourist Village
Outdoor pool
View from room
Lobby sitting area
Lobby sitting area

7. Dionysos Central Hotel

Dionysos Central Hotel
Kato Paphos, 1.8 km from Agios Theodoros Cathedral
€142
includes taxes & fees
12 Oct - 13 Oct
Dionysos Central Hotel
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 living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.
A modern bedroom with a large bed, a desk, and a chair.

8. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
2.9 km from Agios Theodoros Cathedral
Germany
Philipp
€198
includes taxes & fees
17 Oct - 18 Oct
Paphos Hills Resort and Spa By Brown
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.
A modern reception area with a central desk, white decorative panels, and a ceiling light.
A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.

9. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
United States
Mr Aiman
€101
includes taxes & fees
28 Oct - 29 Oct
Princessa Vera Hotel Apartments
A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge 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.
A multi-story residential building with balconies, stone archways, and a tiled patio area.

10. Seashell Apartments

Seashell Apartments
2.9 km from Agios Theodoros Cathedral
Italy
Luca
€46
includes taxes & fees
26 Oct - 27 Oct
Seashell Apartments
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 modern hotel lobby with a dining area featuring wicker furniture and a central table.
A bar area with a counter, stools, and shelves of liquor bottles.

11. Pyramos Hotel

Pyramos Hotel
Kato Paphos, 1.7 km from Agios Theodoros Cathedral
United Kingdom
adenike Olubisi
€66
includes taxes & fees
18 Oct - 19 Oct
Pyramos Hotel
A balcony with a view of the ocean, a table with a hat and a book, and sheer curtains.
A hotel room with two beds, a large window, and a view of the city.
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.

12. Venus Beach Hotel

Venus Beach Hotel
1.5 km from Agios Theodoros Cathedral
Australia
Sudeep
€157
includes taxes & fees
4 Oct - 5 Oct
Venus Beach Hotel
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 polished marble floor, a central reception desk, and seating areas with sofas and armchairs.
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

Capital Coast Resort & Spa
1.8 km from Agios Theodoros Cathedral
United Kingdom
Rob
€99
includes taxes & fees
1 Oct - 2 Oct
Capital Coast Resort & Spa
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 grand staircase with a curved design, leading to an upper floor. A large potted plant is placed at the base of the stairs.

14. Annabelle

Annabelle
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
United Kingdom
Nicola
€290
includes taxes & fees
4 Oct - 5 Oct
Annabelle
A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.
A bar area with blue chairs, a counter with a TV, and shelves with bottles.
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 pool area with white umbrellas, lounge chairs, and a bar with bottles.

15. Tasmaria

Tasmaria
0.9 km from Agios Theodoros Cathedral
United Kingdom
Julie
€46
includes taxes & fees
6 Oct - 7 Oct
Tasmaria
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 lush garden with vibrant pink flowers in front of a modern building with balconies.

16. Hotel Veronica

Hotel Veronica
2.7 km from Agios Theodoros Cathedral
United Kingdom
Julie
€82
includes taxes & fees
14 Oct - 15 Oct
Hotel Veronica
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.
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.
A modern living room with a stone wall, a white vase on a table, and a plant.

17. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos, 1.9 km from Agios Theodoros Cathedral
United Kingdom
Colin
€89
includes taxes & fees
28 Oct - 29 Oct
Basilica Holiday Resort
A modern hotel with a poolside area featuring white chairs and umbrellas, overlooking a clear blue sea.
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.
A balcony with a view of the ocean, a chair with a hat, a small table with a bottle and a glass.

18. King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
2.5 km from Agios Theodoros Cathedral
United Kingdom
David
€437
includes taxes & fees
29 Sept - 30 Sept
King Evelthon Beach Hotel & Resort
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 restaurant with multiple wooden tables and chairs, a bar area with shelves of glasses, and a menu stand.
A reception area with a counter, chairs, and a massage chair.

19. New York Plaza Hotel Apartments

New York Plaza Hotel Apartments
0.8 km from Agios Theodoros Cathedral
United Kingdom
ronald
€61
includes taxes & fees
4 Oct - 5 Oct
New York Plaza Hotel Apartments
A pool with lounge chairs and umbrellas, a modern building with a stone facade, and a sign with the word 'azure'.
A modern hotel room with a large bed, a vanity with a mirror, and a walk-in closet.
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.
A modern hotel with multiple balconies, a well-maintained garden, and outdoor seating areas.

20. Serbellas Boutique Hotel

Serbellas Boutique Hotel
7.1 km from Agios Theodoros Cathedral
United States
rut
€200
includes taxes & fees
15 Oct - 16 Oct
Serbellas Boutique Hotel
View all properties

Compare popular hotels close to Agios Theodoros Cathedral

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A modern living room with a large window, a dining area, and a sofa.
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
9.8
Exceptional
8 reviews
View
Two lounge chairs on a wooden deck with a pool below.
Regency Boutique Hotel
9.4
Exceptional
77 reviews
View
A resort with multiple swimming pools, palm trees, and outdoor dining areas.
Elysium
9.6
Exceptional
1,003 reviews
View
A modern infinity pool with a view of the sunset and palm trees.
Almyra
9.0
Wonderful
510 reviews
View
A pool area with lounge chairs, umbrellas, and a clear blue sky.
Artemis Cynthia Complex
9.0
Wonderful
341 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Tasmaria

Tasmaria

10/10 Excellent
"Great place"
Claire 2-night trip
Posted 5 hours ago
Tasmaria
Elysia Park

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."
Lucy 6-night trip
Posted 1 day ago
Elysia Park
Almyra

Almyra

10/10 Excellent
"."
Juan 3-night trip
Posted 2 days ago
Almyra
Anemi Hotel & Suites

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"
REGINALD CHARLES 1-night trip
Posted 2 days ago
Anemi Hotel & Suites
Artemis Cynthia Complex

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"
Michael 7-night trip
Posted 2 days ago
Artemis Cynthia Complex
Elysium

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!"
Madeleine 8-night trip
Posted 5 days ago
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

8/10 Good
"Very comfortable pool, good breakfast but room wasn't perfectly clean"
Mariusz 7-night trip
Posted 6 days ago
King Evelthon Beach Hotel & Resort
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 13 days 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 2 weeks ago
Venus Beach Hotel

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)
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
A tree with clothes hanging from its branches, a stone wall, and a bus stop with a sign.
Photo by Melanie Hartshorn

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