The storm, which has already made landfall in Far North Queensland and the Northern Territory, is now impacting the WA coast.