If that is your guy he married Phoebe in 1889
Marriages Jun 1889
Lynam Phoebe Ann Prestwich 8d 607
Tulley John Owen Prestwich 8d 607
There is a possible death for Phoebe in 1946
Tulley Phoebe A 77 Manchester 8d 429
Maybe John/Owen in 1931
Tulley Owen 72 W.Ham
OR better still this one in 1928
Tulley John O 64 Manchester S. 8d
Why do you think he came to Australia?
Have you searched for marriages/deaths for his children to see if they remained in England?