Skyscanner home

Cheap flights from New Zealand to Malaysia

Compare flights from New Zealand to Malaysia

Find the cheapest time of the year to fly

Book the best fare with no fees

Where in Malaysia would you like to go?

There are lots of destinations to choose from when you're planning your trip from New Zealand to Malaysia.
Kuala Lumpur
1+ stopsFrom $1,007
George Town
1+ stopsFrom $1,024
Kota Kinabalu
1+ stopsFrom $1,156
Kuching
1+ stopsFrom $1,256
See more destinations

Flying from New Zealand to Malaysia

The things to know before you go.
Cheapest flight ticket found$531
Cheapest month to flyNovember
Average flight time11 hrs, 24 mins
Places to go33
Most popular airlineFirefly
Average flights per week98

Cheapest time to fly from New Zealand to Malaysia

Looking for the cheapest ticket prices to Malaysia from New Zealand? We can help you pick the cheapest month to travel.
Apr
from $1,420
May
from $1,174
Jun
from $1,167
Jul
from $1,149
Aug
from $1,154
Sep
from $1,182
Oct
from $1,103
Nov
from $1,007
Dec
from $1,251
Jan
from $1,379
Feb
from $1,259
Mar
from $1,243

Flight deals from New Zealand to Malaysia

Looking for a cheap last-minute deal or the best return flight from New Zealand to Malaysia? If you want to travel next month, return fares start from $1,174. Find the lowest prices on one-way and return flight tickets right here.
Kuala Lumpur.$1,007 per passenger.Departing Fri, 6 Nov, returning Sat, 14 Nov.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Auckland International on Fri, 6 Nov, arriving in Kuala Lumpur International.Inbound indirect flight with China Southern, departs from Kuala Lumpur International on Sat, 14 Nov, arriving in Auckland International.Price includes taxes and charges.From $1,007, select.
George Town.$1,024 per passenger.Departing Thu, 5 Nov, returning Mon, 16 Nov.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Auckland International on Thu, 5 Nov, arriving in Penang.Inbound indirect flight with China Southern, departs from Penang on Mon, 16 Nov, arriving in Auckland International.Price includes taxes and charges.From $1,024, select.
Kota Kinabalu.$1,156 per passenger.Departing Sun, 15 Nov, returning Sun, 29 Nov.Return flight with China Southern.Outbound indirect flight with China Southern, departs from Auckland International on Sun, 15 Nov, arriving in Kota Kinabalu.Inbound indirect flight with China Southern, departs from Kota Kinabalu on Sun, 29 Nov, arriving in Auckland International.Price includes taxes and charges.From $1,156, select.
Kuching.$1,256 per passenger.Departing Fri, 1 May, returning Sat, 6 Jun.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Christchurch on Fri, 1 May, arriving in Kuching.Inbound indirect flight with AirAsia, departs from Kuching on Sat, 6 Jun, arriving in Christchurch.Price includes taxes and charges.From $1,256, select.
Sibu.$1,291 per passenger.Departing Thu, 7 May, returning Fri, 7 Aug.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Auckland International on Thu, 7 May, arriving in Sibu.Inbound indirect flight with AirAsia, departs from Sibu on Fri, 7 Aug, arriving in Auckland International.Price includes taxes and charges.From $1,291, select.
Langkawi.$1,336 per passenger.Departing Tue, 9 Jun, returning Wed, 9 Sep.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Auckland International on Tue, 9 Jun, arriving in Langkawi.Inbound indirect flight with AirAsia, departs from Langkawi on Wed, 9 Sep, arriving in Auckland International.Price includes taxes and charges.From $1,336, select.
Miri.$1,371 per passenger.Departing Wed, 28 Oct, returning Wed, 4 Nov.Return flight with China Southern and Malaysia Airlines.Outbound indirect flight with China Southern, departs from Auckland International on Wed, 28 Oct, arriving in Miri.Inbound indirect flight with Malaysia Airlines, departs from Miri on Wed, 4 Nov, arriving in Auckland International.Price includes taxes and charges.From $1,371, select.
Sandakan.$1,382 per passenger.Departing Thu, 21 May, returning Mon, 1 Jun.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Auckland International on Thu, 21 May, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Mon, 1 Jun, arriving in Auckland International.Price includes taxes and charges.From $1,382, select.
Alor Setar.$1,391 per passenger.Departing Sat, 15 Aug, returning Sun, 15 Nov.Return flight with Jetstar and Malaysia Airlines.Outbound indirect flight with Jetstar, departs from Auckland International on Sat, 15 Aug, arriving in Alor Setar.Inbound indirect flight with Malaysia Airlines, departs from Alor Setar on Sun, 15 Nov, arriving in Auckland International.Price includes taxes and charges.From $1,391, select.
Johor Bahru.$1,483 per passenger.Departing Thu, 17 Sep, returning Mon, 5 Oct.Return flight with Jetstar and AirAsia.Outbound indirect flight with Jetstar, departs from Auckland International on Thu, 17 Sep, arriving in Senai International.Inbound indirect flight with AirAsia, departs from Senai International on Mon, 5 Oct, arriving in Auckland International.Price includes taxes and charges.From $1,483, select.
Labuan.$1,527 per passenger.Departing Mon, 1 Jun, returning Wed, 1 Jul.Return flight with Qantas and AirAsia.Outbound indirect flight with Qantas, departs from Auckland International on Mon, 1 Jun, arriving in Labuan.Inbound indirect flight with AirAsia, departs from Labuan on Wed, 1 Jul, arriving in Auckland International.Price includes taxes and charges.From $1,527, select.
Tawau.$1,657 per passenger.Departing Sat, 10 Oct, returning Sat, 31 Oct.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Auckland International on Sat, 10 Oct, arriving in Tawau.Inbound indirect flight with Malaysia Airlines, departs from Tawau on Sat, 31 Oct, arriving in Auckland International.Price includes taxes and charges.From $1,657, select.
Kuala Terengganu.$1,669 per passenger.Departing Thu, 8 Oct, returning Sun, 18 Oct.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Auckland International on Thu, 8 Oct, arriving in Kuala Terengganu.Inbound indirect flight with Malaysia Airlines, departs from Kuala Terengganu on Sun, 18 Oct, arriving in Auckland International.Price includes taxes and charges.From $1,669, select.
Kuantan.$1,795 per passenger.Departing Fri, 30 Oct, returning Mon, 16 Nov.Return flight with Malaysia Airlines.Outbound indirect flight with Malaysia Airlines, departs from Wellington on Fri, 30 Oct, arriving in Kuantan.Inbound indirect flight with Malaysia Airlines, departs from Kuantan on Mon, 16 Nov, arriving in Wellington.Price includes taxes and charges.From $1,795, select.
Kota Bharu.$1,810 per passenger.Departing Mon, 25 May, returning Mon, 8 Jun.Return flight with Air New Zealand and Malaysia Airlines.Outbound indirect flight with Air New Zealand, departs from Napier-Hastings on Mon, 25 May, arriving in Kota Bharu.Inbound indirect flight with Malaysia Airlines, departs from Kota Bharu on Mon, 8 Jun, arriving in Napier-Hastings.Price includes taxes and charges.From $1,810, select.
Ipoh.$2,180 per passenger.Departing Sun, 31 Jan, returning Sun, 28 Feb.Return flight with Air New Zealand and Scoot.Outbound indirect flight with Air New Zealand, departs from Christchurch on Sun, 31 Jan, arriving in Ipoh.Inbound indirect flight with Scoot, departs from Ipoh on Sun, 28 Feb, arriving in Christchurch.Price includes taxes and charges.From $2,180, select.
Show more deals

