
Flight Deals from Auckland 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 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 Auckland to Kota Kinabalu
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 25

Jul 31
Aug 1
as low as
$1356
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 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
$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
Top Deals on flights from Auckland to Kuah
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2215
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2530
Auckland, NZ (AKL) - Kuah, MY (LGK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$2530
Top Deals on flights from Auckland to Kuching
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1521
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1521
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1521
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1521
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1521
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$1766
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3161
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3161
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3161
Auckland, NZ (AKL) - Kuching, MY (KCH)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3161
Top Deals on flights from Auckland to Johor Bahru
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1602
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3103
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3103
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3103
Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3103
Top Deals on flights from Auckland to Kuantan
Auckland, NZ (AKL) - Kuantan, MY (KUA)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1601
Top Deals on flights from Auckland to Sandakan
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3229
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3231
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3231
Auckland, NZ (AKL) - Sandakan, MY (SDK)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3231
Top Deals on flights from Auckland to Miri
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$1636
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3081
Auckland, NZ (AKL) - Miri, MY (MYY)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3083
Top Deals on flights from Auckland to Tawau
Auckland, NZ (AKL) - Tawau, MY (TWU)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$2073
Auckland, NZ (AKL) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Tawau, MY (TWU)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3155
Auckland, NZ (AKL) - Tawau, MY (TWU)

Jul 25
Jul 26

Aug 1
Aug 2
as low as
$3162
Auckland, NZ (AKL) - Tawau, MY (TWU)

Jul 25
Jul 25

Aug 1
Aug 2
as low as
$3162
Flights to Malaysia
- Flights
- South East Asia
- Malaysia
- Flights
- Pacific
- New Zealand
- Auckland