Flights Johor Bahru — Denpasar (Bali) is a popular route. The straight-line distance is 1 701 km. Flight time 2h 30m. Time difference +0h.