Default HTG hotel image

Find hotels near Agios Theodoros Cathedral, Paphos from AED 183

  • 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

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Filter by

Guest rating
Guest rating
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 AED 336
AED 366 total
includes taxes & fees
1 Jul - 2 Jul
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center, 0.4 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (18 reviews)
"Excellent staff, was made to feel very welcome. Good location"
United Kingdom
Colin
The price is AED 324
AED 353 total
includes taxes & fees
28 Jun - 29 Jun
Kentrikon 1924 Boutique Hotel Old Town
Exterior

Elysium

Elysium
5.0 star property
1.2 km from Agios Theodoros Cathedral
9.6 out of 10, Exceptional, (998 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 AED 1,496
AED 1,631 total
includes taxes & fees
5 Jul - 6 Jul
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, (136 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 AED 690
AED 752 total
includes taxes & fees
1 Jul - 2 Jul
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, (71 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 AED 497
AED 541 total
includes taxes & fees
29 Jun - 30 Jun
Regency Boutique Hotel
2 outdoor pools

WellClub Resort - Wellness & SeaView Suites

WellClub Resort - Wellness & SeaView Suites
4.0 star property
2 km from Agios Theodoros Cathedral
9.4 out of 10, Exceptional, (13 reviews)
"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "
United States
Shiran
The price is AED 619
AED 674 total
includes taxes & fees
1 Jul - 2 Jul
WellClub Resort - Wellness & SeaView Suites
Poolside bar

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos, 1.2 km from Agios Theodoros Cathedral
9.2 out of 10, Wonderful, (281 reviews)
"Amazing staff and facilities."
United States
Maja
The price is AED 892
AED 972 total
includes taxes & fees
29 Jun - 30 Jun
King Jason Paphos - Designed for Adults By Louis Hotels
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 AED 1,149
AED 1,253 total
includes taxes & fees
2 Jul - 3 Jul
Annabelle
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)
The price is AED 479
AED 522 total
includes taxes & fees
8 Jul - 9 Jul
Artemis Cynthia Complex
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 AED 1,042
AED 1,136 total
includes taxes & fees
1 Jul - 2 Jul
Almyra
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, (367 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is AED 589
AED 641 total
includes taxes & fees
3 Jul - 4 Jul
Anemi Hotel & Suites
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 AED 661
AED 721 total
includes taxes & fees
28 Jun - 29 Jun
Princessa Vera Hotel Apartments
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 AED 335
AED 365 total
includes taxes & fees
27 Jun - 28 Jun
Kissos Hotel
Outdoor pool, sun loungers

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
2.7 km from Agios Theodoros Cathedral
8.8 out of 10, Excellent, (1,000 reviews)
"Great stay as always and the food at breakfast was great very clean and friendly hotel "
United Kingdom
Laura
The price is AED 534
AED 582 total
includes taxes & fees
28 Jun - 29 Jun
Amphora Hotel & Suites
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 AED 966
AED 1,052 total
includes taxes & fees
30 Jun - 1 Jul
Paphos Hills Resort and Spa By Brown
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 AED 693
AED 756 total
includes taxes & fees
7 Jul - 8 Jul
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 AED 645
AED 703 total
includes taxes & fees
27 Jun - 28 Jun
Venus Beach Hotel
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Seashell Apartments

Seashell Apartments
3.5 star property
2.9 km from Agios Theodoros Cathedral
8.4 out of 10, Very Good, (73 reviews)
"Clean and tidy great location pool was really clean overall great place to stsy"
United Kingdom
mary mcmillan
The price is AED 232
AED 252 total
includes taxes & fees
5 Jul - 6 Jul
Seashell Apartments
Outdoor pool, pool umbrellas, sun loungers

Tasmaria

Tasmaria
2.5 star property
0.9 km from Agios Theodoros Cathedral
7.8 out of 10, Good, (66 reviews)
"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"
United Kingdom
Julie
The price is AED 168
AED 183 total
includes taxes & fees
28 Jun - 29 Jun
Tasmaria
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, (550 reviews)
"Room was very clean , Loved the violinist Would definitely stay here again."
United Kingdom
Ray
The price is AED 670
AED 730 total
includes taxes & fees
29 Jun - 30 Jun
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
Junior Studio Suite, Balcony, City View | Hypo-allergenic bedding, minibar, in-room safe, soundproofing
Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
9.6
Exceptional
18 reviews
View
Exterior
Elysium
5.0 star property
9.6
Exceptional
998 reviews
View
Moonflower Suite with Private Plunge Pool | Terrace/patio
M Boutique Hotel - Designed for Adults
5.0 star property
9.6
Exceptional
136 reviews
View
Exterior
Regency Boutique Hotel
3.0 star property
9.4
Exceptional
71 reviews
View

Top Agios Theodoros Cathedral Hotel Reviews

Axiothea Hotel

Axiothea Hotel

10/10 Excellent
"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. If you want five star luxury, then it isn't for you but, if you want a welcoming place with people who care, you will be in the right place."
Judith 2-night trip
Posted 2 days ago
Axiothea Hotel

Hotels near other Agios Theodoros Cathedral attractions

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

Byzantine Museum

7.4/5 (11 reviews)
You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your travels to Paphos. Stroll along the seaside or visit the spas in this relaxing area.
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.

Explore a world of travel with Expedia