Flights Jeju — Melbourne is a popular route. The straight-line distance is 8 155 km. Flight time 10h 6m. Time difference +2h.