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