我是萨沙，我来回答。
澳大利亚不是孤零零在大洋中的夏威夷，它距离其他地方并不远。
澳大利亚与新几内亚最近的托雷斯海峡，只有150公里距离。
而新几内亚根本就和今天的印尼陆地相连，而印尼本来就是南洋的大国，同东南亚所有国家都有紧密的联系，无论是古代还是现代。
大家算算，区区150公里的海路，不要说坐船，今天的游泳健将带上个漂浮物，都可以游泳过去。
这还是现代，古代就更窄。
冰河世纪的时候海平面比现在低一些，澳大利亚北部与东南亚之间的海峡更窄，只有大概70多公里。
70多公里算不了什么，也就是海南岛琼州海峡的宽度。
而当时那一带土著居民，有很多独木船以及更复杂的大木筏。当然这不是为了好玩的，主要是为了捕鱼。
大木方是有风帆的，顺风时速可以达到5到10节，也就是差不多1小时10多公里。
那么区区70多公里，白天捕鱼一不小心，就飘到澳大利亚了。
所以古人基本就是这么过去的，也没什么难度。
预计大概几万年前，土著人就到了澳大利亚了。
当时澳大利亚的自然环境比今天要好，中部的沙漠都是有水的平原甚至湖泊。
大多数史学家认可这个时间是4万至4万5000年以前，澳大利亚有了的首批移民。
其实，到澳大利亚并不算稀奇，即便遥远的萨摩亚、塔希提，土著人都能够航行过去。
推测是利用中间的一个个岛屿，土著人在风平浪静的天气航行，花费几百甚至几千年时间慢慢过去的。
这是个专业性强的问题，我不知道，搜索了百度找到以下答案，希望免责。
公元贰零壹零年
LV.3 推荐于 2017-10-06
澳洲的古人类就是土著人。但是按现在的考古证据来说，原始人从灵长类（猴和猿）进化而来。而澳洲没有灵长类，所以说, 最早的澳洲土著人应该也是来自其他大陆的。
据考证，至今发现的最老的土著人遗迹大约为4 万年。其中最有名的是芒戈湖（Lake Mungo, 在新南威尔士的西部)。在那里发现了很多被掩埋的火堆，被遗弃的贝壳，动物骨头，还有几具土著人的骨骼。这些骨骼在埋葬前已被烧过，据说这是世界上最早的火葬。
据估计，土著人的祖先最早是在5 万多年前到达澳洲的。他们需要渡过大海。在5 万多年前的低海面时期，印尼的岛屿距澳洲最近只有60 多公里。
