Before booking, and before you fly, please check that you meet all requirements for international travel. 
Air New Zealand flights to Malaysia from $639*
Search and book flights to 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
Before booking, and before you fly, please check that you meet all requirements for international travel. Compare & book Air NZ flights to Malaysia departing in the next 90 days
flight_takeoff
flight_land
Auckland (AKL)to
Kuching (KCH)Depart: 24 Sep 2025
From
$848
Refreshed: 1 day ago
Per person, one way
Economy
Auckland (AKL)to
Kuching (KCH)Depart: 28 Sep 2025
From
$848
Refreshed: 5 hrs ago
Per person, one way
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 23 Jul 2025
From
$648
Refreshed: 9 minutes ago
Per person, one way
Economy
Auckland (AKL)to
Kuala Lumpur (KUL)Depart: 31 Aug 2025
From
$648
Refreshed: 9 minutes ago
Per person, one way
Economy
Auckland (AKL)to
Penang (PEN)Depart: 06 Sep 2025
From
$836
Refreshed: 1 day ago
Per person, one way
Economy
Auckland (AKL)to
Penang (PEN)Depart: 27 Sep 2025
From
$907
Refreshed: 1 day ago
Per person, one way
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 27 Sep 2025
From
$648
Refreshed: 24 minutes ago
Per person, one way
Economy
Christchurch (CHC)to
Kuala Lumpur (KUL)Depart: 05 Aug 2025
From
$648
Refreshed: 24 minutes 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 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: 25 Nov 2025 | From $848 Refreshed: 1 day ago |
| Auckland (AKL) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 09 Oct 2025 | From $648 Refreshed: 1 day ago |
| Auckland (AKL) | Penang (PEN) | Per person, one way / Economy | Depart: 28 Jan 2026 | From $749 Refreshed: 20 hrs ago |
| Christchurch (CHC) | Kuala Lumpur (KUL) | Per person, one way / Economy | Depart: 31 Jan 2026 | From $639 Refreshed: 1 day ago |
| Christchurch (CHC) | Penang (PEN) | Per person, one way / Economy | Depart: 22 Jan 2026 | From $740 Refreshed: 4 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?
Â
Explore flight routes to Malaysia
- Taipei to Australia flights
- Taipei to New Zealand flights
- Taipei to Fiji flights
- Taipei to French Polynesia flights
- Taipei to Tonga flights
- Kaohsiung to New Zealand flights
- Shanghai to Australia flights
- Shanghai to New Zealand flights
- Hong Kong to Australia flights
- Hong Kong to New Zealand flights
- Hong Kong to Fiji flights
- Hong Kong to French Polynesia flights
- Seoul to Australia flights
- Seoul to New Zealand flights
- Seoul to Fiji 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.