I lived and worked in Northern Territory for a few years..
Katherine (Tindal), around 300klms south of Darwin.
Unfortunately it was a a RAAF base ...lot's of lights on the flight line and Ordnance Loading Areas (OLA) hangers.
Still the views of the sky were great. Gets cold at night though!
NT is the type of place you could let fly with shotgun and no one would hear it.
Edit:
They used to edit out exact locations of the OLAs and workshops (easy to find these from the google earth maps)...confidential data. I guess they don't appear to care nowdays as you can zoom right in.