The calculated distance (air line) between Valladolid and Gasteiz / Vitoria is approximately 133 miles respectively 215 kilometers.
By car or train, the actual journey to Gasteiz / Vitoria is certainly longer, as only the direct route (as the crow flies) between Valladolid and Gasteiz / Vitoria has been calculated here.
Air line (approximately)
215 kilometers
116 nautical miles