Looks like around NZ $1000 to both places. www.bali.co.nz has 13 nights in Bali from $1079, including hotel. Another site has Fiji at $990, without hotel.
It’s not easy finding NZ places; all google searches seem to lead to London!
Poke around in travel agents; or look in local rags. Flights seem to be much cheaper from Oz.