Skies turned blood red in Western Australia ahead of tropical system that travelled for more than 6,500km