New Zeeland, anyone?

I really want to go to New Zeeland this winter but don't know how I'll manage with that...money is not a problem, but how to get there! And if I will travel alone or not, would rather not.

Trying to find a group with a guide I could travel with, or something similar. :P
Maybe hardcore fans of Legend of the Seeker, Xena or Lord of the Ring? :P Would be amazing to see the locations where they filmed those series/movies :D


Do you have any tip for me so feel free to leave a comment ;-)
Like where I can stay or get a cheap plane ticket ;-) :D