The calculated distance (air line) between Batna and Béjaïa is approximately 103 miles respectively 165 kilometers.
By car or train, the actual journey to Béjaïa is certainly longer, as only the direct route (as the crow flies) between Batna and Béjaïa has been calculated here.