Flights have been cancelled, and residents were told to prepare for flooding as a dangerous storm approaches Australia''s east coast.