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