The calculated distance (air line) between Nowa Dęba and Kraków is approximately 84 miles respectively 135 kilometers.
By car or train, the actual journey to Kraków is certainly longer, as only the direct route (as the crow flies) between Nowa Dęba and Kraków has been calculated here.