Flight Deals from New Zealand to Malaysia from $1143
Top flight deals from leading airlines:
... and +100s more
Save up to 50% on select flights with Priceline
Save an average of $240 per person when bundling your flight and hotel together with Priceline
If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference
We’re always here for you - reach us 24 hours a day, 7 days a week
Top Deals on flights from Auckland to Kuala Lumpur
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1143
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1166
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1166
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1257
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1257
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1335
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1345
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1345
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1350
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1350
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1383
Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1468
Top Deals on flights from Christchurch to Kuala Lumpur
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1353
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1353
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1353
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1353
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1399
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1399
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1399
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1399
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1470
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1621
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1621
Christchurch, NZ (CHC) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$2055
Top Deals on flights from Queenstown to Kuala Lumpur
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1394
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1394
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1394
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 27
Aug 1
Aug 3
as low as
$1553
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 27
Aug 1
Aug 3
as low as
$1553
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1570
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1570
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1657
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 27
Aug 1
Aug 2
as low as
$1697
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1748
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$1748
Queenstown, NZ (ZQN) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1835
Top Deals on flights from Wellington to Kuala Lumpur
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1257
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1257
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1257
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1418
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1427
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1427
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1427
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1489
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1513
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 2
as low as
$1640
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1695
Wellington, NZ (WLG) - Kuala Lumpur, MY (KUL)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1695
Top Deals on flights from Auckland to Pulau Pinang
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1224
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$1230
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$1230
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1363
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1442
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1519
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1519
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1596
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1596
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 24
Jul 31
Aug 1
as low as
$1596
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1819
Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1819
Top Deals on flights from Christchurch to Pulau Pinang
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1596
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1596
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1596
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1803
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1803
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1803
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$2049
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$2049
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$2049
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 2
as low as
$2124
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$2361
Christchurch, NZ (CHC) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$2361
Top Deals on flights from Queenstown to Pulau Pinang
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1635
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1940
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1940
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1940
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1940
Queenstown, NZ (ZQN) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1940
Top Deals on flights from Wellington to Pulau Pinang
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1487
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1487
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1487
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1487
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1487
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1581
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1581
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1581
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1581
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 25
Aug 1
Aug 3
as low as
$1682
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1750
Wellington, NZ (WLG) - Pulau Pinang, MY (PEN)
Jul 25
Jul 26
Aug 1
Aug 3
as low as
$1750
Top Deals on flights from Auckland to Kota Kinabalu
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1356
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1356
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1356
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1363
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1363
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1363
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1775
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1818
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 26
Jul 31
Aug 1
as low as
$1829
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 1
as low as
$1894
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$3171
Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)
Jul 24
Jul 25
Jul 31
Aug 2
as low as
$3171
Flights to Malaysia
- Flights
- South East Asia
- Malaysia
- Flights
- Pacific
- New Zealand