Sorry, I should have put 'over the long-run' as a qualifier. Currently Australia is coming off the mining boom and is being dragged down by the anemic global economy, largely driven by structural issues in Europe and Asia. It's also possible we are seeing secular stagnation, although you'd think it unlikely given the pace of technological growth. The LNP or ALP have next to nothing to do with our current issues in wages or employment.
http://www.rba.gov.au/publications/bulletin/2015/jun/bu-0615-2a.html
Here's an article by the RBA if you're interested.
Over the long-run, removing structural barriers to employment (high minimum wages, penalty rates) will lower unemployment in the low-skill group. If you price labour out of the market by setting market rates well in advance of the marginal product of their labour then unemployment or a grey labour market is the only possible result. This is what we see with our penalty rates and high minimum wage.
And the ALP did put in structural impediments to employment in their last term. I know this because multiple people I'm close with ran into them.