Not to mention that the previous [Australian] government paid off the national debt before the US/Europe financial crisis.
They didn't. Not even close. Government at every level but the Federal government most notably have enormous unfunded superannuation liabilities. The coalition government was a disaster for Australia especially with their pumping of the real estate bubble and welfare for the upper class and elderly.