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