The calculated distance (air line) between Velenje and Murska Sobota is approximately 54 miles respectively 88 kilometers.
By car or train, the actual journey to Murska Sobota is certainly longer, as only the direct route (as the crow flies) between Velenje and Murska Sobota has been calculated here.
Air line (approximately)
88 kilometers
47 nautical miles