There are grave fears for a Melbourne man missing in Peru who undertook a solo hike.