Zatoka Sullivan jest miejscem pierwszej oficjalnej europejskiej osady w Wiktorii, Australia. Jest to bardzo mała zatoka w pobliżu Sorrento, Victoria. Znajduje się blisko wejścia do zatoki Port Phillip, 60 km (37 mil) na południe od miasta Melbourne. W 1802 r. gubernator Philip Gidley King z Sydney napisał do Lorda Hobarta, ministra odpowiedzialnego za kolonie, w Londynie, że Wielka Brytania powinna założyć osadę w Port Phillip Bay. King uważał, że byłby to dobry obszar do połowów i uszczelniania. Martwił się również, że Francuzi mogą osiedlić się w tym rejonie i wtedy będą kontrolować Cieśninę Bassa. Porucznik John Murray zbadał zatokę Port Phillip w 1802 roku i pomyślał, że obszar Sorrento byłby dobrym miejscem na założenie osady.