Got back from Australia yesterday and had a blast. It really is a great place to visit and if you have the flexibility to be able to schedule a long vacation there knowing you will be spending a full day getting there and another getting back, I would recommend it. Although I can understand why this would be a deterrent for most.
But if you go, I would recommend visiting the Yarra Valley and doing some wine tasting. Most Australian wines are not exported, due to a 30% export tax Australia puts on its wineries. (Why a country would cobble its own industry with a tax like this is beyond me.

) So we in the USA only really have access to the mass produced ones. But, like with so many other things, the wines that really shine are the ones from smaller operations. Over three days we visited 18 wineries, and with one exception, I thought all were great.
(That one exception was Domaine Chandon, which is owned by the same company that owns Moët & Chandon. This winery produces only sparkling wine, and after tasting other Aussie sparkling wine, I thought they are too much trying to be Champagne instead of embracing the Yarra wine culture. Still though, great wine if you like the sparkling variety.)
Unfortunately I only had enough room to bring back 15 bottles.