Fordan
Contributor
Assuming you're coming from the US or Canada, you may want to look at the Aussie Air Pass from Qantas. Includes roundtrip international airfare down to Australia, plus 3 stops within Australia (additional segments are US$100). It seems pretty competitive with booking individual flights once you're there. I believe Air New Zealand has something similar with their South Pacific Airpass special if you're looking to include both Australia & New Zealand, though I haven't used it myself.