SES meminta para pengemudi berhati-hati dan mengeluarkan peringatan "berbahaya" untuk berkendara selama cuaca buruk.
Batas kecepatan kendaraan juga diturunkan maksimal 60 kilometer per jam di sejumlah titik lalu lintas yang sibuk.
SES menerima panggilan ratusan panggilan darurat hingga pukul 10.00, sebagian besar melaporkan pohon tumbang serta kerusakan bangunan.
Dilaporkan sedikitnya 1.500 pelanggan mengalami mati listrik sekitar pukul 07.30.
Bandara Melbourne menjelaskan sejauh ini sudah 23 penerbangan domestik dibatalkan, namun tidak ada penerbangan internasional yang terdampak.