Swan River-bosetningen som Vest-Australia opprinnelig ble kalt, var sentrert rundt Perth og ble grunnlagt i 1829. Kolonien led av langvarig mangel på arbeidskraft, og innen 1850 hadde lokale kapitalister lyktes i å overtale London til å sende straffanger. Transportene sluttet ikke før i 1868. New Zealand var del av New South Wales frem til 1840 da det ble en separat koloni.