Police said the 143 migrants, including 31 women and 50 children, said they had set off from the Turkish port of Mersin and paid up to $2000 each for the crossing.
One person was arrested as a suspected people smuggler, while arrangements were being made to take the migrants to a reception centre outside the capital Nicosia.
Cyprus, an EU member state located 160 kilometres from Syria's Mediterranean coast, has not seen the massive inflow of migrants experienced by Turkey and Greece.
The Paphos coastline has become a target for traffickers from Turkey.