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