The cyclone currently dumping rain through the Northern Territory will soon bring stormy weather to the West, with even Perth a chance to cop rain later in the week.