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