Around 30,000 homes in both Queensland and New South Wales are without power, 24 hours before Tropical Cyclone Alfred even makes landfall.