Продолжая экспедицию, Митчелл вышел к берегу моря в районе бухты Портленд. Участники экспедиции были очень удивлены, обнаружив в бухте судно, а на берегу — европейских поселенцев. Это оказались колонисты, за два года до этого приехавшие с Земли Ван Димена.
Среди первооткрывателей юго-восточной части Австралии есть и два польских исследователя — Я. Льхотский и П. Стшелецкий. Я. Льхотский, прибывший в Сидней в 1833 г., первым описал район, где теперь находится Канберра, и горную цепь, называемую сейчас Австралийские Альпы. П. Стшелецкий, появившийся в Сиднее в 1839 г., исследовал в 1840 г. самую южную часть континента, названную им Гипсленд в честь тогдашнего губернатора колонии, и первым поднялся на самую высокую гору Австралийских Альп, которую он назвал горой Косцюшко.
Примерно в это же время началось исследование западной части Австралии. Первая экспедиция, возглавлявшаяся Дж. Эд. Эйром, вышла из Аделаиды 18 июня 1840 г., в день двадцатипятилетней годовщины битвы при Ватерлоо, поэтому проводы ее были особенно торжественными. В путь отправились шесть человек с двумя повозками, 13 лошадьми и 40 овцами. В конечный Пункт путешествия — британское поселение Олбани на берегу пролива Короля Георга — 7 июля 1841 г. пришел лишь Эйр, сопровождаемый аборигеном по имени Вилли. В следующем месяце Эйр на корабле отправился обратно в Аделаиду, куда прибыл 26 июля.
В 1844 г. возобновил свои исследования уже пятидесятилетний Стерт. На этот раз ему хотелось изучить центральную часть континента. 15 августа 1844 г. он вышел из Аделаиды, направляясь на север. Путешествие продолжалось до 1846 г. Стерт убедился, что центр Австралии представляет собой настоящую пустыню, преодолеть которую он не смог. Тяжелобольной, ослепший, он вернулся в Аделаиду.
Исследовать северную часть Австралии первым пытался уже упоминавшийся Т. Митчелл. В 1845 г. он добрался до бассейна реки Барку, но из-за недостатка съестных припасов вернулся обратно. Наибольший же вклад в изучение севера страны внесли Л. Лейхгарт и Эд. Кеннеди.
Власти Нового Южного Уэльса, всячески поощряли исследования северной части континента, надеясь, что они приведут к открытию наиболее короткого и удобного торгового пути, соединяющего колонию с Индией.
Лейхгарт, уроженец Германии, прибыл в Сидней в феврале 1842 г. и вскоре зарекомендовал себя как способный естествоиспытатель. В свое первое путешествие он отправился в августе 1844 г. Через 16 месяцев Лейхгарт достиг Порт-Эссингтона. Путешествие было очень трудным. Семь месяцев Лейхгарт и его спутники, были без муки, сахара, соли и чая, три месяца питались лишь сушеной говядиной.
Вернувшись в Сидней, Лейхгарт начал готовить новую экспедицию. Он намеревался достичь северных границ континента, обогнув пустыню, открытую Стертом в центральной его части. Предполагалось, что путешествие будет весьма продолжительным, поэтому запаслись провизией на два года.
12 декабря 1846 г. экспедиция в составе семи европейцев и двух аборигенов вышла из Дарлинг-Даунса. Путешественники имели 15 лошадей, 13 мулов, 40 коров, 270 коз, 100 свиней и 4 собаки, однако большая часть скота пала, съестные припасы были почти целиком израсходованы, люди страдали от лихорадки. Не добившись ничего, Лейхгарт через семь месяцев вернулся обратно.
Неудачи не остановили Лейхгарта. В апреле 1848 г. он вновь отправился на север. Его сопровождали шесть человек. На этот раз дело кончилось полной катастрофой: экспедиция исчезла. В течение первых двух лет отсутствие сведений о ней не вызывало особого беспокойства в Новом Южном Уэльсе, поскольку экспедиция была рассчитана на длительный срок. Но в 1851 г. власти колонии вынуждены были начать поиски, которые не дали результатов. Судьба участников экспедиции так и осталась неизвестной.
В апреле 1848 г. из Сиднея вышла еще одна экспедиция, которая должна была исследовать север материка, попытаться найти наиболее удобный путь в Южную Азию и. выбрать место для строительства порта на северном побережье Австралии. Возглавлял экспедицию Эд. Кеннеди, принимавший ранее участие в экспедициях Т. Митчелла. Для того чтобы выиграть время и облегчить путешествие, часть пути была проделана на корабле.
21 мая 1848 г. путешественники достигли гавани Рокгемптон и высадились на берег. Страшная жара, болотистая местность, труднопроходимые заросли заставили их отказаться от намеченного маршрута — на северо-запад, к заливу Карпентария. Они двинулись вдоль северо-восточного побережья материка, но и здесь встретились с теми же трудностями. К тому же через месяц начались частые стычки с аборигенами.