Flight Senai International Airport departs from Johor Bahru Senai International Airport at 14:45 and arrives at Tawau Tawau Airport at 17:20. The flighttime is about 2h 35m. The distance travelled ("as the bird flies"): 1603 Km. So the average speed is roughly 621 Km.