Flights Denpasar (Bali) — Port Hedland is a popular route. The straight-line distance is 1 353 km. Flight time 2h 6m. Time difference +0h.