Aussies have been issued a stern warning as Tropical Cyclone Alfred approaches the coast, with trees and power lines expected to be brought down.