The typical route to Bali is either via Bangkok, Singapore, Tokyo, or Seoul. Usually you can't book the ticket online all the way to Bali so check the gateways first.
I booked award tickets with Delta by checking to Singapore. I held the reservation
I then used KLM and/or Delta (sorry I don't remember) to find the SIN-DPS ticket. I called Delta and added the SIN-DPS segment.
Cheers,
Ryan