Cyprus villas in Paphos. Luxury Cyprus villa holiday rentals in Kato Paphos, Coral Bay and village locations. Over 50 villas in Cyprus to select from. Secure online booking by credit card 24 hours a day