To pick up an awesome deal to New Zealand, book well in advance. Also take advantage of Expedia's "flexible dates" feature at the top of your search results. This will display the cheapest prices for nearby days. In the last seven days, RM356 was the lowest price for a flight to New Zealand.