Queensland has made the influenza jab free until the end of June for people aged six months and over, with NSW considering a similar arrangement.
Victorian Premier Daniel Andrews says health officials are considering expanding access beyond the health-compromised, concession card-holders and children under five.
"We're working with the Pharmacy Guild and AMA (Australian Medical Association) on that very issue," he told reporters on Wednesday.
South Australian Premier Peter Malinauskas said the government was actively considering free flu vaccines for all, but wanted to know the cost and likely impact.
"We want to make sure that if we do make the vaccine free, that will actually drive the take-up," he said.
WA Premier Mark McGowan said the eligibility for free vaccines had already been expanded and the government was working on making it free for the broader community.
"We had some concerns about having enough vaccine in order to do that," the premier said.
"As soon as we get certainty of supply, we'll be able to make further decisions on that."
According to the Australian Immunisation Register, NSW administered 1,860,506 flu vaccinations from March 1 to May 22, followed by Victoria (1,655,169), Queensland (1,138,394), WA (537,733), SA (527,532) and Tasmania (160,035).
Mr Andrews wants to lift his state's jab rate as the nation faces its first real winter flu season in three years after COVID-19 lockdowns and border closures, and will push the newly appointed Albanese government to make a financial contribution.
The Pharmacy Guild of Australia's Victoria president, Anthony Tassone, confirmed it was in talks with the state government and health department on increasing the flu vaccine uptake.
"Whilst we can appreciate members of the public can have vaccine fatigue and they're bit over it, the flu virus doesn't care."
The AMA broadly supports increasing flu vaccine access, particularly when about 3000 people are in hospital with COVID-19 at any one time across Australia.
"It's about minimising pressure on the hospital system," AMA vice-president Chris Moy said.
"We've never had this huge layer of COVID patients in hospital at the same time as having a proper flu season."
Australians aged 14 to 25 have the most laboratory-confirmed flu cases this year, according to the National Notifiable Disease Surveillance System.
That age group is not eligible for free flu vaccines under the National Immunisation Program, unless there are underlying health conditions.
Getting more of them vaccinated would see fewer getting sick and potentially reduce the spread of flu, Dr Moy said.
It comes as a poll by the Royal Children's Hospital National Child Health Poll found parents hold misconceptions about the flu vaccine.
The poll found one in three parents are unaware the flu can make children seriously unwell and 43 per cent believe it is not as important as the COVID-19 vaccine.
Pediatrician Anthea Rhodes, director of the RCH poll, said rates of influenza were rising rapidly, making it important for children to be vaccinated.
"After so much effort to protect everyone from COVID-19, we don't want to drop the ball at the last minute and let the flu sneak in the back door and make our kids really unwell," Dr Rhodes said.
She said children under five were most likely to be hospitalised for complications affecting the brain and lungs.
"Not only is the flu vaccine effective, it's safe and recommended. It's also free for children aged between six months and five years," she said.
