Næss heading to Australia

Hello, new to searching. I am researching the Næss family in Australia my great great grandfather was William Olaf Næss born in Kristina Norway around 1838. William was a Coach Builder, apparently he came to Australia around 1860-1870, married Grace Madeline Kidd from Port Virgo Spain in 1882 Queensland Australia, the last time he was seen was around 1900"s early when he left a son with friends, William and Grace had 6 children. Grace later had children with a F Crane. William's parents are Olaf Amundson Næss a Farmer and Annie Christien of Norway. Anyone with information or any guideline for reseaching would be greatful.