Holiday-makers have been warned to reconsider their travel plans to Vanuatu as an out-of-season cyclone bears down on the Pacific nation.

The Department of Foreign Affairs and Trade said international and domestic flights are expected to be disrupted because of Cyclone Donna from Friday.

Cyclone Donna northeast of Vanuatu in a Nasa image. Credit:Nasa/NOAA

Cruise ships won't be able to enter Vanuatu waters.

"Strong winds, heavy rains and storm surges may occur in coastal areas," the DFAT travel advice update said.