The storm has intensified over the morning from a category 1 storm to a category 3 storm, with winds of 120km/h close to its centre, gusting to 130km/h.
The west of Fiji has been deluged with rain since Sunday and now strong winds are forecast.
RNZ lnternational's Sally Round is in the Fijian city of Lautoka.