Arbitrage betting is legal for Australian punters — you are simply placing ordinary bets at licensed bookmakers. Bookmakers don't like it, though: they may limit your stakes or close your account if they spot the pattern.
None of this is financial advice. Bet within your means and only with money you can afford to lose.