ARRIVING
Customs and Immigration formalities. Do I need to fill out any forms? How do I get through quicker?
Regardless of your nationality you will need to fill out an arrival card which incorporates quarantine declaration.
Depending on the time of the day you arrive, quarantine can be very busy. Pax of incoming flights from Asia (including flights from Europe that stop in Asia like QF10 and QF30) will be thoroughly vetted regardless of whether they present items for declaration due to the tendency of such pax to be in possession of items forbidden by quarantine laws like wooden articles or dried foods and then unknowingly failing to declare them. To avoid lengthy queues and unnecessary delay, simply buy something simple to declare (if you have nothing to declare) before you board your flight to Melbourne - a chocolate bar usually does the trick and you'd be let through without having random customs people rummaging through your bags.
UPDATE:
Since 1NOV07, MEL, SYD and BNE have been conducting a 6-month Arrival Express Path trial for premium passengers. The Arrival Express Path will allow Suites, First Class, Business Class and *G passengers to clear CIQ via an express lane.
This new facility is offered as an extension to the Express Path on departure. Currently the only other airline offering such a service at these airports is QF, and I'm not sure if there are plans to extend it to other airlines.
Note: to use the Express Path on arrival, you must have nothing to declare. In other words, if you are eligible for this service, please disregard all previous recommendations to declare chocolate bars or Kris Chili Sauce on arrival.
You must also have no more than TWO pieces of checked baggage.
Luggage reclaim : Do priority tags work? Is it quick or slow?
Priority tags work in MEL. But it's another story as to whether they speed up your bag's appearance on the carousel. On *A flights with a huge number of connecting pax like SQ;s, you'll soon notice that, unless you have PPS or came in on F, there will be a lot of people with *G status and hence priority tags. On QF or CX flights, priority baggage handling is not a guaranteed oneworld perk and hence priority tags on these airlines seem to work better as there'd be less prioritised baggage.
Baggage reclaim is slow compared to Changi Airport, but it's still decent. The MEL baggage reclaim belts seem to operate in a very egalitarian manner in the sense that the belt will only start up as the first of the Y pax start arriving at the carousel after clearing passport control.
Duty Free Shops – Costs for typical items
There is a duty free shop on arrival just before passport control, operated by Downtown Duty Free. Prices for typical items here.
Transport to Town tips – what’s the best way?
Taxi - taxi ranks are plentiful, and taxis are freely available. However if you arrive after 9am, you might need to walk over to the Qantas domestic terminal to queue up for a taxi as the ranks in front of the International terminal will be un-used. Typical fares to the CBD will run about 40+ AUD, to the southeastern suburbs about 75+, to the eastern suburbs around 65+, and includes toll charges.
Skybus - A much cheaper way to get into town. Costs AUD15 one way or AUD24 return. Takes you right into the CBD at their terminus in Southern Cross station on Spencer St. Click here for more details and reservations. You can also rock up to the ticket counter at the QF domestic terminal and get a ticket on the spot. Buses leave every 10-15 minutes and the journey should take no longer than 20 minutes. Connections to hotels are also available.
Are there any left luggage services? Where and how much?
Yep. See here for comprehensive details.
Are there airport hotels? Are they airside? Are they within the compound?
Melbourne Airport has about 3 hotels in the vicinity of the terminal - all landside.
Hilton (4*)
Holiday Inn (3*)
Motel Formule 1 (2*)
Customs and Immigration formalities. Do I need to fill out any forms? How do I get through quicker?
Regardless of your nationality you will need to fill out an arrival card which incorporates quarantine declaration.
Depending on the time of the day you arrive, quarantine can be very busy. Pax of incoming flights from Asia (including flights from Europe that stop in Asia like QF10 and QF30) will be thoroughly vetted regardless of whether they present items for declaration due to the tendency of such pax to be in possession of items forbidden by quarantine laws like wooden articles or dried foods and then unknowingly failing to declare them. To avoid lengthy queues and unnecessary delay, simply buy something simple to declare (if you have nothing to declare) before you board your flight to Melbourne - a chocolate bar usually does the trick and you'd be let through without having random customs people rummaging through your bags.
UPDATE:
Since 1NOV07, MEL, SYD and BNE have been conducting a 6-month Arrival Express Path trial for premium passengers. The Arrival Express Path will allow Suites, First Class, Business Class and *G passengers to clear CIQ via an express lane.
This new facility is offered as an extension to the Express Path on departure. Currently the only other airline offering such a service at these airports is QF, and I'm not sure if there are plans to extend it to other airlines.
Note: to use the Express Path on arrival, you must have nothing to declare. In other words, if you are eligible for this service, please disregard all previous recommendations to declare chocolate bars or Kris Chili Sauce on arrival.

Luggage reclaim : Do priority tags work? Is it quick or slow?
Priority tags work in MEL. But it's another story as to whether they speed up your bag's appearance on the carousel. On *A flights with a huge number of connecting pax like SQ;s, you'll soon notice that, unless you have PPS or came in on F, there will be a lot of people with *G status and hence priority tags. On QF or CX flights, priority baggage handling is not a guaranteed oneworld perk and hence priority tags on these airlines seem to work better as there'd be less prioritised baggage.
Baggage reclaim is slow compared to Changi Airport, but it's still decent. The MEL baggage reclaim belts seem to operate in a very egalitarian manner in the sense that the belt will only start up as the first of the Y pax start arriving at the carousel after clearing passport control.
Duty Free Shops – Costs for typical items
There is a duty free shop on arrival just before passport control, operated by Downtown Duty Free. Prices for typical items here.
Transport to Town tips – what’s the best way?
Taxi - taxi ranks are plentiful, and taxis are freely available. However if you arrive after 9am, you might need to walk over to the Qantas domestic terminal to queue up for a taxi as the ranks in front of the International terminal will be un-used. Typical fares to the CBD will run about 40+ AUD, to the southeastern suburbs about 75+, to the eastern suburbs around 65+, and includes toll charges.
Skybus - A much cheaper way to get into town. Costs AUD15 one way or AUD24 return. Takes you right into the CBD at their terminus in Southern Cross station on Spencer St. Click here for more details and reservations. You can also rock up to the ticket counter at the QF domestic terminal and get a ticket on the spot. Buses leave every 10-15 minutes and the journey should take no longer than 20 minutes. Connections to hotels are also available.
Are there any left luggage services? Where and how much?
Yep. See here for comprehensive details.
Are there airport hotels? Are they airside? Are they within the compound?
Melbourne Airport has about 3 hotels in the vicinity of the terminal - all landside.
Hilton (4*)
Holiday Inn (3*)
Motel Formule 1 (2*)
Comment