to break up the journey into a less rigorous, say, 8 hours + 8 hours?
You won't get a direct flight, but best to break the bulk of it first.
Get yourself on a flight to Singapore, eat your dinner, lay the seat flat and sleep for 8 hours, then pick up your connection to Bali.
When's a good time to go?