I was under the impression that a 744ER can go further than an A380? Since the 744 just makes it, I thought the 380 had no chance.
Aircraft range figures always come back to something like 'how long is a piece of string'.
But, the ER LAX-MEL route was always a lot tighter than the 380...and generally the 380 isn't load restricted, whereas the jumbo is. The 747 is much closer (i.e. at) full tanks, whereas I've never seen the 380 get close.
Looking at .... 'Great Circle' mapper gives LAX-MEL as 12748 kms, and DFW-BNE as 13363 kms. So, in round figures about 300 nm difference, or about 8 tonnes of fuel (which would mean about 13 tonnes extra at the start of the journey). Given that there's probably limited freight out of DFW, you could probably find that 13 tonnes there...plus the 380 does have big enough fuel tanks to fit it in. Without spending a lot of time on the numbers, I'd think a 380 could do it with a full passenger load, and restricted freight loading.
Actually, a quick play with the flight planning application (ISA +10, 40 knots average headwind)gives me the following:
LAX-MEL fuel burn of 207 tonnes
DFW-BNE fuel burn of 214 tonnes
So, add about 12 tonnes for the final reserves, and you're looking at about 226 tonnes required. That means your zero fuel weight would be a maximum of 343 tonnes. Aircraft empty weight is about 285 tonnes, so that leaves a loading of 58 tonnes. 475 passengers weigh 47,500 kgs, plus luggage for 11,000 kgs, which gives us roughly 58.5 tonnes.
So...you'll need everyone to go to the dunny before departure.