I wouldn't do a standard bus tour e.g contiki but rather a hop on hop off service, therea re a few companies that do them and they are all much the same check Kiwi Experience, Magic Bus and Stray
Flights won't be amazingly cheap as so close to the date just have a look on Expedia or
below copied from http://www.travelindependent.info/ontheroad.htm#Moving%20around
Australia, New Zealand and the Pacific: Prior to 2000 cheap-fare alternatives to Qantas and Ansett had failed, but then came Virgin Blue and Jetstar, which both have excellent domestic coverage with fares from about 35USD - (Jetstar now being the budget arm of Qantas). Virgin Blue also flies to the Pacific Islands (getting to Fiji, Tongo or Samoa, will cost about 400USD return) and Jetstar into Asia – Bali and Bangkok among others. Also worth a mention are Rex (Regional Express) on the East coast, Skywest on the West coast (worth noting for Perth to Broome (skipping the Gibb River Road)) and Air North for the northern half. Between Australia and New Zealand, Pacific Blue has cheap flights from about 150USD and competition is fierce with Jetconnect (see Qantas NZ site) and Jetstar. Between Oz and NZ routes such as Brisbane to Christchurch and Melbourne to Dunedin make exploring much more effective than the standard Sydney to Auckland route. |