New Holland
قدم المستكشفون الهولنديون في 1606 أول المشاهدات الأوروبية المُسجلة وأول وصول مُسجل إلى اليابسة الأسترالية. كانت سفينة دايفكين "Duyfken"، بقيادة الملاح الهولندي ويليم جانزون، هي أول سفينة وأول طاقم يرسم خريطة للساحل الأسترالي ويلتقي بشعب الأبوريجينيون. إذ رأى ساحل شبه جزيرة كيب يورك في بداية عام 1606، ووصل إلى البر في 26 فبراير وبالتحديد عند نهر بينيفاذر بالقرب من بلدة وايبا الحالية في كيب يورك. رسم الهولنديون خريطة السواحل الشمالية والغربية بالكامل وأطلقوا على القارة الجزيرة اسم «هولندا الجديدة» خلال القرن السابع عشر، لكنهم لم يحاولوا استيطانها. رسى وليام دامبير، المستكشف والقرصان الإنجليزي، على الساحل الشمالي الغربي من هولندا الجديدة في 1688 ومرة أخرى في 1699 خلال رحلة العودة.