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

"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "

"We had a wonderful stay: Food: Breakfast - brilliant, omelette station, grill stations, huge selection of foods. Each night the selection was different. The greek style salads were great! Bedroom: We had a balcony room, with a view. Bath in the room, large bed, aircon worked fine. Carpark: We hired a car, there was loads of space in the carpark. Drinks: All inclusive cocktails, there were over 20 in total! Gym: Decent gym! Loads of sunbeds, all in all a great trip! Having perfect weather helps too though! "

"Reception staff were excellent. Hotel rooms are great in close proximity to the beach and the coastal path walk into Paphos harbour."

"Clean and friendly staff."

"Excellent location, Very warm and friendly staff. Room exceptionally clean and the food was great. Nothing not to like about this hotel and we will return for the third time next year"

"7stars reception…thank you elona , vaslinki , hari sure ill come back to this place Super clean hotel , amzing location"

"Staff, amenities, evening entertainment, indoor pool "

"Just the perfect hotel for a relaxing getaway! Views were gorgeous every night!! Special shoutout to Gabriel who was at reception who made everything so easy, cabs, info, everything just ran smoothly because of him. And Efsthathos who showed us to our room had THE BEST dinner recommendations!!! Absolute legend!"

"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."