Το Sullivan Bay είναι η τοποθεσία του πρώτου επίσημου ευρωπαϊκού οικισμού στη Βικτώρια της Αυστραλίας. Πρόκειται για έναν πολύ μικρό κόλπο κοντά στο Sorrento της Βικτώριας. Βρίσκεται κοντά στην είσοδο του Κόλπου Πορτ Φίλιπ, 60 χιλιόμετρα νότια της πόλης της Μελβούρνης. Το 1802, ο κυβερνήτης Φίλιπ Γκίντλεϊ Κινγκ στο Σίδνεϊ είχε γράψει στον Λόρδο Χόμπαρτ, υπουργό αρμόδιο για τις αποικίες, στο Λονδίνο, λέγοντας ότι η Βρετανία θα έπρεπε να ξεκινήσει έναν οικισμό στον κόλπο Πορτ Φίλιπ. Ο Κινγκ πίστευε ότι θα ήταν καλή περιοχή για αλιεία και φώκυνση. Ανησυχούσε επίσης ότι οι Γάλλοι θα μπορούσαν να εγκατασταθούν στην περιοχή και στη συνέχεια να ελέγχουν το Bass Strait. Ο υπολοχαγός Τζον Μάρεϊ είχε εξερευνήσει τον κόλπο Πορτ Φίλιπ το 1802 και σκέφτηκε ότι η περιοχή Σορέντο θα ήταν ένα καλό σημείο για να ξεκινήσει ένας οικισμός.