Air Asia is having a Mega Sale (From NZ-> KL + Asia) and a Free Seat Sale (From KL -> everywhere else). Some cheap fares to be found to KL (cheapest ever by $120), Gold Coast, and Singapore among others.
AU Promotion Page as the NZ page isn't up now up. NZ-AU is pretty much parity at the moment ($1.04). Book through the NZ Page for $NZ Dollars. Book on the way back via the MY page unless the NZ one is showing the same fares as below.
One Way Fares converted from AU to NZD, inc taxes
Destination
Price
Kuala Lumpur
$181.10
Gold Coast
$76.10
Auckland ► Kuala Lumpur ► Alor Setar
$206.15
Auckland ► Kuala Lumpur ► Bandung
$224.45
Auckland ► Kuala Lumpur ► Kota Kinabalu
$229.27
Auckland ► Kuala Lumpur ► Bintulu
$232.16
Auckland ► Kuala Lumpur ► Brunei
$213.86
Auckland ► Kuala Lumpur ► Guangzhou
$255.28
Auckland ► Kuala Lumpur ► Cebu
$272.62
Auckland ► Kuala Lumpur ► Jakarta
$224.45
Auckland ► Kuala Lumpur ► Chiang Mai
$232.16
Auckland ► Kuala Lumpur ► Kochi
$255.28
Auckland ► Kuala Lumpur ► Chengdu
$262.02
Auckland ► Kuala Lumpur ► Da Nang
$241.79
Auckland ► Kuala Lumpur ► Bangkok – Don Mueang
$221.56
Auckland ► Kuala Lumpur ► Bali
$248.54
Auckland ► Kuala Lumpur ► Hanoi
$241.79
Auckland ► Kuala Lumpur ► Hat Yai
$208.08
Auckland ► Kuala Lumpur ► Hangzhou
$262.02
Auckland ► Kuala Lumpur ► Hong Kong
$248.54
Auckland ► Kuala Lumpur ► Phuket
$208.08
Auckland ► Kuala Lumpur ► Seoul
$303.45
Auckland ► Kuala Lumpur ► Johor Bahru
$206.15
Auckland ► Kuala Lumpur ► Yogyakarta
$217.71
Auckland ► Kuala Lumpur ► Kota Bharu
$206.15
Auckland ► Kuala Lumpur ► Krabi
$206.15
Auckland ► Kuala Lumpur ► Kuching
$226.38
Auckland ► Kuala Lumpur ► Osaka - Kansai
$286.11
Auckland ► Kuala Lumpur ► Kalibo
$262.02
Auckland ► Kuala Lumpur ► Medan – Kualanamu
$206.15
Auckland ► Kuala Lumpur ► Guilin
$262.02
Auckland ► Kuala Lumpur ► Labuan
$236.01
Auckland ► Kuala Lumpur ► Langkawi
$219.64
Auckland ► Kuala Lumpur ► Lombok
$241.79
Auckland ► Kuala Lumpur ► Chennai
$262.02
Auckland ► Kuala Lumpur ► Macao
$248.54
Auckland ► Kuala Lumpur ► Manila
$279.36
Auckland ► Kuala Lumpur ► Mauritius
$262.02
Auckland ► Kuala Lumpur ► Miri
$215.78
Auckland ► Kuala Lumpur ► Penang
$206.15
Auckland ► Kuala Lumpur ► Phnom Penh
$206.15
Auckland ► Kuala Lumpur ► Busan
$286.11
Auckland ► Kuala Lumpur ► Siem Reap
$206.15
Auckland ► Kuala Lumpur ► Yangon
$228.31
Auckland ► Kuala Lumpur ► Sibu
$229.27
Auckland ► Kuala Lumpur ► Sandakan
$238.90
Auckland ► Kuala Lumpur ► Ho Chi Minh City
$206.15
Auckland ► Kuala Lumpur ► Singapore
$206.15
Auckland ► Kuala Lumpur ► Surabaya
$206.15
Auckland ► Kuala Lumpur ► Kuala Terengganu
$206.15
Auckland ► Kuala Lumpur ► Taipei
$255.28
Auckland ► Kuala Lumpur ► Tiruchirappalli
$255.28
Auckland ► Kuala Lumpur ► Tawau
$238.90
Auckland ► Kuala Lumpur ► Surat Thani
$217.71
One Way Fares converted from MYR to NZD, inc taxes
Destination
Price
KL ► Auckland
$167.30
Gold Coast ► Auckland
$129.08
Singapore ► Auckland
$232.00