The State Emergency Service (SES) is being kept busy with hundreds of calls for assistance as high winds sweep across the state.
The SES has had over 400 calls for help with fallen trees and minor building damage and is continuing to get up to five calls for assistance every minute.
An 18-metre tree has fallen on a childcare centre at Upwey, in Melbourne's outer eastern suburbs.
Luckily the centre was closed at the time. The council says the damage is minimal.
The Lilydale and Hurstbridge train lines have been suspended due to storm damage to overhead lines.
SES spokesman Lachlan Quick says the damage has been minor, but widespread and windy conditions will continue into the afternoon
"Due to all the trees down on the road we'd urge people to drive with caution and drive to the conditions," he said.
"We're seeing a lot of trees down and traffic hazards.
"Those high winds can pick up just about anything. Now they're blowing at 100, 110 kph, so just to take care out there."
Fallen trees also are keeping emergency service crews busy in the state's east.
A woman was injured when a tree crashed across the bonnet of her car at Churchill, in the Latrobe Valley.
Wild winds have lashed West and South Gippsland bringing down scores of trees and blocking roads from Warragul through to Korumburra and Walhalla.
Police have attended at least three car crashes involving fallen trees.
A tree has come down on a car on the Princes Highway near Morwell.
Police have closed the Strzelecki Highway at Mirboo North because of fallen trees.
About 16,000 households and businesses without power in eastern Victoria.
Jonathan Geddes of power company, SP AusNet, says the storms are expected to move east this afternoon.
"Our crews have been busy removing trees and repairing damaged electricity assets and returning electricity to our customers," he said.
"However we're still dealing with strong winds and fallen trees as the winds move east which are hindering our efforts."
A demountable building has fallen off the back of a truck on the Western Ring Road.
Police are unsure whether strong winds have caused the accident.
The high country is also being buffeted by storm force winds, with peak gusts of up to 140kph forecast. .
© ABC 2012
07:25 EST Fog has been blanketing parts of southeastern Australia this morning, including the Adelaide and Canberra areas, affecting road and air traffic.