Flight Incheon International Airport departs from Seoul Incheon International Airport at 15:35 and arrives at Denpasar Bali Ngurah Rai International Airport at 21:50.
The flighttime is about 7h 15m. The distance travelled ("as the bird flies"): 2831 Km. So the average speed is roughly 390 Km.
There is an 1 hour time difference between Seoul and Denpasar Bali
