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