I remember landing in MEL on the A380 - I was on the upper deck and I was among the last to disembark, which meant I was last for all the passport kiosks and everything else. A detail, but depending on your circumstances it might be worth considering.