Hi Terry
You posted this query on the general board for the whole of Australia. Would help if you gave his State of arrival as back then they all kept seperate records
John BYRNE is a fairly common name. You give a 10 year possible arrvial date which may indicate you have already checked some arrival records ?
Death certs often give an answer to length of time resident and in which colony.
Bye
MargM