Find hotels near Agios Theodoros Cathedral, Paphos from AED 176

"We loved every part of our stay at the Elysium. It’s a beautiful hotel. Everything from the room, the breakfast, dining options to the pools, spa and wonderfully helpful staff was just spot on. A fantastic hotel which I cannot recommend highly enough. 30 minutes before my departure, I realised I had lost a pendant. We couldn’t find it immediately but on my return home I received an email to say it had been found and would be posted to me. The hotel went above and beyond, I’m extremely grateful and will be back for sure!"

"This property was really nice, and the room has a balcony. There are bus stops close by, and the property is located within walking distance to everything you need. There is a 24 hour bakery/shop next to the property. The staff were wonderful. I was able to get late check out for a fee, this is not always available, it really depends on the availability of the rooms. There are two beautiful pools. I cannot comment on the restaurant because I did not eat there. Overall, I really enjoyed my stay and I will be booking again in the future."

"Easy check in. Great communication. Self contained flats with everything you need in there. About 1km from bar street. No bars near by however two good mini markets. Easily accessible. Gym not too bad. No good if you are a body builder. The only negative is that there is a system with the hot water and solar power. You have to press a button and wait. For some reason this failed to work so I had cold showers for three days. On the whole I would recommend this apartment 👍👍"

"Love this hotel - I keep coming back! Amazing views of the sea. Lovely swimming pool - outside and large indoor pool. Good choice for breakfast. Friendly staff."

"The apartment is very tired. Furniture is flimsy, mattress is to soft, bed squeaks, cheap pillows. The wind whistles through the door. Black mould in bathroom. Towels are old. Lifts need serviced. Apartment needs painted. The water tap makes a banging noise every time you use the bathroom. Basically it needs a full refit, this is not a 4 star apartment. The only good thing was the energy of the front reception, it’s a shame the apartment doesn’t reflect his enthusiasm. I can’t imagine using this facility again. "

"The hotel is 5 minutes walk from the charming pathos old town with it's upmarket restaurants, souvenir and coffee shops. My room was 212 on the second floor served by a lift or stairs. The room overlooked the harbour, was well fitted with a comfortable double bed, en suite bathroom, aircon, plenty of storage, kettle and iron. Towels were changed daily. The room was spotless as was the whole hotel. The breakfast was wonderful with so much choice but the highlight for me was the attitude of the staff, polite, helpful and just couldn't do enough for me. I stayed 2 weeks and enjoyed every moment."

"After checking us in, the staff suddenly had to check with housekeeping if the room was ready, which took 45 minutes, so obviously the room was not ready at 15:00, as stated and had to be panic cleaned. No kind of compensation was offered. They could have just given us something from the bar, but no. The rooms are quite normal for this class of hotel (poorly planned for a family with kids), but who came up with the great idea to have a glass room to the bathroom? I'd really love to not hear what's going on in there, but with an uninsulated glass door you get the full report. This is a bizarre fad that needs to be stopped! The beds are OK, but not great. The sofa beds were quite bad, and the kids complained. Quite a lot of noise comes through the ceiling and from the hallways outside. Fortunately it subsided quite early, so we could have a good nights sleep. The breakfast is meh. On the surface, it looks OK, but nothing is really well made or good. This is a bit like a cargo cult hotel. They have seen pictures of good hotels, but they have no idea how to actually make it good or pleasurable, so it all comes out a bit half baked and it gets weird when the staff has no read at all on the what individual guests actually need from them."

"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."

"otel itself is very outdated, still needs the physical key to unlock the door. However £40 per night for bed and breakfast with 3 swimming pools. The room has a balcony good view of the pool. Close to centre, just about 15mins walk to the mall, surrounded by restaurants and easy pick up point at kfc for day tours. What else can you ask for? The shower is really weak, takes triple the time to finish the shower. Can use the fridge, which is cold enough. If with budget choose this one. If can pay more, choose somewhere else."