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.

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.

Good location! Nice view (book a room with seaview)

The property is perfectly located in Phapos. Just a 5-minute walk to one of the main attractions (Tomb of the Kings). There are plenty of restaurants within 10-15 minutes walking, and also a mall at about 20-25 minutes walk. The hotel was fairly clean but lacked some room amenities (considering it's a 4 star). The property is old because of which there were stains and marks on the walls. Breakfast was also fine, nothing great! Overall, fine for a short stay.

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.

The Tasmaria Aparthotel is situated on Tombs of the Kings Avenue, offering access to local buses, shops, restaurants, mall and bars. This is a budget-friendly accommodation that features large rooms and a swimming pool. The apartment I was given also had a large balcony, with a very nice view of the area. The only drawback that should be noted in advance is the air-condition policy: In order to be able to use the air-condition in the apartments, guests are required to pay an additional fee that is not included in the original booking charges. Other than that drawback, the accommodation is very good. with free Wi-Fi in public areas and a 24-hour reception, the Tasmaria Aparthotel provides a reasonable stay for travelers looking to explore Paphos on a budget.