The calculated distance (air line) between Vilalba and Arteixo is approximately 42 miles respectively 67 kilometers.
By car or train, the actual journey to Arteixo is certainly longer, as only the direct route (as the crow flies) between Vilalba and Arteixo has been calculated here.