The skies above Western Australia turned a blood red colour as a powerful cyclone made landfall in apocalyptic-like scenes.