You are probably dealing with Hortophora transmarina, the “Australian garden orb weaver spider”, though you probably don’t call it Australian in Australia.
I always thought they were very considerate spiders because they are nocturnal and, as you said, build a new web every night. So they actually take it down during they day. Most orb-weavers won’t do that for you.