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