Результаты экспедиции не могли, конечно, удовлетворить губернатора колонии. В сентябре 1829 г. Стерт во главе небольшого отряда предпринял новую экспедицию. 25 сентября он достиг реки Маррамбиджи. Встретившиеся ему местные жители утверждали, что она — приток другой большой реки. Тогда Стерт, взяв с собой шесть человек, начал исследование Маррамбиджи. Экспедиция передвигалась с огромными трудностями по незнакомой реке. 14 января 1830 г. путешественники достигли ее устья и вошли в другую большую реку. Так Стерт открыл одну из крупнейших рек Австралии, назвав ее Муррей — в честь тогдашнего британского министра колоний.

Не успели Стерт и его товарищи порадоваться своему открытию, как их встретила неприятность, едва не стоившая им жизни. Неожиданно их лодка села на мель, и вскоре они были окружены толпой аборигенов, настроенных весьма воинственно. Столкновение казалось неизбежным, англичане приготовились к смертельному бою. Но вдруг на берегу показался абориген гигантского роста. Он бросился в реку и поплыл к отмели. Достигнув ее, он расшвырял находившихся там людей, подошел к лодке с англичанами и приветствовал их как друзей. На протяжении всего дальнейшего пути англичане встречали со стороны местных жителей только дружественное отношение.

После 33 дней пути, пройдя на лодке 1000 миль, Стерт и его спутники обнаружили озеро, названное ими Александрина, по имени британской принцессы. Двигаясь дальше, они нашли выход в открытое море. Это была большая победа. Лишь 25 мая 1830 г. Стерт с товарищами вернулся в Сидней.

Экспедиция, исследовавшая систему рек Южной Австралии, доказала, что водным путем можно добраться до южной оконечности материка, а также обнаружила большие пространства плодородных земель, чрезвычайно удобных для колонизации. «Я, — сообщал Стерт, — никогда не видел страны, которая имела бы более выгодную позицию... мы получили пять миллионов акров прекрасной земли». Его сообщение повлекло за собой колонизацию Южной Австралии.

Открытия Стерта не давали покоя майору Т. Митчеллу. Этот честолюбивый человек не мог примириться с тем, что он, старший в чине, не был назначен главой экспедиций. Когда в 1831 г. Дарлинг, протежировавший Стерту, покинул колонию, Т. Митчелл предпринял свою первую экспедицию. Он собирался отыскать реку, будто бы впадавшую в залив Карпентария, о которой ему рассказал ссыльный Д. Кларк, живший некоторое время среди аборигенов. Экспедиция окончилась неудачей: реки, текущей на северо-запад, Митчелл не нашел, но достиг рек Намой и Гвидир. В стычке с местными жителями он потерял двух человек и все запасы продовольствия, поэтому вынужден был вернуться обратно. Следует отметить, что все экспедиции Митчелла, в отличие от экспедиций Стерта, сопровождались многочисленными стычками с аборигенами. Виной этому, несомненно, было недоброжелательное отношение Митчелла к последним.

Во время второго путешествия Митчелл достиг реки Дарлинг недалеко от того места, к которому подходил Стерт. Интересно, чto Митчелл нашел воду Дарлинга совершенно пресной. Был построен укрепленный лагерь, названный Форт-Бурк, после чего экспедиция двинулась дальше по реке, впадавшей, как в этом убедился не веривший Стерту Митчелл, в реку Муррей. Дальнейший ход экспедиции был остановлен новой кровопролитной стычкой с аборигенами, заставившей путешественников повернуть назад.

Третья экспедиция Митчелла привела к открытию территории к югу от реки Муррей. Земля эта, которая, как утверждал Митчелл, «сможет родить пшеницу даже в самые засушливые сезоны и никогда не станет болотом в самое дождливое время», была названа «Счастливой Австралией».

Продолжая экспедицию, Митчелл вышел к берегу моря в районе бухты Портленд. Участники экспедиции были очень удивлены, обнаружив в бухте судно, а на берегу — европейских поселенцев. Это оказались колонисты, за два года до этого приехавшие с Земли Ван Димена.

Среди первооткрывателей юго-восточной части Австралии есть два польских исследователя — Я. Льхотский и П. Стшелецкий. Я. Льхотский, прибывший в Сидней в 1833 г., дал первое описание района, где теперь находится Канберра, и горной цепи, называемой сейчас Австралийские Альпы. П. Стшелецкий, появившийся в Сиднее в 1839 г., исследовал в 1840 г. самую южную часть континента, названную им Гиппсленд, в честь тогдашнего губернатора колонии, и первым поднялся на самую высокую гору Австралийских Альп, которую он назвал горой Костюшко.

Примерно в это же время началось исследование западной части Австралии. Первая экспедиция, возглавляемая Д. Эйром, вышла из Аделаиды 18 июня 1840 г., в день двадцатипятилетней годовщины битвы при Ватерлоо, поэтому проводы ее были особенно торжественными. В путь отправились 6 человек с двумя повозками, 13 лошадьми и 40 овцами. В конечный пункт путешествия — британское поселение Олбани на берегу пролива Короля Георга — 7 июня 1841 г. пришел лишь Эйр, сопровождаемый аборигеном по имени Вилли. В следующем месяце Эйр на корабле отправился обратно в Аделаиду, куда прибыл 26 июля.

В 1844 г. возобновил свои экспедиции уже пятидесятилетний Ч. Стерт. На этот раз ему хотелось исследовать центральную часть континента. 15 августа 1844 г. он вышел из Аделаиды, направляясь на север. Путешествие продолжалось до 1846 г. Стерт убедился, что центр Австралии представляет собой настоящую пустыню, преодолеть которую он не смог. Тяжелобольной, ослепший, он вернулся в Аделаиду.

Исследовать северную часть Австралии первым пытался уже упоминавшийся Т. Митчелл. В 1845 г. он добрался до бассейна реки Барку, но из-за недостатка съестных припасов вернулся обратно. Наибольший же вклад в исследование севера страны внесли Л. Лейхгардт и Э. Кеннеди.

Власти Нового Южного Уэльса всячески поощряли исследования северной части континента, надеясь, что они приведут к открытию наиболее короткого и удобного торгового пути, соединяющего колонию с Индией.

Л. Лейхгардт, уроженец Германии, еще в университете в Гёттингене познакомился с англичанином Д. Никольсоном; в дальнейшем он сопровождал его в поездках по Франции, Италии и Англии. Не найдя работы в Англии, Лейхгардт в октябре 1841 г. отправился в Австралию. В Сидней он прибыл в феврале 1842 г. и вскоре зарекомендовал себя как способный естествоиспытатель. В свое первое путешествие он отправился в августе 1844 г. Через 16 месяцев Лейхгардт достиг Порт-Эссингтона. Путешествие было очень трудным. Много месяцев Лейхгардт и его спутники обходились без муки, сахара, соли и чая, целые четверть года они питались лишь сушеной говядиной.

Вернувшись в Сидней, Лейхгардт начал готовить новую экспедицию. Он намеревался достичь севера континента, обогнув пустыню, найденную Стертом в центральной его части. Предполагалось, что путешествие будет весьма продолжительным, поэтому провизии захватили на два года.

12 декабря 1846 г. экспедиция в составе семи европейцев и двух аборигенов вышла из Дарлинг-Даунс. Путешественники имели 15 лошадей, 13 мулов, 40 коров, 270 коз, 100 свиней и 4 собаки.