Giant waves, cyclone-strength winds and torrential rain swept three people to their deaths on Australia's east coast on Monday after the storm forced hundreds to flee their homes.