Attempts to formally ban flag burning in Australia have been made at least eight times in the past. All of them have failed.

Source: The Coalition proposal that could make flag burning illegal in Australia