The calculated distance (air line) between Ulan-Ude and Sühbaatar is approximately 126 miles respectively 203 kilometers.
By car or train, the actual journey to Sühbaatar is certainly longer, as only the direct route (as the crow flies) between Ulan-Ude and Sühbaatar has been calculated here.