Sullivan Bay is the site of the first official European settlement in Victoria, Australia. It is a very small bay near Sorrento, Victoria. It is close to the entrance of Port Phillip Bay, south of the city of Melbourne.