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