Inadequate on all fronts. Check-in counters (bulk of them are in the main hall up to counter 88). If you are checking in from 89 onwards these are just before the Virgin domestic terminal - the illogical layout makes this a baffling ordeal for travellers. Security and immigration have recently been upgraded and it shows but then there is the hike through retail shops to get to departure gates which are old and outmoded. A collection of four or five gates serviced by toilets and a few overpriced drink and snack machines. Returning was an endurance test. On arrival one is greeted by a low-ceilinged shabby corridor and queues at immigration. My baggage was on carousel 5 which is the newer one but to get to it you have to cut through waiting throngs of passengers lining up afor the exit and waiting for baggage at carousels 3 and 4. The queue to exit begins between two baggage carousels a winding path to customs officers and then another trek with queues to quarantine to have your luggage scanned. Total time elapsed from aircraft arrival at gate to exiting this overcrowded mess: 1hr 55 minutes. Once out transport options are limited to the red bus going to the city (express running a very elastic 10 minutes) at the bargain price of AUD15 or taxis. That's it. I wouldn't have believed it had I not done it but if you are booking a flight with an AM arrival into MEL international avoid it.