Kato Paphos Budget Hotels from RM1,263

"We only stayed for 3 days and had a fabulous suite over looking the pool and ocean. The staff were very friendly and accommodating to our needs. Would happily stay here again.One issue was a little remote but we did have a car but only a 20-30 minute walk to livelier area! "

"All the staff friendly and helpful. Shout to all the waiting staff. "

"Anemi was a fantastic choice as a base for a holiday in Cyprus. The room was clean and comfortable and walking distance from the bus stop (to and from the airport) and the harbour. The staff were friendly and helpful going the extra mile with tips and suggestions. The only downer was the street noise but nothing that closing the balcony door couldn’t mostly resolve with a quiet aircon to keep it cool. "

"Lovely holiday, hotel was great. Staff friendly."

"We visit for a night almost monthly and we're already delighted. The Capital Coast is very good for the price point with some very nice rooms and s good breakfast."