Did you find this page helpful?
New Zealand to Malaysia flights from $809* 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: 21 Jul 2025
From
$870
Refreshed: 1 day ago
Per person, one way
/
Economy
Auckland (AKL)to
Kuching (KCH)Depart: 22 Jul 2025
From
$870
Refreshed: 1 day ago
Per person, one way
/
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 08 Jul 2025
From
$820
Refreshed: 25 minutes ago
Per person, one way
/
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 11 Jul 2025
From
$820
Refreshed: 25 minutes ago
Per person, one way
/
Economy
Auckland (AKL)to
Penang (PEN)Depart: 16 Jul 2025
From
$945
Refreshed: 7 hrs ago
Per person, one way
/
Economy
Auckland (AKL)to
Penang (PEN)Depart: 14 Jul 2025
From
$945
Refreshed: 10 hrs ago
Per person, one way
/
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 22 Jul 2025
From
$809
Refreshed: 13 hrs ago
Per person, one way
/
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 11 Jul 2025
From
$820
Refreshed: 1 hour 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) | Kuching (KCH) | Per person, one way / Economy | Depart: 16 Mar 2026 | From $870 Refreshed: 1 day ago |
| Auckland (AKL) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 05 Feb 2026 | From $820 Refreshed: 25 minutes ago |
| Auckland (AKL) | Penang (PEN) | Per person, one way / Economy | Depart: 02 Sep 2025 | From $870 Refreshed: 7 hrs ago |
| Christchurch (CHC) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 30 Jan 2026 | From $809 Refreshed: 1 hour ago |
| Christchurch (CHC) | Penang (PEN) | Per person, one way / Economy | Depart: 15 Feb 2026 | From $1,229 Refreshed: 1 day 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.
Explore more flight routes from New Zealand
- Taiwan to Australia flights
- Taiwan to New Zealand flights
- Taiwan to Fiji flights
- Taiwan to French Polynesia flights
- Taiwan to Tonga flights
- China to Australia flights
- China to New Zealand flights
- Hong Kong SAR to Australia flights
- Hong Kong SAR to New Zealand flights
- Hong Kong SAR to Fiji flights
- Hong Kong SAR to French Polynesia flights
- South Korea to Australia flights
- South Korea to New Zealand flights
- South Korea to Fiji flights
- South Korea to French Polynesia flights
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. 
*Fares displayed are one way.