Cyclone Narelle has been upgraded to a category 4 as the eye of the storm inches closer to the Australian coastline.