La bahía de Sullivan es el lugar del primer asentamiento oficial europeo en Victoria, Australia. Es una bahía muy pequeña cerca de Sorrento, Victoria. Está cerca de la entrada de la bahía de Port Phillip, a 60 km (37 mi) al sur de la ciudad de Melbourne. En 1802, el gobernador Philip GidleyKing, en Sídney, escribió a Lord Hobart, ministro a cargo de las colonias, en Londres, diciendo que Gran Bretaña debía iniciar un asentamiento en la bahía de Port Phillip. King pensaba que sería una buena zona para la pesca y la caza de focas. También le preocupaba que los franceses pudieran establecerse en la zona y entonces controlarían el estrecho de Bass. El teniente John Murray había explorado la bahía de Port Phillip en 1802 y pensó que la zona de Sorrento sería un buen lugar para iniciar un asentamiento.