The experienced hiker is believed to have travelled from Victoria to Western Australia and began a walk through a popular trail when he vanished.