There is some misinformation in this thread that needs to be cleared up.
Sydney harbour is a no fly zone.It is within 5 kilometers of major airports and heliports pretty much over the whole area.
DO NOT attempt to fly near,around,over or under Sydney Harbour Bridge,it's the worst thing you could attempt in Sydney.A particularly touchy subject right now as some numpty crashed a drone into a car on the bridge a week or two ago.Something that is happening all too often.
It is illegal to fly over any populated beach.
The maximum altitude you can fly is 400 feet or 121 meters.
It is NOT illegal to fly in national parks.Subject to the regular rules of course.
I have flown in national parks across four states in the presence of rangers and none have said not to.I fly in the middle of a local national park every week.
Uluru/Ayers Rock is within 5 kilometers of an active airport.If you're going to fly there contact the airport first to make sure.Check to find out if there are sight seeing flights scheduled and what times they are at the very least.You might be given the OK or might be told to stay grounded.
From personal experience I can warn you that sight seeing planes in the outback often fly very low,100 feet or lower is not uncommon from what I have witnessed.Be careful.
There are many places you can fly freely and capture beautiful pictures and video without breaking the rules or ticking anyone off,especially in the outback.It can get very windy out there though so get out early to avoid it.
Here are some links to the laws for you to read.
Flying model aircraft recreationally | Civil Aviation Safety Authority
flying_with_control_model.pdf | Civil Aviation Safety Authority
https://www.casa.gov.au/sites/g/files/net351/f/_assets/main/lib100071/rpa_brochure_fire_fighting.pdf