Polisen har bekräftat fyra personers död. Tre dödades i Dungog, där hem har sköljts bort av översvämningar.
En 86-årig kvinna dog i Central Hunter-regionen när hennes bil sveptes in i flodvatten.
Räddningstjänsten har förklarat tolv samhällen som områden med naturkatastrofer.
Det våldsamma vädret väntas bli lättare senare på torsdag. Alla allvarliga vädervarningar har ställts in över hela NSW.
Stormen har lämnat en del områden ödelagda, med översvämmade vägar, hus sopade bort och kraftstolpar bröt samman.
Räddningsminister David Elliott berättade ABC News att det skulle dröja innan hela kostnaden för katastrofen är känd.
Han sade: "Det finns celler fortfarande aktiva utanför kusten av New South Wales, och faktiskt det faktum att översvämningsvattnet mycket väl fortfarande kan öka, innebär att vi inte kommer att veta hela kostnaden för denna speciella katastrof under många dagar framöver."
Omkring 190 000 bostäder i staten saknar fortfarande kraft, men den statligt ägda leverantören Ausgrid sade att elektriciteten hade återställts till 30 000 fastigheter.
Under stormiga väderdagar upplevde delar av NSW mer än 30cm regn, vindbyar på mer än 100km/h (60mph) och vågor som nådde rekordhöjder på 15m (50ft).
På onsdagen hittade polisdykare liket efter en försvunnen kvinna vars bil sveptes av en gångbana i Maitland, nära Newcastle.
NSW Police Insp Brian Tracey berättade ABC News att händelsen var en "rasig" och att hennes familj var förkrossad.
Två äldre män och en äldre kvinna har också hittats döda i Dungog, ett av de värst drabbade områdena.
Regionen har förklarats som ett naturkatastrofområde, tillsammans med elva andra. Dessa områden kommer att få särskilda stödpaket under de kommande dagarna.
Tidigare hotade stigande flodnivåer också mer än 200 bostäder i sydvästra delarna av Sydney och tvingade invånare att evakuera.
Flodrisken har minskat sedan dess, men lokala medier rapporterar att den fortfarande är en angelägenhet för myndigheterna.
Det finns fortfarande en del resestörningar i Sydney, med ett antal vägar stängda på grund av översvämningar.
En Anzac-dag för 10 000 personer i huvudstaden har också påverkats. Campingevenemanget skulle äga rum på fredag kväll men har skjutits upp på grund av det stormiga vädret.
Den statliga räddningstjänsten (SES) säger att den har fått mer än 12.000 förfrågningar om hjälp sedan det dåliga vädret började på måndagen och genomförde mer än 100 översvämningsräddningar.
Försäkringsrådet i Australien har sagt att det har mottagit 19 500 fordringar, med förluster som uppskattas till USD 100 miljoner.
En saneringsoperation har påbörjats i New South Wales efter våldsamma stormar som slog den australiensiska staten.