The calculated distance (air line) between Lahad Datu and Balimbing is approximately 113 miles respectively 181 kilometers.
By car or train, the actual journey to Balimbing is certainly longer, as only the direct route (as the crow flies) between Lahad Datu and Balimbing has been calculated here.
Air line (approximately)
181 kilometers
98 nautical miles