The environment has emerged as a major issue for Australian voters, a poll showed on Sunday, but healthcare and the cost of living are the top concerns ahead of next month's elections.