Sullivan Bay, Victoria — Første europæiske bosættelse ved Port Phillip

Løjtnant guvernør David Collins fik ansvaret for at starte den nye bosættelse. Han tog 307 straffefanger med, nogle med koner og børn, 51 soldater, 17 frie bosættere, nogle med koner og børn, og 12 ansatte fra regeringen samt en præst, pastor Knopwood. Gruppen på mere end 400 personer forlod England i april 1803 i handelsskibet "Ocean" og straffefangerfartøjet "Calcutta".

De to skibe sejlede til Tenerife på De Kanariske Øer, Rio de Janeiro i Brasilien, Kapstaden i Sydafrika og ankom til Port Phillip Bay den 6. oktober og 8. oktober 1803. Kun 14 mennesker døde på rejsen. Collins var ikke i stand til at finde et godt sted at gå i land, hvor der var drikkevand og god jordbund. Den 13. oktober 1803 gik han i land i Sullivan's Bay, som han opkaldte efter undersekretæren for det koloniale krigsministerium.

De nye bosættere kunne skaffe vand ved at sætte træfade ned i sandet og lade vandet i jorden sive ned i dem. Det var salt og ikke rart at drikke. Jorden var meget sandet og ikke egnet til landbrug. Der var meget få træer, der egnede sig til at blive skåret op til bygningstømmer. Den sandede jord betød, at tunge ting ikke kunne transporteres i en vogn, som ville sidde fast i sandet, men i stedet måtte slæbes. Den lille indgang til bugten gjorde det vanskeligt for sejlskibe at komme sikkert ind eller ud. De redskaber, der blev bragt med fra England, f.eks. spader, hakker og økser, var meget dårligt fremstillet og gik let i stykker. Coscape. Han havde håbet at kunne øge fødeudbuddet med frisk fisk og kænguruer, men de var ikke i stand til at fange noget.

Mandlige straffefanger fik et sæt tøj i oktober 1803, som omfattede:

• 1 jakke
• 1 par bukser
• 2 skjorter
• 1 talje
• 12 knæbukser (sokker)
• 1 par sko
• 1 hat

Madrationen hver uge var:

• 7 pund oksekød eller 4 pund svinekød (saltet)
• 7 pund kiks
• 1 pund mel
• 6 ounces sukker

Kvinder skulle have 2/3 af denne mængde, børn halvdelen, og små børn under 5 år ¼ af rationen.

Robert Walsh, der var straffefange, trykte ordrer og instruktioner til bosættelsen på en lille trykkemaskine. I løbet af bosættelsen blev der trykt 43 sådanne ordrer.

Collins fortalte de dømte, at de ikke måtte gå i vandet for at vaske sig på grund af faren fra sultne hajer og rokker. Nogle forsøgte at flygte ved at gå over land til Sydney. De gav snart op og tog tilbage til bosættelsen. Bosætteren John Skilton døde den 17. oktober 1803. Den 25. november 1803 blev det første barn, William James Hobart Thorne, født af en soldat, sergent Thorne, og hans kone. Et barn af straffefangerforældre var John Pascoe Fawkner, som vendte tilbage for at starte bosættelsen af Melbourne i 1835.

I november sendte Collins "Ocean" til Sydney med et brev, hvori han bad King om at lade ham opgive bosættelsen og flytte den til enten Port Dalrymple eller Derwent-floden i Van Diemens Land. "Ocean" kom tilbage i december, og Collins spildte ingen tid på at få de fleste af fangerne og bosætterne pakket sammen. Han gav en ordre om, at fangerne skulle arbejde om søndagen for at sikre, at gruppen var klar til at tage af sted så hurtigt som muligt. Den 30. januar 1804 satte "Ocean" sejl til Derwent-floden. Løjtnant William Sladden blev efterladt tilbage med ansvaret for en lille gruppe. "Ocean" vendte tilbage, og den 20. maj 1804 blev bosættelsen forladt.

Tre personer blev efterladt efter at bosættelsen blev forladt, to var undslupne fanger og en var en bortløben soldat, William Buckley. Da John Batman 30 år senere kom for at bosætte sig i Victoria, fandt han Buckley, der boede hos en aboriginalstamme. Det eneste tegn på bosættelsen er nu fire grave ved Sullivan Bay og resterne af en vandtønde i Latrobe Library-samlingen.