Flight durations can vary, but the average non-stop flight from major US cities to Bali takes approximately 20 to 24 hours. Remember that this is a long-haul flight, so be prepared.