Sussan Ley has launched an online survey that asks voters if premiums should be charged according to a person's smoking status, age, gender or "health risk factors".
"We're not afraid of asking those tough questions," Mr Ley said.
"It's important that we get people's thoughts but I do want to say that I'm really about incentives not exclusions."