Marriage in Bali

Once divorces are settled, should be pretty easy.
An Australian will need a bunch of documents including a certificate of no impediment, birth cert and divorce papers, all legalised by whoever does that in Oz.
An Indonesian needs all the usual stuff she'll be aware of.

One point, a non Muslims wedding (if that applies) should be registered at the local area office. No real point if you intend to live in Oz but very handy if you ever decide to move to Indonesia.
Worth doing just in case.

Thank you Fred for your information, I have my baptism records etc , yes we will be doing a Christian wedding, would you know of how to book a peace of sand On The beach & celebrant, my partner is in Jakarta & we hope to possibly move to Bali with me commuting from Australia to Bali regularly, again thank you for replying

Hello everyone,

Please note that this thread has been moved to the Bali forum so that you may better interact with members who have perhaps made the move.

All the best,
Bhavna

Jakarta is a very long way from Bali in many ways, not just distance.
I'd be tempted to try calling a few hotels and see what shakes.
If you intend to spend time in Indonesia, make sure you register the marriage with the local area office.