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