The calculated distance (air line) between Aalborg and Næstved is approximately 144 miles respectively 232 kilometers.
By car or train, the actual journey to Næstved is certainly longer, as only the direct route (as the crow flies) between Aalborg and Næstved has been calculated here.