Travellers have been warned to watch for updates amid the impending landfall of severe Tropical Cyclone Alfred.