Tropical Cyclone Zelia has made landfall in Western Australia as a category 4 storm.