Passengers faced cancellations and grounded flights after wild weather hit an 800km stretch of coast in one Aussie state.