メルボルン
フォークナーはスクーナー船エンタープライズ号を買い、移住しようとする人々とともに1835年8月にヤラ川の河口に到着し、8月30日に代理艦長を務めていたJohn Lanceyは居住地になる土地を選び、船の碇と荷物を下ろした。そのスポットはヤラ川北岸、のちのスペンサー・ストリートとキングス・ブリッジ周辺で、エンタープライズ・パークとバットマン・パークとなっている場所で、そのすぐ北東には移民博物館がある。
一方でバットマンはレベッカ号で出航し、9月2日にヤラに着いたが既にフォークナーの人々がいるのに落胆し、憤慨した。2つのグループにとって十分な土地があり、10月16日フォークナーが他の居住者とともに到着すると、彼は土地を分配して、誰が最初に着いたかで論争しないことに同意した。バットマンとフォークナーは新しい町に住み、幾つかの仮の名前がその町に使われたが、1837年3月に時の英国首相メルバーン卿にちなんで正式に "Melbourne" と名付けられた。
1836年9月にはニューサウスウェールズ植民地のポートフィリップ地区の行政中心地になった。メルボルンはヤラ河岸にテントや小屋の集まりで始まったが10年もしないうちに牧畜の中心地となり、石やレンガで金融ビルが建てられた。
1851年7月1日、ニューサウスウェールズ植民地から分離独立してビクトリア植民地が設立し、メルボルンに政府が置かれた。ラ・トローブは最初の総督代理になった。数ヶ月後、バララット、ベンディゴなどのビクトリア内陸部で金が見つかった。