"Homes have been destroyed, many low-lying areas have flooded," Prime Minister Voreqe Bainimarama said earlier Sunday in a statement.

The Bureau of Meteorology released satellite imagery of the eye of the storm making landfall. (BOM)

"In the aftermath of this great tragedy, many are without power and full access to water, and are cut off from communication."

Officials said one man died on Koro island, reportedly from debris sent flying during the cyclone.

Others died on Ovalau island and in Tailevu and Ra provinces, National Disaster Management Office director Akapusi Tuifagalele told Fiji One News.

Five others were injured, Tuifagalele added.

Many were killed by flying objects.

OCHA said 150 houses were destroyed and 60 others damaged in the Eastern Division covering the provinces of Kadavu, Lau, Lomaiviti and Rotuma. It gave no figures for the country's three other divisions.

Aid agencies admitted they simply had no idea about the full extent of the destruction, as Fijians shared pictures on social media of roofless houses, flooded streets and metal signposts bent over by the wild winds.

Save the Children Fiji chief Iris Low-McKenzie said it was too early to assess the impact on outlying islands, although unconfirmed reports said thousands of homes had been destroyed and entire villages flattened.

"I'm especially concerned about the remote communities in outlying areas that we haven't been able to contact yet," she said.

"Until communications are re-established and we assess the damage, we won't know the full extent of the situation."

The capital Suva escaped the full fury of the storm but Low-McKenzie said it was still a terrifying experience.

"I've never experienced anything like this," she said. "

The noise was frightening as roofs were blown off homes and trees were ripped out by their roots."

Bainimarama said the storm amounted to an "assault on Fiji", an impoverished nation of about 900,000 heavily reliant on its tourism industry.

"It is being described as one of the most powerful in recorded history... as a nation, we are facing an ordeal of the most grievous kind," he said in a national address late Saturday.

Bainimarama declared a state of natural disaster, to remain in place for one month. A curfew was imposed but was lifted on Monday morning.

All schools, many of which are being used as evacuation centres, were ordered closed for one week.

Many residents spent the night huddled in the shelters, where they were given food and water.

Falling trees cut power and blocked roads on the main island of Viti Levu, where all flights were cancelled as high winds buffeted Nadi international airport.

The military has cancelled all leave and mobilised troops for the relief effort.

New Zealand led the international response, sending a P-3 Orion aircraft to help assess damage in remote communities, while Australia offered to do the same.

The acting head of the Red Cross's Pacific office Ahmad Sami said an accurate assessment of the storm's impact would take time.

"We anticipate that humanitarian needs will be very high," he said.

"This is the first time that Fiji has experienced a cyclone of this magnitude in their history, a category five, so we're still trying to find out the figures."

He said priorities were restoring power and repairing damaged homes, as well as maintaining drinking water supplies in more than 700 evacuation centres.

OCHA said hospitals had been badly damaged in Suva and Ba township as Winston "cut a path of destruction across Fiji's islands".

The Fiji Meteorological Office said the cyclone had moved out to sea about 230 kilometres west of Nadi by mid-morning Sunday, although the islands could still expect strong winds, heavy rains and powerful swells.

Airlines Virgin Australia, Air New Zealand and Fiji Airways will resume international flights Monday.

About 1300 Australians were registered with DFAT as being in Fiji but that figure was likely to be far higher, given that up to 350,000 Aussies visit Fiji every year, Foreign Minister Julie Bishop said on Sunday.