荷兰人和西班牙人不同之处，在于他们对于“拯救人类灵魂”这件事，漠不关心，但是，他们关心的也不是探险活动，他们真正关心的是——贸易。
自从荷兰人从西班牙的高压政策下解放出来之后，他们决心要霸占西班牙的海洋贸易事业，来削弱西班牙的国力。一六○二年，荷兰人设立了东印度公司，四年之后，一艘比尼斯型的“来福坚号”，由威廉·詹森船长率领，前往没有人探险过的新几内亚沿岸，企图寻找黄金。
继詹森船长之后，抵达这里的一些荷兰探险家们，对于詹森船长这一历史性的航海行动，提出了如下的报告：
威廉·詹森船长的探险，包括从南纬五度到十三度四十五分的新几内亚南岸和西岸，总计发现了一千三百公里的地区。这片广大的地带，虽然大部分都是沙漠，但是到处都有黑皮肤凶狠的野蛮人，很多船员遭到他们的杀害，所以詹森一行人，无法对沿岸的陆地或河川，作进一步的调查。由于粮食和其他日用品，已经不敷使用，所以，在没有重大发现之下，被迫返航。
由他们的航行图显示出，最远会到达位于南纬十三度四十五分的吉亚维亚角。詹森船长继续朝新几内亚西岸前进，越过托列斯海峡，航行到距澳洲南岸二百四十公里之处。在詹森船长航海日记里，留下了最初发现澳洲的记录。
由于不断尝试向东方航行探险，荷兰的探险家们，不久便学会了有效利用季风的方法。一六一年，荷兰籍船长汉特利克·普勒威尔，在航向当时是荷兰属地的东印度群岛首都——巴达维亚（现在的雅加达）的途中，经过好望角转向正东方航行，然后朝着南回归线，转向北方航行。
他发觉这条航线航行起来非常顺利，于是荷兰东印度公司就命令所有的船只，都依照这条航线航行。就在这个时期，某个航海家，由于向正东方航行过远，而发现了澳洲的西海岸。
“安特拉哈特号”（调和号）的船长笛尔克·哈尔多格，就是这个发现澳洲的人。他绕过好望角继续向东航行，在一六一六年二月二十五日，发现了澳洲西部的岛屿。
现在，这个岛屿便是用他的名字命名的。在离开该岛之前，哈尔多格船长将船员们用的金属盘子，用铁锤敲平，钉在一根柱子上，在敲平的金属盘上，概略地记载他到达这个岛屿的经过。
“一六一六年二月二十五日，阿姆斯特丹的安特拉哈特号到达此地。船长笛尔克·哈尔多格。”
八十一年后的一六九七年，“赫尔芬克号”的佛拉明哈船长，发现了这块标志板，就以另一块标示牌代替，而将原来的标志板带回阿姆斯特丹。后来又经过了一百零四年，法国的船只“博物学家号”的船长亚姆兰，在沙滩上发现了佛拉明哈船长留下的标示牌，虽然已经很破旧，但字迹还清晰可辨。
荷兰人在一六二七年，发现了澳洲南岸这一年，泰生船长率领“黄金海马号”向东方前进，经过卢音角，沿着南岸航行大约一千六百公里。这个地区，后来便以曾经担任过驻日大使和台湾总督的贝德·诺易兹之名命名，称为“诺易兹兰”。
“黄金海马号”是第一艘横渡大澳洲湾的船只，然而，很可惜的是这次的航行只差几公里，就可到达今日南澳大利亚富庶的农业地带，但泰生船长却决定返航，因此，“黄金海马号”并未到达南澳大利亚。
荷兰人在这段海域从事贸易活动，只有二十五年左右，但他们对澳大利亚已有足够的了解，荷兰的地图制作家，立即将这块广大的陆地画在地图上，称之为“新荷兰”。
一六四二年八月，荷兰总督安登·璜·迪梅恩任命阿贝尔·詹森·塔斯曼对澳洲南方海域，进行彻底的调查查，安登叫督的正式指令如下：
“将所发现登陆的所有大陆和岛屿，以联合七州议会的名义，全部予以占领。”
这次的航海，具有多重目的。荷兰想要寻找自从一五六八年，被西班牙人发现以后，就没有再被发现过的所罗门群岛；同时，也希望能够找出从香料群岛前往智利的南方航线。
荷兰和西班牙殖民地——智利之间，有很重要的通商关系，但是，当时荷兰船只都必须绕道新几内亚北岸，由东南航线横越太平洋。
所以荷兰东印度公司非常希望塔斯曼能替他们找到经由南方到达智利的航线，除了调查新几内亚的海岸线外，还要调查所有陆地的海岸线，因为荷兰相信，广大的南方大陆是存在的。
当“海姆斯凯尔克号”和一艘比它大的“海鸟号”一起离开模里殖斯的时候，塔斯曼中心最希望的，就是顺利完成这次任务，在他的航海日记中这么写着：
“一六四二年，为了发现未知的南方之国……，而开始航行……”
由于顺风而行，塔斯曼在这一年十一月二十四日下午，就发现了现在被称为塔斯马尼亚岛的海岸。
这片海岸，充满了原始气息。他沿着塔斯马尼亚的海岸线向东或向南航行了一段距离，但由于距离海岸线太远，所以对于是否有陆地，并没有做充分地调查。
十二月一日，塔斯曼为了宣布荷兰占领该地，打算在东南海岸的佛雷迪里克芬利岬海面上下锚，但是由于海浪太大，船只根本无法靠岸，于是就命令船上的技工，带着旗帜游泳上岸，将旗帜插在岸上，自己一个人举行殖民地宣言的仪式。
海姆斯凯尔克号和海鸟号虽然花了两周的时间向该岛的南部前进，但在十二月四日，塔斯曼就决定继续向东前进，寻找所罗门群岛。
一六四二年十二月十三日，他再度发现了陆地，塔斯曼在右舷处望着海岸线，他相信自己已经找到了南方大陆。事实上，他看到的只是新西兰南岛的西海岸而已。
由于西南方风浪太大，再加上这个地区的海岸地形险恶，因此他无法登陆。往后的三天，他继续向北航行，绕过南岛北端的海峡，转向东方航行，不久，就进入了现在称为黄金湾的地区。当天晚上，这两艘船安全地停泊在港内。
虽然塔斯曼很想在这里补充新鲜的水，但是，对于这片未知的土地及居民，依然不敢掉以轻心——究竟这些居民对荷兰人的态度如何？是友好呢？还是敌对的呢第二天一大早，海鸟号的高级船员们和塔斯曼商量，希望由他们先行和岛上的居民联系，塔斯曼劝他们不要轻举妄动。
但他们没有听他的劝告，就在这些高级船员们返回海鸟号的途中，被乘着小船的马奥利族的战士狙击，而惨遭杀害。
塔斯曼虽然没有发现托列斯海峡，但是，他证明从约克角半岛到西北角的海岸线是连续不断的。
他环绕喀本塔利湾一周，并且将该海湾，以东印度公司的阿姆斯特丹长官——喀本塔为名，命名为“喀本塔利湾”。他这次的航行，比较接近海岸线，所以能够观察海岸的地形，以及居民的生活方式，他在航海日记上，描述达尔文附近的安逊湾：
“海岸是不毛之地，原始居民品行恶劣而又残暴。
即使我们无意和他们发生冲突，对方也会用箭射击我们。”在接近波那帕尔特群岛的时候，他也记载着：“居民们野蛮而且赤裸，没有人能够了解他们。”
一六八八年，英国海盗到达了澳洲大陆，因而重新激起了荷兰人对澳洲的关心。搭乘西格内特号（白鸟号）的威廉·丹颇，是一位很独特的博物学家。
当这艘海盗船在东印度群岛附近缓慢航行的时候，突然遭到台风的侵袭，船只被吹到荒凉的澳洲北岸。
丹颇在他的航海日记中记载着：“我们被吹离了所有的岛屿，一直漂向孤立在南方未知大陆的一部分——新荷兰附近。到底从这块土地上是否能获得补给，实在无法猜测得到。”
他们在一六八八年一月三日接近新荷兰，这地方刚好是现在称之为丹皮原毕格尔湾附近。第二天，向东前进大约八十公里，进入王岛，在西格内特湾下锚。水手们对于当地的特罗格勒泰特人虽然心怀恐惧，但还是在那里停留了九周。
他们和以前曾经到过这里的航海家们不同的是，他们不仅在这里树立旗帜，寻找到淡水，而且还在这块世界上最炎热的地区之一，过着陆上的生活。
他们一方面将船底的附着物除掉，修补船帆，同时还在陆地上搭帐篷睡觉，他们以海龟和海牛为食。丹颇调查该地区土地、居民生活，所获得的成就，可说是前所未有的。
丹颇在一六九一年回到英国，于一六九七年出版他的航海日记《世界一周新航行》。书中所描述的事情，使很多人感到惊讶，他这么写着：“新荷兰是一片非常广阔的陆地，究竟是个岛屿，还是一块大陆呢？这个问题目前还无法定论；但有一点是可以确定的，那就是她并未和亚洲、非洲或美洲连接在一起。”
丹颇的航海日记，使英国人开始对太平洋，尤其是广阔的南方大陆，发生了莫大的兴趣。英皇威廉三世在读过他的时记之后，立刻命令海军总部玎始正式的航海探险。
为了要协助英国海军舰队对于新发现的土地，从事更详细的调查，丹颇也被派往太平洋。他所负的使命，主要是到达新荷兰的海岸，转向新几内亚北部，然后折向东方航行，继续寻找南方大陆。实际上，他所负的任务正好和塔斯曼的航线相反，但他并没有遵循这条航线，因为他曾被授权可以自由采取“任何航线”。
“罗巴克号”中途不曾休息。一六九九年七月三十一日，在笛尔克哈尔多格岛附近发现陆地，而后，从该处向澳洲的西岸和北岸航行一千五百公里左右，到达他上次曾经登陆的西格内特湾附近一百六十公里处。绕过西北角时，丹颇回头眺望艾克斯茅斯，心里盘算着：“难道不能发现隔开新荷兰与新几内亚的海峡吗？”他决定在找到补充的水源之后，立刻折回来做详细的调查。但是一直没有找到充分的水源。
在夏克湾登陆后不久，丹颇初步决定，要在现在的布卢姆城偏南的罗巴克湾附近，逮捕一位土著，然后威胁他将他们带到有淡水的地方。于是，他布下陷阱，希望能诱捕到一位亚波利吉尼人。
但是，事情的发展，完全出乎丹颇的意料，他为了要威胁这些原始土著，不得不朝空中鸣枪，但是由于只发出声音，并没有发生伤亡，所以亚波利吉尼人就无视这些枪声。他们口里一面模仿“碰！碰！碰！”的枪声，一面大声呐喊着，朝丹颇他们攻击过来。为了压制敌人，丹颇开枪射中其中一人，才算吓住了这些土著，没有继续向前攻击。
由于饮水缺乏，再加上营养的食物都已经吃完了，丹颇的部下都患了坏血病。于是“罗巴克号”不得不改变航线，朝北方热带的群岛出发。他们绕过新几内亚北岸、新不列颠群岛，再度通过新几内亚北岸的丹颇海峡，踏上归途。
如果他将航线转向南方的话，应该可以发现澳洲肥沃的东海岸。
丹颇所面临的情况愈来愈恶化，他在航海日记中写着：
“由于这段时期，遭到很多的困扰——没办法除掉船底的附着物，船员的人数大量减少，再加上船员们个个归心似箭，我们所到达的浅滩或海岸，都是些不知名的地方，如果再这样继续下去，结果将很可怕。在这种情况下，要想完成探险的任务，已经不可能了。”
这时候，他已经生病了，但是仍然继续指挥“罗巴克号”，一直航行到大西洋。更不幸地是，船开始漏水，每修理一处漏水的地方，其周围的船板就跟着受损害，这艘船终于在亚森欣岛附近的洋面沉没。
丹颇在一个月后获救，一七○一年八月回到英国，但立刻就被送军法审判。这是由于飞夏在巴西越狱，逃回英国的关系。他在军事法庭中，作了各项对丹颇不利的指控，使丹颇被判有罪，同时必须支付罚款，而且不得再指挥英国的船舰。
两年后，丹颇谒见女王，女王对于他完成艰巨的航海行动，给予很大的奖励。一七○九年，他的第二部著作《新荷兰航海记》出版。虽然这本书和他的第一本航海记一样，很详细地叙述一些足以使读者们雀跃惊叹地航海历险，但是，他在书中表示，澳洲是地球上最没有价值的不毛之地。
往后，开往澳洲探险的人，就逐渐减少。荷兰以贸易的观点，对于这块士地可说是完全的绝望。自从丹颇在他的书中记载有关这块土地以及原始土著的恶劣印象之后，几乎有一世纪之久，没有任何国家再对这块土地作大规模的探险活动。