Meteorologists say the storm, which has strengthened into a category three cyclone with sustained 120km/h winds, is about 600km northwest of Bundaberg in Queensland.
The Bureau of Meteorology (BOM) says Gabrielle is a "very large cyclone" with destructive winds and high waves "extending much further from the centre than a typical cyclone".
The storm is barrelling towards Norfolk Island, about 1440km east of Brisbane, and could weaken into a category two storm before it passes near or over the 35 square kilometre home of 2200 people on Saturday night or Sunday.
"Destructive winds with gusts to 140 kilometres per hour are possible from Saturday afternoon to Sunday morning, although lighter winds are expected as the centre passes by," BOM said in its advice to island residents.Â
Meteorologists have also warned heavy rain and "very heavy surf" could lead to localised damage and coastal erosion.
"The community and visitors to Norfolk Island should immediately commence or continue preparations, especially securing boats and property, using daylight hours before nightfall," BOM said.
Gabrielle is not directly affecting the Queensland coast, meteorologists said, but exposed eastern coastal areas could experience large waves and fresh to strong winds on Friday.
New Zealand's Met Service expects the cyclone to weaken to a tropical low before it reaches New Zealand's North Island with Northland and Auckland locals warned severe gales and rainfall totals of up to 200mm to 300mm are possible between Sunday and Tuesday.