Savage winds leave 450,000 homes without power in Australia

A fallen tree in a street in Melbourne, Australia (AAP/AP)

Wild winds in the city of Melbourne and across the Australian state of Victoria have torn off roofs, downed trees and left more than 450,000 homes without power.

Energy manager AEMO said the damage was severe and warned that some customers would not have electricity over the weekend or even by early next week.