Hotels near Markideio Theatre, Paphos

The room that I booked on Trip.com was advertised as having a deluxe sea view, but the view was nothing like the photos, so I made a complaint. If you prefer a sea view, please make sure they give you a room above the ground floor; otherwise the view will be completely blocked by the trees. The service was really nice, as they changed my room without any issues. However, some features in the room were a bit outdated. For example, the tap in the bathroom was heavily stained, the balcony door was broken and could not be closed properly, and the YouTube function on the TV stopped working after we moved rooms. We could not be bothered to change rooms again, so we did not report this issue. I chose this hotel because I thought it was relatively new, but the TV was not even a smart TV, and the YouTube function relied on the hotel’s own system. I also booked this staycation for my birthday and was expecting a small surprise from a 5-star hotel, as they could see my DOB at check-in, but there was nothing. Other 5-star hotels that I have stayed at in the UK have offered some kind of small gesture. Overall, service & breakfast buffe is 5 stars but the room itself I would only give 4 stars.

The best hotel in Cyprus. True 5 star quality. Beautiful location, well maintained - their website is a true reflection of reality. Tasty, attractive breakfast with a good quality of food. A very competent ant attentive staff - I started to smoke a cigar using a normal ashtray and within minutes the waiter brought me a special ashtray for cigars that is much more comfortable. Good access to sea and sea walk that leads up to Pafos harbour.
Good restaurants and tavernas within walking distance. NEGATIVES: 
It is unreasonably expensive: a bottle of sparkling water for 5.50 euro, a glass of mojito for 11 euro, dinner for 2 with a bottle of house wine 150 euro.
They do not have many external guests and once they charge for the stay in the hotel they could provide gastronomy at more attractive price. 300 meters away from hotel we had a tasty dinner with wine for 70 euro. There is a nice steam room, nice sauna and indoor pool but there is no pool or barrel with an ice cold water to jump in after sauna. Once I went to to the outdoor pool to cool down I was advised not to do so, as apparently the doors I used were for escape only.

Great hotel, perfectly situated near Paphos Harbour, the staff were helpful and the rooms were immaculate. The rooftop bar was nice and a good spot for a quick drink and nibbles. I would definitely come back.

The hotel was very good, in a central location within walking distance of the harbour. The rooms were adequate, and were very clean. A few maintenance issues here and there but they were dealt with promptly which was good to see. The facilities were excellent, with the pools both indoor and outdoor being a useable temperature during the winter months. I would definitely recommend this hotel.

Stay again this hotel after return from Nicosia.Love the environment of the hotel,the pool and of course very friendly staffs.the buffet breakfast is delicious,lots of varieties and the dining hall is bright and very clean.The room is big too ,clean and have air conditioner.Very comfortable stay and will stay again if come again to Paphos.

A nice complex. There are shops nearby, not far from the sea. There's a bus nearby. There are several pools with warm water on the premises. The room is clean and has everything you need. Good service.

The staff were so kind, they were smiling every time we ran into them. And every time they asked us how they can help. The hotel itself is incredibly beautiful and huge. The pools are located in front of the sea so it’s very nice in the sunsets Terrific hotel we will definitely return soon Thank you a lot🙏

Everything was perfect. In the room the found bottles of sparkling wine. Was gift from hotel for my birthday…location amazing, everything so close to us. Definitely recommend!

Once again in Veronica Hotel, but this time they gave me simple, but relatively refreshed room. Everything is fine, breakfast is constant but good. If you visit Veronica Hotel, don't forget to hug big fluffy 3-color cat!

Great hotel on the seaside, big outside swimming pool, nice spa and indoor pool, breakfast with lot of choice, you can eat at terrace with great wiew to pool and sea. Nice beach with waves at front of hotel.