Flights from New Zealand to Malaysia FAQs

The cheapest month to fly from New Zealand to Malaysia is November. See if any of these flights in November suit you.
We've taken a look at the year ahead using our flights calendar. The cheapest flight route from New Zealand to Malaysia is New Zealand to Kuala Lumpur International. You can buy a ticket to fly this route from $1,007.

Take a look at New Zealand to Kuala Lumpur International flights.
Looking at the year ahead, the cheapest airline flying to Malaysia from New Zealand is China Southern.

Explore China Southern flight ticket options today. 

If this airline doesn't suit you, the second cheapest airline is Malaysia Airlines.

How to find cheap flights from New Zealand to Malaysia

Looking for flight tickets from New Zealand to Malaysia? Whether you are flying one-way or return, here are a few tips on how to score the best price and make your flight journey as smooth as possible.

  • Simply hit 'search'. From British Airways to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest New Zealand-Malaysia flights. And with us there are no hidden fees - what you see is what you pay.
  • Flex your dates to secure the best fares for your New Zealand to Malaysia ticket. If your travel dates are flexible, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly from New Zealand to Malaysia.
  • Set up a Price Alert. We price check with over 1000 travel companies so you don't have to. You can easily track the price of your airline tickets from New Zealand to Malaysia by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Look for direct flights. Only interested in direct flights from New Zealand to Malaysia? Make sure to tick 'Direct flights only' when performing a search. If there are direct New Zealand-Malaysia flights available, these will appear in the results.
  • Find the cheapest Business Class flights from New Zealand to Malaysia. Check the difference in price of your plane ticket to Malaysia from New Zealand when travelling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for New Zealand to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
  • Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from New Zealand to Malaysia when out and about.

Book a ticket from New Zealand to Malaysia with extra peace of mind

  • Find flexible flights from New Zealand to Malaysia. Your airline might be offering flexible air tickets from New Zealand to Malaysia which means you won't lose out if your flight has to be changed or cancelled.
  • Add travel cost protection. Avoid travel pitfalls and research the possibility of adding insurance to your New Zealand-Malaysia flight booking.

Combine your flight from New Zealand to Malaysia with hotels and car hire

Once you've secured your plane ticket we will also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car hire companies in one go so that you get the best car hire deals for your trip.

Compare New Zealand to Malaysia flight tickets with other routes using the everywhere search

Not entirely set on flying to Malaysia from New Zealand yet? You can easily browse other destinations by searching flights to 'Everywhere' - this will allow you to find the cheapest place to travel from your origin.


Malaysia hotels and car hire

Did you know we can help you plan the rest of your trip from New Zealand to Malaysia? Get exclusive deals and great rates for hotels and car hire in Malaysia too.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.