In Reply to: bali wedding legalities posted by balilover06j on Tuesday, 5. January 2010 at 11:35 Bali Time:
Just do the legal part in Australia first. This way you can organise exactly the ceremony you want in Bali and don't waste any of your valuable holiday/honeymoon time on filling out paperwork and don't have any stress of potential problems.
You can do a purely legal marriage in Australia at the births, deaths, marriages office.