Flights Joao Pessoa — Denpasar (Bali) is a popular route. The straight-line distance is 16 261 km. Flight time 19h 38m. Time difference +11h.