The impact of Tropical Cyclone Alfred is already being felt as it approaches Australia's east coast.