Myndigheterna varnar för ödeläggelse i spåren av vindar på över 70 meter per sekund.
Två tredjedelar av önationens befolkning befinner sig i cyklonens färdväg, enligt myndigheterna.
– Om du vet att ditt hus inte kan stå emot starka vindar – snälla, ta dig själv, dina barn och dina värdesaker till evakueringscentret, säger Visiti Soko, chef för landets katastrofhanteringsmyndighet.
Fijis premiärminister Frank Bainimarama lägger skulden på klimatförändringarna för det ökade antal kategori 5-oväder som drabbat regionen de senaste åren.
2016 omkom 44 människor när cyklonen Winston drog in över Fiji.