Grabaseat featuring Air NZ flights to Nadi, Fiji from $209-$210 one way today, from Auckland, Wellington, and Christchurch.
Combined with some of the other cheap national flights, you could get there from other cities/towns from not much more.
Dates from Aug to Oct.