The rabies situation in Bali is far from resolved. The local government has stuffed around with this for years , ignoring expert advice from abroad and there’s no end in sight.
Davita’s comment, sadly, is the practical reality. However, it
is "possible", but your pets will have to be quarantined somewhere for at least six months, probably at great expense.
If a dog’s year is equivalent to seven human years, how long are you going to wait?
Two non-profit groups in Bali that have been trying to address this for years are B.A.R.C (
https://barc4balidogs.org.au/) and BAWA (
http://bawabali.com/).
Leave your dogs in Australia. Hundreds of thousands of them here and many non-local breeds can be bought. I have a Beagle.