Top Hotels Near Agios Theodoros Cathedral in Paphos from AU$74

"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"

"Excellent staff, was made to feel very welcome. Good location"

"I like it's location, up on the hill overlooking paphos, my room was clean and the bed was comfy, the staff at the Axiothea are friendly and helpful - and the breakfast selection is first class and you have a great view why your eating -"

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

"Very nice hotel, newly renovated and under new logo. Very nice rooms, very good breakfast. And the pool is great! "

"Hotel and staff are amazing! Such a peaceful stay. The refurbished pool suites are incredible…didn’t want to leave the room! "

"staff are helpful and approachable"

"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."

"Great hotel, relaxed and friendly. Have stayed here before and will do so again."

"Great location, nice pool area, lovely spacious rooms"

"Great location but the hotel is stuck in the late eighties. Breakfast is basic"

"Finally a hotel with a big parking place!"

"Really nice place to stay if you want to get away from the touristic costline"

"Beautiful resort and pool area. Enjoyed our stay. "

"Clean and tidy great location pool was really clean overall great place to stsy"

"Warm welcome, good location, nice clean apartment..."

"Nice pool , room a bit dated, but excellent location , lovely staff and helpful"

"Amazing place very clean and great location"

"Clean room and lovely breakfast choices "

"Staff excellent, location, breakfast, room"