1792 landete eine französische Expedition auf Tasmanien, um das Land zu erkunden. Daraufhin entschieden sich die Briten, auch hier möglichst schnell eine Kolonie einzurichten. 1803 errichteten sie Risdon Cove am Derwent River, ein Jahr später Hobart Town, ebenfalls am Derwent, und George Town am Tamar River. 1813 werden die Blue Mountains zum ersten Mal von Blaxland, Lawson und Wentworth überquert, was zur Besiedlung im Westen beitrug. 1825 wurde das damalige Van-Diemen’s-Land zu einer eigenständigen Kolonie erklärt.
1824 entstand eine neue Strafkolonie in der Mündung des Brisbane River. 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. 1859 wurde dann Queensland als von New South Wales unabhängige Kolonie ausgerufen.
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 die Gefahr einer Kolonisierung Westaustraliens durch Frankreich zu verhindern, gründeten die Briten 1826 auch hier eine Siedlung, Albany. Die Kolonie Western Australia wurde 1829 mit 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.
South Australia wurde ebenfalls als sträflingsfreie Kolonie geplant. Im Zuge der systematischen Kolonisierung nach Plänen von Edward Gibbon Wakefield wurde Land verkauft, die Erlöse wurden darauf verwandt, freie Siedler in die Kolonie zu bringen. 1836 wurde Adelaide gegründet, im selben Jahr wurde South Australia als Provinz Großbritanniens ernannt.