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