Aussie billionaire John Van Lieshout and his wife Linda have sold their luxury estate in the Sunshine Coast hinterland for north of $12 million.