Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. 
New Zealand to Malaysia flights from $814* with Air New Zealand
Search and book flights between New Zealand and Malaysia by comparing our fares shown on this page. Plan your adventure today!
expand_more
1 Passenger, Economy - lowest
expand_morePromo Code
expand_moretoday
today
Compare & book Air NZ flights from New Zealand to Malaysia departing in the next 90 days
flight_takeoff
flight_land
Auckland (AKL)to
Kuching (KCH)Depart: 15 Dec 2025
From
$2,204
Refreshed: 1 day ago
Per person, one way
Economy
Auckland (AKL)to
Kuching (KCH)Depart: 18 Dec 2025
From
$2,204
Refreshed: 1 day ago
Per person, one way
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 11 Feb 2026
From
$819
Refreshed: 1 day ago
Per person, one way
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 11 Mar 2026
From
$819
Refreshed: 9 hrs ago
Per person, one way
Economy
Auckland (AKL)to
Penang (PEN)Depart: 02 Feb 2026
From
$927
Refreshed: 3 hrs ago
Per person, one way
Economy
Auckland (AKL)to
Penang (PEN)Depart: 04 Feb 2026
From
$927
Refreshed: 3 hrs ago
Per person, one way
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 04 Feb 2026
From
$819
Refreshed: 1 day ago
Per person, one way
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 03 Feb 2026
From
$819
Refreshed: 1 day ago
Per person, one way
Economy
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Compare & book Air NZ flights from New Zealand to Malaysia departing over the next 11 months
flight_takeoff
flight_land
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Auckland (AKL) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 23 Apr 2026 | From $823 Refreshed: 1 day ago |
| Auckland (AKL) | Penang (PEN) | Per person, one way / Economy | Depart: 09 Jun 2026 | From $873 Refreshed: 21 hrs ago |
| Christchurch (CHC) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 31 Jul 2026 | From $814 Refreshed: 1 day ago |
| Christchurch (CHC) | Penang (PEN) | Per person, one way / Economy | Depart: 16 Oct 2026 | From $864 Refreshed: 1 day ago |
| Dunedin (DUD) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 18 Mar 2026 | From $999 Refreshed: 2 hrs ago |
*Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.
Did you find this page helpful?
Â
*Fares displayed are one way.