A massive clean-up operation is underway this morning after hundreds of kilometres of the nation's east coast was battered by a massive storm.