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