Storms are wreaking havoc over Australia's east coast while a cyclone is brewing over the west.