Sullivan Bay je místem prvního oficiálního evropského osídlení v australském státě Victoria. Je to velmi malá zátoka poblíž města Sorrento ve státě Victoria. Nachází se poblíž vstupu do zálivu Port Phillip Bay, 60 km jižně od města Melbourne. V roce 1802 napsal guvernér Philip Gidley King v Sydney lordu Hobartovi, ministrovi odpovědnému za kolonie, do Londýna, že by Británie měla založit osadu v zátoce Port Phillip Bay. King se domníval, že by to byla dobrá oblast pro rybolov a lov tuleňů. Obával se také, že by se v oblasti mohli usadit Francouzi, kteří by pak ovládli Bassovu úžinu. Poručík John Murray prozkoumal Port Phillip Bay v roce 1802 a domníval se, že oblast Sorrento by byla dobrým místem pro založení osady.