It includes funding for security systems for women at risk, such as new mobile phones, and extra support for a men's help line.
Mr Turnbull described the high levels of violence against women by partners or family members as a "disgrace".
He said Australia should aim to be known for treating women with respect.
"It is my dream that Australia will in the future be known for respecting women," Mr Turnbull told reporters at a press conference in Melbourne on Thursday.
"All violence against women begins with disrespecting women," he said.