MELBOURNE: Wild weather downed trees and left tens of thousands of people without power in Western Australia, as emergency services began cleaning up in Perth on Monday (May 25) after some of the worst weather in a decade.

Wind speeds of up to 132kmh were registered at Cape Leeuwin, one of the state's most south-westerly points early on Monday, the strongest May gusts in 15 years, according to the Australia Broadcasting Corp.