Sullivan Bay é o local do primeiro assentamento oficial europeu em Victoria, Austrália. É uma baía muito pequena, perto de Sorrento, Victoria. Fica perto da entrada do Port Phillip Bay, 60 km ao sul da cidade de Melbourne. Em 1802, o governador Philip Gidley King em Sydney havia escrito a Lord Hobart, ministro encarregado das colônias, em Londres, dizendo que a Grã-Bretanha deveria iniciar um assentamento em Port Phillip Bay. King pensou que seria uma boa área para a pesca e a selagem. Ele também estava preocupado que os franceses pudessem se estabelecer na área e então controlar o Estreito de Bass. O tenente John Murray havia explorado Port Phillip Bay em 1802 e pensou que a área de Sorrento seria um bom local para iniciar um assentamento.