Sullivan Bay is de plaats van de eerste officiële Europese nederzetting in Victoria, Australië. Het is een zeer kleine baai bij Sorrento, Victoria. Het ligt dicht bij de ingang van Port Phillip Bay, 60 km (37 mi) ten zuiden van de stad Melbourne. In 1802 schreef gouverneur Philip Gidley King in Sydney aan Lord Hobart, de minister die in Londen verantwoordelijk was voor de koloniën, dat Groot-Brittannië een nederzetting moest beginnen in Port Phillip Bay. King dacht dat het een goed gebied zou zijn voor de visserij en de zeehondenjacht. Hij was ook bezorgd dat de Fransen zich in het gebied zouden vestigen en dan Bass Strait zouden controleren. Luitenant John Murray had Port Phillip Bay in 1802 verkend en dacht dat het Sorrento gebied een goede plek zou zijn om een nederzetting te beginnen.