Book a hotel near Agios Theodoros Cathedral, Paphos City Center

Name: King Evelthon Beach Hotel & Resort
Price range: CA $287

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Hotels near Agios Theodoros Cathedral

Axiothea Hotel

2 Andrea Ioannou Street Paphos

0.08 km from Agios Theodoros Cathedral

CA $145

CA $158 total

Aug 30 - Aug 31

includes taxes & fees

Book a stay at this business-friendly hotel in Paphos. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

Parking included

Free WiFi

Kentrikon 1924 Boutique Hotel Old Town

Makarios Avenue, Paphos Paphos Paphos

0.39 km from Agios Theodoros Cathedral

CA $121

CA $132 total

Aug 25 - Aug 26

includes taxes & fees

Stay at this hotel in Paphos. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

Mayfair Hotel

1 Paris Street, Kato Paphos Paphos

Free cancellation

Reserve now, pay when you stay

0.87 km from Agios Theodoros Cathedral

CA $260

CA $283 total

Sep 21 - Sep 22

includes taxes & fees

Book a stay at this family-friendly hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Princessa Vera Hotel Apartments

17 Tombs of the kings avenue Paphos

Free cancellation

Reserve now, pay when you stay

1.2 km from Agios Theodoros Cathedral

CA $197

CA $214 total

Aug 23 - Aug 24

includes taxes & fees

Stay at this aparthotel in Paphos. Enjoy free breakfast, free parking, and 2 outdoor pools. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Breakfast included

Elysium

Queen Verenikis Street Paphos

Free cancellation

Reserve now, pay when you stay

1.22 km from Agios Theodoros Cathedral

CA $542

CA $591 total

Aug 31 - Sep 1

includes taxes & fees

Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

On private beach

Pool

Artemis Cynthia Complex

Agiou Fotiou 2 Paphos

1.28 km from Agios Theodoros Cathedral

CA $163

CA $177 total

Aug 26 - Aug 27

includes taxes & fees

Stay at this aparthotel in Paphos. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Kitchen

Elysia Park

22 Sotiraki Markidi Street, Kato Paphos Paphos

1.39 km from Agios Theodoros Cathedral

Get rates

Book a stay at this spa aparthotel in Paphos. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Kitchen

Anemi Hotel & Suites

Iasonos Street Paphos

Free cancellation

Reserve now, pay when you stay

1.89 km from Agios Theodoros Cathedral

CA $264

CA $287 total

Aug 26 - Aug 27

includes taxes & fees

Book a stay at this spa hotel in Paphos. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Annabelle

Poseidon Ave Paphos

Free cancellation

Reserve now, pay when you stay

1.93 km from Agios Theodoros Cathedral

CA $452

CA $493 total

Sep 1 - Sep 2

includes taxes & fees

Book a stay at this luxury hotel in Paphos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Breakfast included

M Boutique Hotel - Designed for Adults

Alkminis Paphos Paphos

1.95 km from Agios Theodoros Cathedral

CA $307

CA $335 total

Aug 23 - Aug 24

includes taxes & fees

Book a stay at this luxury hotel in Paphos. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Paphos Harbour and Tombs of the Kings are located nearby.

Pool

Spa

Almyra

12 Poseidonos Avenue Paphos

Free cancellation

Reserve now, pay when you stay

2.06 km from Agios Theodoros Cathedral

CA $365

CA $398 total

Sep 1 - Sep 2

includes taxes & fees

Pool

Breakfast included

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas

Free cancellation

Reserve now, pay when you stay

2.51 km from Agios Theodoros Cathedral

CA $287

CA $313 total

Sep 17 - Sep 18

includes taxes & fees

Book a stay at this luxury hotel in Chlorakas. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Tombs of the Kings and Paphos Harbour are located nearby.

Pool

Hot tub

Don't see what you're looking for?

See all available properties in Agios Theodoros Cathedral

View all properties

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.

About Agios Theodoros Cathedral Hotels Near Attractions

Do you have a full travel itinerary while visiting Agios Theodoros Cathedral? Don't waste your time commuting too far from Agios Theodoros Cathedral area attractions.

Agios Theodoros Cathedral hotels essential information

Accommodation	2,041 hotels
Lowest Price	CA $132
Highest Price	CA $591
Popular hotels	Elysium, King Evelthon Beach Hotel & Resort, Artemis Cynthia Complex, Elysia Park, M Boutique Hotel - Designed for Adults, Almyra, Annabelle, Axiothea Hotel, Kentrikon 1924 Boutique Hotel Old Town, Mayfair Hotel, Princessa Vera Hotel Apartments, Anemi Hotel & Suites

Recent Agios Theodoros Cathedral hotel reviews by fellow wanderers

Kentrikon 1924 Boutique Hotel Old Town

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"excellent location and gorgeous room!"

A verified traveller stayed at Kentrikon 1924 Boutique Hotel Old Town

Princessa Vera Hotel Apartments

5 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"

A verified traveller stayed at Princessa Vera Hotel Apartments

Artemis Cynthia Complex

4 out of 5

Posted 1 month ago

Travelocity Verified Review

"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."

A verified traveller stayed at Artemis Cynthia Complex

More ways to wander Agios Theodoros Cathedral

Paphos Hotels

Paphos Car Rentals

Affordable cars to get you around town

Paphos Vacations

Save more by combining flights, hotels and cars