Cyclone Zelia was been downgraded to a category 4 system as it made landfall in Western Australia.