With all this griping about MEL, one of the things that IMHO makes MEL an awesome airport is the single terminal integration.
Now, I know that this places an upper limit on expansion. But how good is it that you can easily walk from DOM-INT vv without having to catch a bus, train, taxi etc.
Oh, and no curfew.......
The arrivals hall is more than adequate, I honestly don't know what you're complaining about.
Yes, it's not as big as Sydney's quarantine processing area (which can be packed at times), but there are a lot less flights arriving into Mel.
Parking is easy and close to the terminal, they need a "cell phone waiting lot", but so do all Australian airports.
Oh, and if QF were to actually utilize MEL to it's potential, then there would also be a stronger case for a rail link. But atm, simply not the demand.