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