Tropical Cyclone Narelle has been upgraded to a category 4 storm as she moves towards the West Australian coast.