The calculated distance (air line) between Málaga and Ceuta is approximately 76 miles respectively 123 kilometers.
By car or train, the actual journey to Ceuta is certainly longer, as only the direct route (as the crow flies) between Málaga and Ceuta has been calculated here.