The calculated distance (air line) between Al-`Ula and Medina is approximately 182 miles respectively 292 kilometers.
By car or train, the actual journey to Medina is certainly longer, as only the direct route (as the crow flies) between Al-`Ula and Medina has been calculated here.