The data is in the format of MGRS using the datum AGD66, with an accuracy of 10 meters as a result of the four digit long location data. I was able to determine the grid zone and square identifier of the data using this website and knowledge of the general area the locations would be in.
