The chairman of the Ba Mission Hospital has confirmed two people died in the town, and two others are in a serious but stable condition.
Fiji media report five other deaths, including two in Ovalau island, one from Koro Island, one from Tailevu and one from Ra province, in the north of Viti Levu.
The category five Cyclone Winston has been described as the strongest storm ever recorded in the Southern Hemisphere.
Winston tore through the Fijian mainland and neighbouring smaller islands, bringing wind gusts of up to 325kmh.