Evan rolled across Samoa last week and could be the worst cyclone to hit Fiji in 20 years, the Australian Broadcasting Corp. said.
"We expect Suva and Nadi to start experiencing damaging gale force winds within the next 24 hours." said Shalwin Singh, a forecaster for the Fiji Tropical Cyclone Warning Centre.
Evan was a sprawling category 4 storm on Sunday with winds up to 230 kilometers per hour (143 mph). ABC said northeastern Fiji was already seeing weather deteriorate and residents were scrambling to batten down their homes and businesses.
Fiji's main airport was busy with tourists flying out ahead of the storm and Fijians were being urged to stick up on emergency supplies and stay on higher ground until the storm passes.