The calculated distance (air line) between Káto Lakatámeia and Paphos is approximately 56 miles respectively 90 kilometers.
By car or train, the actual journey to Paphos is certainly longer, as only the direct route (as the crow flies) between Káto Lakatámeia and Paphos has been calculated here.
Air line (approximately)
90 kilometers
49 nautical miles