The calculated distance (air line) between Paralímni and Paphos is approximately 90 miles respectively 145 kilometers.
By car or train, the actual journey to Paphos is certainly longer, as only the direct route (as the crow flies) between Paralímni and Paphos has been calculated here.