After @cruelsummer2 asked for Malaysia deals, I went hunting. Turns out Singapore is sometimes better for prices/airlines, and it can be an easy hop to either (I've done it before). So I checked both. Most deals in first half of 2026, but some later.
Airlines are various and mixed, no one airline is cheapest, but you can use the filters to hone in on one if you prefer, or exclude another. They include but are not limited to Jetstar, Air New Zealand, Qantas, Air Asia, Scoot ,Singapore Airlines, Malaysia Airlines, Batik and more.
For ~1000 fares and dates searched, see the full list here
Summary:
Auckland - Kuala Lumpur return (1 Feb 26 - 30 Aug 26) from $1004 return
Auckland - Singapore return (1 Feb 26 - 27 Nov 26) from $1005 return
Christchurch - Kuala Lumpur return (1 Feb 26 - 9 Sep 26) from $982 return
Christchurch - Singapore return (1 Feb 26 - 13 Sep 26) from $905 return
Dunedin - Kuala Lumpur return (1 Feb 26 - 27 Jul 26) from $1233 return
Dunedin - Singapore return (1 Feb 26 - 26 Jul 26) from $1179 return
Hamilton - Kuala Lumpur return (1 Feb 26 - 1 Jul 26) from $1095 return
Hamilton - Singapore return (1 Feb 26 - 21 Oct 26) from $1019 return
Queenstown - Kuala Lumpur return (1 Feb 26 - 23 Jun 26) from $1122 return
Queenstown - Singapore return (1 Feb 26 - 23 Jun 26) from $1085 return
Wellington - Kuala Lumpur return (1 Feb 26 - 25 Jul 26) from $1183 return
Wellington - Singapore return (1 Feb 26 - 13 Sep 26) from $1030 return
You can follow me at Beat That Flight for more deals, error fares, promos and sales, on Facebook, or Messenger.







Thanks very much OP!