Victorian Premier Daniel Andrews has revealed new costs in the scrapping of the East West Link project, while he tries to garner support for a different road build.

Andrews told a budget estimates committee last week it cost $595,293.15 for the legal and financial advisers associated with scrapping the tollway project.

This was in addition to the $339 million paid out to the consortium that was to build it, and $81 million spent establishing a line of credit that has now transferred to the Melbourne Metro rail project.

“There are several hundred thousand dollars' worth of legal advice,” Mr Andrews told the Public Accounts and Estimates Committee.

“I would, of course, have preferred not to have not spent any of that money.”

But the Premier said he was pleased at cursory support given to a different tunnel project - the $5.5 billion Western Distributor tolled tunnel to connect the Westgate Bridge to Citylink.

Toll road builder Transurban proposed the five-kilometre tunnel under the suburb of Yarraville, which would link the West Gate Freeway to CityLink, and ease pressure on the West Gate Bridge.

The plan has been criticised for being light on important details, such as where and how the proposed tunnel would actually connect to the CityLink road. 

It would also revive the Western Distributor project, a proposal to expand truck access to the Port of Melbourne.

The new tunnel would require about $2 billion in federal funding, and Prime Minister Tony Abbott says he may support the idea.

“We're certainly prepared to support that project if it stacks up,” Mr Abbott told Macquarie Radio.

“But what the Victorian Government can't do is keep the money and not build anything.”

“This is fantastic news for our state,” Mr Andrews said in a subsequent interview.

“It's the Prime Minister delivering on the commitment he made to me to sit down and work together to make sure we do something meaningful about congestion on the West Gate Bridge.

“I reckon this is a fantastic outcome.”