Clean up underway in Melbourne after strong winds lash the city, storms to hit NSW next.