到着まで
飛行機の場合
メルボルン国際空港 Melbourne International Airport (MEL)
所在地：市内から北西に23km（14マイル）
時間帯：GMT+10時間（10月第三日曜から3月第三土曜までは、サマータイムにつきGMT+11時間）
電話： +61 (03) 9297 1600
ファックス: +61 (03) 9297 1886
市内への交通：タクシーは楽に拾うことができ、運賃は市内中心部まででおよそ35オーストラリア（豪）ドルです。Skybusが運行するバスは24時間営業です（電話：+61 (03) 9335 3066）。市内中心部へは25分間で、料金は13豪ドルです。
レンタカー：Avis、 Budget、 Hertz、 National、Thriftyをはじめ各社のカウンターが空港内にあります。
空港内施設：ショッピング、食事のできるスカイプラザSky Plaza、免税店、外貨両替、ATM、インターネット接続、メディアセンターなどがあります。構内は障害者対応も進んでいます。
ウェブサイト：www.melair.com.au
船の場合
所在地：メルボルン港は市内中心部より約4km（2.5マイル）南西にあります。
メルボルンポートコーポレーションMelbourne Port Corporation（管理会社）
電話：+61 (03) 9628 7555
ファックス：+61 (03) 9628 755
ウェブサイト：www.melbport.com.au
ステーションピアStation Pier（桟橋ステーション）
電話：+61 (03) 9655 6541
ファックス：+61 (03) 9655 6558
ウェブサイト：www.doi.vic.gov.au
市内への交通：108番トラムが、15分おきにステーションピアから市内中心部のコリンズストリートCollins St.まで運行しています。
施設：国際航路ターミナルには、ツーリストインフォメーションカウンター、コーヒーショップ、ラウンジ、土産品店、公衆電話などがあります。
メルボルンポートコーポレーションは、メルボルン港、ステーションピア、港内の旅客ターミナルの管理運営を行っており、フェリー、クルーズ船、海軍の軍艦などが港を利用します。メルボルン－タスマニア間を、2つのフェリーが運航しています。
陸路の場合
メルボルンは、オーストラリア国内の主要都市と道路で便利に結ばれています。プリンセス・ハイウェイ Princes Highway (M1) 及びウェスタン・リング・ロードWestern Ring Road (M80)が主要な幹線道路です。アデレードからは、ウェスタン・ハイウェイWestern Highway (8)で約9時間です。シドニーからだとヒューム・ハイウェイHume Highway (31)又はプリンセス・ハイウェイ Princes Highway (1)で、所要時間は約11時間です。
故障など緊急の際は、Royal Automobile Club Victoria （電話： 131 111 、オーストラリア国内のみ) 又はVicRoad （電話： 131 170、オーストラリア国内のみ）にサービスを依頼できます。
鉄道の場合
V/Line鉄道（電話：136 916 オーストラリア国内のみ、ウェブサイト：www.victrip.com.au）が、メルボルンとオーストラリア各州の州都を結んでいます。この州間鉄道の駅は、スペンサー・ストリートにSpencer Stに位置しています（駅については、電話：(03) 9655 3434、ウェブサイト： www.doi.vic.gov.au ）。
V/Lineは、ヴィクトリア州内を走る鉄道網だけでなく長距離バスも運行しています。国内の路線に関する詳細は、Countrylink (電話： 132 232、オーストラリア国内のみ、ウェブサイト： www.countrylink.nsw.gov.au )に問い合わせてください。
アデレードからメルボルンは、鉄道でおよそ10時間15分です。キャンベラからメルボルンは8時間15分、ニューサウスウェールズ州のサファイアコーストSapphire Coastに位置するナルーマNaroomaからは10時間です。
市内の移動
メルボルン市内の移動は比較的容易で、直線的です。レンタカー又はレンタサイクルで移動することもできます。レンタカー会社には、Avis (電話： +61 (03) 9663 6366、 ウェブサイト： www.avis.au )、 Budget (電話： +61 (03) 9241 6366、ウェブサイト： www.budget.com )、Hertz (電話： +61 (03) 9338 4044、ウェブサイト： www.hertz.au )などがあります。料金は一般的に1日あたり54豪ドル程度です。車を借りる際に、クレジットカードと、運転免許の提示を求められます。レンタサイクルは1時間8.8ドルで、Hire A Bicycle（所在地、ヤラYarra川岸、プリンセス・ブリッジPrinces Bridgeそば、電話：0412 616 633）などで借りることができます。メルボルンの道路は広く、2ないし3車線になっていますので、市内の運転は快適です。ラッシュアワーは午前7時から9時30分、午後5時から7時までです。
タクシーも、市内各所で拾うことができますが、鉄道やバスの駅で客待ちをしていることが多いです。タクシー会社の中でも、The Arrow (電話： 132 211、オーストラリア国内のみ) 、Black Cabs (電話： 132 227、オーストラリア国内のみ)の各社は、電話での予約も受け付けています。タクシーの初乗り運賃は、2.8豪ドルで、1kmあたり1.31豪ドル、また待ち時間は1分につき0.45豪ドルが加算されます。
メルボルン市内は、バス路線網も広範囲にわたって整備されています。バスは月曜から土曜の午前5時から深夜0時まで、日曜は午前7時から午後11時まで運行しています。
無料のトラムも、メルボルン市内中心部を往復しています。トラムは、午前10時から午後6時まで、10分おきに運行しています。