Find hotels near Agios Theodoros Cathedral, Paphos from NT$1,647

"We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!"

"Reception staff was very friendly and very helpful to make a 6 person group to see the monasteries on a Saturday. Beautiful property with 2 restaurants, spa, heated pool and excellent location."

"The Alexander was terrific, really a 5star place, amazing service, food, they really make you feel at home."

"Very convenient for old town restaurants with many excellent options within a 5 minute walk or even closer. Room was nice and clean and well maintained throughout."

"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."

"Good location on Old town, clean, everything working."

"This is our second stay here and for sure will be our regular place if we return to Paphos (and we certainly hope we will)! The location is great, walkable to the port and many restaurants and shops (and it has parking). The rooms are quite large and very comfortable. The breakfast is terrific. And most of all the staff are all wonderful - kind, helpful and interesting (and genuinely interested in the guests)"

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

"Perfect location close to the Venus beach and restaurants. Perfect sidewalk along the sea coast. Very professional staffs. "