Sullivan Bay este locul primei așezări europene oficiale din Victoria, Australia. Este un golf foarte mic în apropiere de Sorrento, Victoria. Este aproape de intrarea în Golful Port Phillip, la 60 km (37 mi) la sud de orașul Melbourne. În 1802, guvernatorul Philip Gidley King din Sydney i-a scris Lordului Hobart, ministrul însărcinat cu coloniile, la Londra, spunându-i că Marea Britanie ar trebui să înceapă o colonie în Golful Port Phillip. King credea că ar fi o zonă bună pentru pescuit și vânătoare de foci. De asemenea, era îngrijorat de faptul că francezii s-ar putea stabili în zonă și ar putea controla Strâmtoarea Bass. Locotenentul John Murray a explorat Golful Port Phillip în 1802 și s-a gândit că zona Sorrento ar fi un loc bun pentru înființarea unei așezări.