Search Kato Paphos Villa Accommodation

"As 2 couples we had the most enjoyable stay at what is a very well equipped and spacious villa. There are two great restaurants within walking distance. A car is recommended (or use of the local bus service) to visit the local super market and surrounding area and attractions. Peter proved to be an excellent host with timely communications, help and advice. We highly recommend the villa to friends and family, and already looking at potential dates to book in 2026."

"We are returning guests and what keeps us coming back is the high standard that we know will be there every time. From booking to arriving the process gives you know worries as the owners are so helpful and Barbara who manages the villa while you stay is always available and helpful. The photos don’t lie or the description of the villa on the website. Lots of excellent restaurants nearby and to top of your stay a heated pool all to yourselves. No tightening for sun beds. Thank you all for a...

"We really enjoyed our holiday, the villa was very comfortable and was great location, to explore the island"

"We spent two weeks at this lovely Villa. Great pool, outside area with fabulous sunbeds and gas bbq. I would highly recommend."

"Beautiful position overlooking the sea with a private pool. Michael and Eleni were both very helpful and friendly and there was absolutely nothing that we didn't like. Second time we've stayed in this villa."

"Lovely villa in a quiet well situated close."

"Really lovely to be back in Villa Madelaise. It is a really well appointed villa in a great location. Ate in the Grande, Getonia, Peyia Tavern. Highly recommend all of these."

"10 day stay at this property was fantastic. The villa met our expectations physically. The location was very convenient. Walking distance from excellent restaurants, groceries, and shops. 6 minute drive to the best beach in the area. If I ever find myself in Cyprus again I will definitely consider staying again."