You should not have to pay any fee with most true dropshippers. Many of the so-called dropshippers who charge a fee are actually "order gatherers" who take your orders and pass them on to the true dropshippers. Many have no real inventory of their own, just a website and maybe a phone.
There are thousands of real, "first tier" dropshippers worldwide. These are companies that own their own inventory, will sell one piece at a time and ship it under your name for you. These are the companies you want to deal with.
Here on the forum I promote a membership site that has lists of whoelsalers and dropshippers worldwide. It has a dedicated section for Australian sources, but I don't think it includes any in New Zealand. There may be some in the general listings. This is a low cost, lifetime membership and over 400 of your forum mates have joined.
Click the top link in my signature for more info.
Also, while considerably more costly, you might also take a look at this other resource. I has Guaranteed wholesalers and dropshipers worldwide. And it comes with a 30 day satisfaction guarantee, which they do honor. Several here have said they have gotten a refund. Check them out, as well -
Guaranteed Wholesale/Dropship Source Directory
And good luck to you. There is a lot of money to be made dropshipping. I've sold over a quarter of a million USD from dropshippers.
.