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