The calculated distance (air line) between Padrón and A Coruña is approximately 46 miles respectively 74 kilometers.
By car or train, the actual journey to A Coruña is certainly longer, as only the direct route (as the crow flies) between Padrón and A Coruña has been calculated here.