I did a tour in NZ with a company similar to Contiki, it was called Connections Adventures.... I had an awesome time, it was great. But it is probably a bit pricier than just backpacking, but you don't have to organize as much stuff and you make really good friends (well at least I did)