I've just called the Melb Gen Cem again, but they can't find him. If it was a charity burial, it is most likely in a mass grave, and these records are not conclusive.
It's a pity, because with a normal burial you can find who else is buried there, the dates, and also if there's a stone or plaque.
Are you sure it was at the Melb. General Cemetery ? That was the name of the place when my Gr g'mother was buried there in 1882, so it hasn't changed.
Let me know if it was a different cemetery.
By the way, if there is a monument, I may be able to get a picture.
Ken