A warning has been issued to travellers as a severe weather system threatens to smash Australia’s coastline.