A wildfire that tore across the outskirts of an Australian city destroyed at least 41 homes and damaged another 19.