data.australia.gov.au is the home of Australian government public information datasets. We encourage you to make government information even more useful by mashing-up the data to create something new and exciting!
There are 59 datasets at the time of writing.
Each dataset specifies which license it is under. Most seem to be Creative Commons Attribution (CC-BY) at the time of writing.