Fiji is entering a "frightening new era" of extreme weather, the leader of the Pacific island nation said after flooding from a cyclone killed at least four people.

Fiji is counting the cost of a cyclone that has devastated the Pacific island nation and which has been described as the strongest storm ever to hit the southern hemisphere.