Когда проблема выживания первых жителей была успешно решена, администрация и свободные поселенцы начали интересоваться тем, что находилось за его пределами. Оказавшись на обширном и неизвестном континенте, эти люди, движимые жаждой знаний и богатства, занялись изучением окружающей их территории. 19 век стал периодом исследований, открытий и образования новых районов поселения.
В 1798-1799 годах корабельный гардемарин Мэтью Флиндерс (родом из Англии) и непревзойденный врач Джордж Басс отметили на карте огромный кусок малоизвестной береговой линии материка, расположенный южнее нынешнего Сиднея. Позже они отправились в плаванье вокруг большого острова, названного Тасманией. В английских библиотечных справочниках и на сайте о фактах зафиксирован самый интересный факт о том, что В 1801 году англичанин Флиндерс был назначен капитаном корабля «Investigator» и обследовал на нем большую береговую часть Австралии, став первым, кто успешно завершил морское путешествие вокруг всего австралийского материка.
Внутренняя часть Нового Южного Уэльса оказалась доступной для заселения в 1813 году, когда группа исследователей удачно преодолели Голубые горы. Позже в 1824 году другие исследователи Хьюм и Хоуэлл закончили путь от Нового Южного Уэльса до знаменитого порта Филипп-Бей (в настоящее время данная территория относится к Мельбурну). В связи с этим событием открылись новые территории для заселения. В 1828-1830 годах некий Чарлз Стерт, который был бывшим секретарем во владениях губернатора Нового Южного Уэльса, предпринял две попытки совершения путешествий вдоль рек, протекающих внутри Австралии. Во время первого путешествия он открыл реку, которую назвали Дарлинг. Вторая попытка путешествия Чарлза Стерта началась в городе Сидней и двигалась вдоль реки, величавшейся Муррей до морского побережья южной части Австралии.
Образование новых мест для поселения началось на всем континенте в 19 веке. Первые ранние поселения можно отнести к 1804 году, остров Тасмания стал отдельной новой колонией в 1825 году; чуть позже, после основания Перта в западной части Австралии появилось еще одно большое поселение. Первоначально это была тюрьма для свободных поселенцев, но нехватка рабочей силы, вынудила власти привозить на запад каторжников.
В 1835 году знаменитый агроном Джон Бэтман подписал с местными аборигенами соглашение о приобретении 250000 га земли — сейчас это территория современного Мельбурна. Эта сделка спровоцировала «земельную лихорадку» в регионе. Это поселение было официально признано через 2 года, и отдельная колония, которую позже назвали «Виктория» была провозглашена через 14 лет.
Южная часть материка получила звание отдельной самостоятельной колонии в 1836 году. Тюрьма жила за счет продажи земли. Из этих средств оплачивали общественные работы и привозили свободных рабочих.