1770 hatte Captain James Cook südlich des heutigen Stadtzentrums die Botany Bay entdeckt und auch die Einfahrt zum Port Jackson auf seinen Karten verzeichnet. Am 18. Januar 1788 erreichte Captain Arthur Phillip mit der First Fleet die Botany Bay, die als Standort für eine Strafkolonie vorgesehen war.
Mit einer Fläche von 227'600 km2 (3% der Gesamtfläche Australiens) ist Victoria der kleinste Bundesstaat. Knapp ein Viertel aller Australier leben dort. Victoria bietet viele kontrastreiche Urlaubserlebnisse, ein hervorragend ausgebautes Strassennetz sowie zahlreiche Unterkünfte, was eine Rundreise durch diesen Staat zum Vergnügen macht.