Avustralya'daki hükümlüler
Ceza kolonileri > Yeni Güney Galler

Amerikan kolonilerine alternatifler araştırıldı ve Yeni Hollanda'nın yeni keşfedilen ve haritası çıkarılan Doğu Kıyısı bir alternatif önerildi. James Cook'un 1770 yılında Güney Pasifik'e yaptığı keşif gezisi sırasında sağladığı ayrıntılar burayı en uygun yer haline getirdi.
18 Ağustos 1786'da, yeni koloninin valisi olacak Kaptan Arthur Phillip'in komutasında hükümlüler, askeri ve sivil personelden oluşan bir kolonizasyon grubunun Botany Körfezi'ne gönderilmesine karar verildi. Altı nakliye gemisinde 775 hükümlü bulunuyordu. Onlara eşlik eden görevliler, mürettebat üyeleri, denizciler, onların aileleri ve kendi çocuklarıyla birlikte toplam sayıları 645'i buluyordu. Toplamda, Birinci Filo olarak bilinen on bir gemi gönderilmiştir. Mahkûm nakil gemileri dışında iki donanma eskortu ve üç depo gemisi vardı. Filo Portsmouth'ta toplandı ve 13 Mayıs 1787'de yola çıktı.
On bir gemi 18-20 Ocak 1788 tarihleri arasındaki üç günlük süre zarfında Botany Körfezi'ne ulaştı. Kısa bir süre sonra körfezin "açıklığı ve toprağın rutubetli olması nedeniyle insanların muhtemelen sağlıksız olacağı" gerekçesiyle bir koloni kurmak için uygun olmayacağı anlaşıldı ve Phillip, Kaptan Cook'un bahsettiği, yaklaşık üç fersah kuzeydeki Port Jackson'ı incelemeye karar verdi. 22 Ocak 1788'de Phillips liderliğindeki küçük bir keşif heyeti Port Jackson'a yelken açmış ve öğleden sonra erken saatlerde varmıştır:
Burada daha önceki hayal kırıklıklarından kaynaklanan tüm üzüntüler bir anda silinmiş ve Vali Phillip, binlerce yelkenlinin mükemmel bir güvenlik içinde seyredebileceği dünyanın en iyi limanlarından birini bulmanın mutluluğunu yaşamıştır. Bu limanın farklı koyları mümkün olan tüm gayretle incelendi ve en iyi su kaynağına sahip olan ve gemilerin kıyıya çok yakın demirleyebileceği, çok küçük bir masrafla en büyük gemilerin boşaltabileceği iskelelerin inşa edilebileceği bir koy tercih edildi. Bu koy yaklaşık yarım mil uzunluğunda ve girişi çeyrek mil genişliğindedir. Vali, Lord Sydney'in şerefine buraya Sydney Koyu adını vermiştir.
26 Ocak 1788'de Avustralya kıtasındaki ilk kalıcı Avrupa kolonisi Yeni Güney Galler'de kuruldu. Bölge günümüzde Sidney şehrine dönüşmüştür. Bu tarih günümüzde Avustralya Günü olarak kutlanmaktadır.
İlk filonun üyeleri arasındaki ölüm oranı, büyük ölçüde gıda kıtlığı nedeniyle başlangıçta yüksekti. Gemiler sadece bölgede tarım yapılana kadar yerleşimcilere yetecek kadar yiyecek taşıyordu. Tarım yapmak için ise yeterli sayıda yetenekli çiftçi ve evcil hayvan yoktu ve koloni İkinci Filo'nun gelişini beklemekteydi. James Martin'in "Memorandum"ları, ilk filodaki bir mahkûmun gözünden olayların çağdaş bir anlatımını sunmaktadır. İkinci filo, yardım anlamında çok az şey sağlayan eşi benzeri görülmemiş bir felaketti. Filonun Haziran 1790'da daha fazla hasta ve ölmek üzere olan mahkûmla birlikte gelişi Port Jackson'daki durumu daha da kötüleştirdi.
Korgeneral Richard Bourke 1831 ve 1837 yılları arasında Yeni Güney Galler Kolonisi'nin dokuzuncu valisiydi. Hükümlülere verilen aşırı cezalardan dehşete düşen Bourke, bir sulh hâkiminin verebileceği cezayı elli kırbaçla sınırlayan (daha önce böyle bir sınır yoktu) "Sulh Hakimleri Yasası"nı çıkardı. Bourke'un bu uygulaması tartışmalara yol açtı ve öfkeli sulh hâkimleri ve işverenler, cezaların azaltılmasının hükümlüler için yeterli caydırıcılığı sağlamayacağı endişesiyle yasal haklarına yapılan bu müdahaleye karşı kraliyete dilekçe verdi.
Ancak Bourke reformlarını sürdürmekten vazgeçmedi ve hükümlülere uygulanan insanlık dışı muameleye karşı çıkarak koloni içinde tartışma yaratmaya devam etti. Bu reformlar arasında her işverenin tesislerinde bulundurmasına izin verilen hükümlü sayısının 70 ile sınırlandırılmasının yanı sıra serbest bırakılan hükümlülere mülk edinme ve jüri üyeliği yapma gibi hakların tanınması da yer alıyordu. Yeni Güney Galler'e hükümlü naklinin 1840 yılında durdurulmasının Bourke ve aralarında Avustralya doğumlu Avukat William Charles Wentworth'ün da bulunduğu diğer kişilerin eylemlerine atfedilebileceği öne sürülmüştür. Aradan on yıl geçmesine rağmen Yeni Güney Galler kolonisine sürgün nihayet 1 Ekim 1850 tarihinde resmen kaldırılmıştır.
Bir mahkûm örnek bir davranış sergilerse, kendisine bir nebze özgürlük hakkı tanıyan bir izin bileti verilebilirdi. Genellikle yedi yıl süren cezanın tamamlanmasının ardından mahkûma bir özgürlük belgesi verilirdi. Bu belge onlara bulundukları yerde yerleşimci olma ya da İngiltere'ye geri dönme izni veriyordu. Sorun çıkartan hükümlüler ise genelde Port Arthur, Tazmanya veya Norfolk Adası gibi bir ceza kolonisine nakledilir ve burada daha fazla cezaya ve hücre hapsine katlanmak zorunda kalırlardı.