Nachdem 1792 französische Expedition auf Tasmanien landete, um das Land zu erkunden, entschieden sich die Briten, auch hier möglichst schnell eine Kolonie einzurichten. Ab 1803 entstanden entstand Risdon Cove am Derwent River, später Hobart Town, ebenfalls am Derwent sowie George Town am Tamar River. 1813 wurden die Blue Mountains (ein Gebirge im australischen Bundesstaat New South Wales) zum ersten Mal u.a. von Gregory Blaxland und William Charles Wentworth überquert, was zur Besiedlung im Westen beitrug. Das "Van Diemens-Land, eine im südosten Australiens gelegene Insel, wurde 1825 zu einer eigenständigen Kolonie erklärt.

In der Mündung des Brisbane River enstand 1824 neue Strafkolonie. Die Abgeschiedenheit dieser Lage sollte die Sicherheit der Kolonie erhöhen. Nachdem jedoch auch freie Siedler verstärkt zu den fruchtbaren Weidegründen des Nordens drängten, gab die Kolonie das Land 1842 auch zur Besiedlung frei. Queensland wurde dann 1859 als von New South Wales unabhängige Kolonie ausgerufen.

Ca. 1835 handelten tasmanische Geschäftsleute den Aborigines 240.000 Hektar in der Gegend des heutigen Melbourne ab und gründen Port Phillip. Obwohl dieser Handel als illegal galt, gab die Kolonieführung dem Druck der wachsenden Bevölkerung nach und musste auch hier das Land offiziell zur Besiedlung freigeben. 1851 separierte sich die neue Kolonie Victoria offiziell von New South Wales.

Die Kolonie New South Wales nahm zunächst den gesamten östlichen Teil des Kontinents ein, nur das westliche Drittel blieb weiterhin als Neuholland von den Briten unbeansprucht. Um zu verhindern, dass Westaustralien durch Frankreich besiedelt wurde, gründete Großbritannien im Jahr 1826 die Siedlung Albany. 1829 wurde eine weitere Kolonie (Western Australia) gleichzeitig mit der Gründung von Perth ausgerufen. Obwohl ursprünglich keine Sträflinge hierher verschickt werden sollten, forderten die freien Siedler 1850 die Aufhebung dieser Praxis, um die neue Kolonie mit billigen Arbeitskräften auszustatten.

Als sträflingsfreie Kolonie wurde South Australia geplant. Hier handelt es sich um einen Bundesstaat des australischen Bundes. Die Hauptstadt ist Adelaide. Diese wurde im Jahr 1836 gegründet. Im selben Jahr wurde South Australia zur Provinz Großbritanniens ernannt.