In Victoria state alone, 140,000 residents and tens of thousands of tourists are being told to evacuate immediately.