Западный берег материка значится уже на одной карте 1542 под названием Великой Явы, как часть великой Австралийской земли, которая, по мнению тогдашних ученых, окружала весь южный полюс земного шара. В XVII веке были однако сделаны дальнейшие открытия, преимущественно голландцами. Первое из предпринятых с этою целью путешествий было совершенно кораблем Дьюфкин, который, выйдя в 1603 из Европы, в 1605 открыл Торресов пролив. При устье реки Карпентир, это судно, в 1606, по-видимому в первый раз подошло к берегу австралийского материка. Вскоре после того испанец Торрес достиг этого берега с восточной стороны. Затем Ян Карстенц, в 1623, на кораблях Пера и Арнгем, идучи от Амбоины к югу, зашел в большой залив, берег которого был им осмотрен при отыскивании годной для питья воды. От одного из этих кораблей получило свое название Арнгемсленд. В 1636 Пуль и Питерц несколько расширили открытия на северном берегу. Западный берег был открыт в 1616 капитаном Дирком Гартогом, приставшим к нему под 23 и 27 южн. шир., а в 1619 купцы Эдель и Гутман пристали к нему под 32 1/2. В 1627 Петер Нюитс открыл часть западного берега, лежащую к востоку от мыса Лейвина, и дал ей название Нюитсленда. В 1642 генерал-штатгалтер Ван-Димен отправил самого предприимчивого мореплавателя того времени, Абеля Тасмана для исследования, не остров ли та большая земля, с берегами которой только что успели тогда познакомиться. 24 ноября 1642 г. этот мореплаватель подошел к западному берегу острова Тасмании (прежде Вандименова земля), проплыл далее к восточному берегу и коснулся Соломоновых островов и Новой Зеландии. Во второе свое путешествие, в 1644, он проехал вдоль южного берега Новой Гвинеи, исследовал залив Карпентарию и Вандименов залив, а потом, идучи вдоль северо-западного берега материка, достиг Виттсленда и мыса Нортвеста. Соединяется ли Новая Гвинея с Австралией в то время ещё не было достоверно известно. Затем новых исследований этих берегов, за исключением немногих попыток, не было в продолжение 125 лет.В 1769 из Лондона была послана экспедиция для наблюдения над прохождением Венеры через солнце. Начальником этой экспедиции был капитан Джеймс Кук, которому поручено было производить астрономические наблюдения вместе с Грином на островах Таити (получивших от него неправильное название Отаити).и. Следуя по течению этой реки, Грегори повернул на юго-запад, но возвратился, будучи остановлен почти непроходимой пустыней. Вскоре после того он снова предпринял путешествие па запад, чтобы отыскать, если можно, следы Лейхгардта, и вернулся в Аделаиду, не достигнув своей цели. В то же время решено было произвести ближайшее исследование области соляных озер, лежащей к северу от Спенсерова залива. В деле этого исследования оказали большие услуги Гаррис, Миллер, Дюллон, Варбуртон, Свинден Кампбедль и многие другие. Мак Дуалл Стюарт предпринимал три путешествия в область соляных озер и составил план экспедиции поперек всего материка, в направлении от юга к северу. В 1860 он прошел до середины материка и водрузил английское знамя на Центральной Стюартовой горе, имеющей 1000 м. в вышину. В июне, вследствие занятого туземцами неприязненного положения, он принужден был отказаться от своего предприятия. В январе 1861 он, однако, возобновил попытку пройти материк с юга на север и проник на 11/2 далее в глубь страны, чем в первый раз, но в июле должен был вернуться, не достигнув намеченной цели. Третья попытка была сделана им в ноябре того же года и увенчалась успехом: 24 июля 1862 Стюарт водрузил английское знамя на северном берегу Арнгемсленда и вернулся почти умирающим к своим соотечественникам. Незадолго до возвращения Стюарта из первого его путешествия, в августе 1860, из Мельбурна отправилась экспедиция под начальством Роберта О'Гара Бурке, в сопровождении астронома Вильса, врача Беклера, натуралиста Боккера и другими, в числе около 30 чел. с 25 верблюдами, 25 лошадьми и пр.