There were 2 distinct versions published in the 1890s. If I remember aright Felix Mcglennon wrote one of them, 1894. It was very popular so you should easily find it by Googling. Title:
'And Her Golden Hair was hanging down her back'.

I have the sheet music to one of them and the words to the other on a words only sheet.

I think Sally's is probably the McGlennon version but both were equally popular on both sides of the Atlantic and would have been performed in Australian Music Halls. The other one was by Adrian Ross. Plenty of info in Kilgarriff.