The calculated distance (air line) between Protaras and Livádia is approximately 25 miles respectively 40 kilometers.
By car or train, the actual journey to Livádia is certainly longer, as only the direct route (as the crow flies) between Protaras and Livádia has been calculated here.