Roughly 40-60k years ago a similar length journey was likely made from Timor to Australia, fwiw.
Yeah simple canoes are probably quite easy to figure out.
Hard to be successful though given the isolation in Australia after. Only has to work once I guess.