Flights Praia — Denpasar (Bali) is a popular route. The straight-line distance is 15 476 km. Flight time 18h 42m. Time difference +9h.