A fresh travel warning has been issued for one of Australia’s Pacific neighbours as twin tropical cyclones loom off the coast.