I agree with Load Toad reference Dubai.
Dubai airport is the pits and I expect you will have quite a wait for your onward connection to MEL.
The biz lounge is also pretty poor and often overcrowded. I have even had to queue in the past to get in.
I now avoid Emirates simply because of Dubai, although Emirates are a great airline.
I would plum for Singapore Airlines from LHR on A380.