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