The calculated distance (air line) between Palermo and Cefalù is approximately 36 miles respectively 58 kilometers.
By car or train, the actual journey to Cefalù is certainly longer, as only the direct route (as the crow flies) between Palermo and Cefalù has been calculated here.