Mckay Paisley Glasgow

I am looking for information on William McKay who was born in or around 1836 in Paisley Glasgow, Scotland. He was married on 24 September 1859 in Beechworth Victoria Australia to Martha Holloway. His parents were John McKay and Jane (Jeanie Cruth). I am particularly interested in finding out when he immigrated to Australia and anything I can about his parents. I believe his father John McKay was an Engineer (information in William McKay's death certificate). Thank you