Sullivan Bay je miestom prvého oficiálneho európskeho osídlenia v austrálskom štáte Victoria. Je to veľmi malý záliv neďaleko mesta Sorrento v štáte Victoria. Nachádza sa v blízkosti vstupu do zálivu Port Phillip Bay, 60 km južne od mesta Melbourne. V roku 1802 napísal guvernér Philip Gidley King v Sydney lordovi Hobartovi, ministrovi zodpovednému za kolónie, do Londýna, že Británia by mala založiť osadu v zálive Port Phillip. King si myslel, že by to bola dobrá oblasť na rybolov a lov tuleňov. Obával sa tiež, že by sa v tejto oblasti mohli usadiť Francúzi, ktorí by potom ovládli Bassov prieliv. Poručík John Murray preskúmal záliv Port Phillip v roku 1802 a myslel si, že oblasť Sorrento by bola dobrým miestom na založenie osady.