I don't really have anything besdies my biased anecdata with which to go by, but I think those who vote for the current incumbant largely don't really register climate change as a point of concern for them. It doesn't directly affect them in any noticeable way in their day-to-day lives, so they just keep on prioritising other things that do. Climate change, for them, is simply not an election-deciding issue. Taxes, jobs & growth, investment tax laws potentially impacting their investment returns, etc. register on their radar far more.
Also, both major parties here (in particular the conservatives) are beholden to the incredibly powerful mining lobby. The current PM held up a piece of coal in parliament as a prop and told the opposition not to be scared of it, for example. We did once actually have a functional carbon tax, but it got completely destroyed once the party that brought it in lost, in no small part due to the major offensive brought on by the mining lobby that secured their defeat.
There's an incredible political incentive to minimise any links to climate change, and to not do anything that impacts the mining industry's profit margins. I don't really hold any hopes that we'll see structural change in either the political sphere. Additionally, it's my opinion that given Australia's incredible run of prosperity in so many ways, many (most?) voters here have become very insular, selfish and self-serving in their attitudes, and ignore externalised/delayed-impact issues such as climate change in a large way.