Hi Clare
I'm from Brisbane. There was an article in the Maryborough Chronicle on 1 Aug 1873 about the "ARRIVAL OF THE IMMIGRANT SHIP REICHSTAG"
Hope this helps.