Western Australia is bracing for a large tropical cyclone that is set to form “earlier than expected” and smash part of the coastline by early Wednesday morning.