Sullivan Bay är platsen för den första officiella europeiska bosättningen i Victoria, Australien. Det är en mycket liten vik nära Sorrento, Victoria. Den ligger nära inloppet till Port Phillip Bay, 60 km söder om staden Melbourne. År 1802 hade guvernör Philip Gidley King i Sydney skrivit till Lord Hobart, minister med ansvar för kolonierna, i London och sagt att Storbritannien borde starta en bosättning vid Port Phillip Bay. King ansåg att det skulle vara ett bra område för fiske och säljakt. Han var också orolig för att fransmännen skulle kunna bosätta sig i området och då kontrollera Bass Strait. Löjtnant John Murray hade utforskat Port Phillip Bay 1802 och ansåg att Sorrento-området skulle vara en bra plats att starta en bosättning på.