To get any where reasonable, you probably have to drive about an hour or so away from Brisbane (at least).
If you check this forum:
http://www.iceinspace.com.au/forum/f...splay.php?f=16 you'll see some locals offer access to their properties for new moon nights. Their locations might lead you to similar areas you could use as well.