Flights Tawau — Frankfurt is a popular route. The straight-line distance is 11 000 km. Flight time 13h 26m. Time difference -7h.