Tropical cyclone Seroja has wreaked havoc on W-A's mid-west coast after making landfall as a category three storm.