The calculated distance (air line) between Baiona and A Coruña is approximately 90 miles respectively 144 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 Baiona and A Coruña has been calculated here.