Sullivan Bay ist der Standort der ersten offiziellen europäischen Siedlung in Victoria, Australien. Es ist eine sehr kleine Bucht in der Nähe von Sorrento, Victoria. Sie befindet sich in der Nähe des Eingangs von Port Phillip Bay, 60 km (37 mi) südlich der Stadt Melbourne. 1802 hatte Gouverneur Philip GidleyKing in Sydney an Lord Hobart, den für die Kolonien zuständigen Minister, in London geschrieben, dass Großbritannien eine Siedlung in Port Phillip Bay gründen sollte. King dachte, dass dies ein gutes Gebiet für Fischerei und Robbenfang wäre. Er war auch besorgt, dass die Franzosen sich in dem Gebiet ansiedeln und dann die Bass-Straße kontrollieren könnten. Leutnant John Murray hatte 1802 Port Phillip Bay erkundet und war der Meinung, dass das Gebiet um Sorrent ein guter Ort sei, um eine Siedlung zu gründen.