Cyclone Zelia has intensified to category four and the Bureau of Meteorology says it could be a damaging category five before it crosses the West Australian coast.