background

Flight Deals from Auckland to Malaysia from $1143

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

SQ LogoCX LogoCI LogoQF LogoNZ LogoET LogoMH Logo

... and +100s more

Incredible Deals

Save up to 50% on select flights with Priceline

Bundle & Save

Save an average of $240 per person when bundling your flight and hotel together with Priceline

Best Price Guarantee

If a VIP member finds a better price elsewhere, we'll refund up to 200% of the difference

Help 24/7

We’re always here for you - reach us 24 hours a day, 7 days a week

Phone Banner
Priceline Phone Deals
Book with an agent for great rates!

Top Deals on flights from Auckland to Kuala Lumpur

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

China Eastern Logo
China Eastern

Jul 25

AKL
31h 40m
HGH

Jul 26

KUL
China Eastern Logo
China Eastern

Aug 1

KUL
33h 50m
PVG

Aug 2

AKL

as low as

$1143

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

China Southern Airlines Logo
China Southern Airlines

Jul 25

AKL
22h 15m
CAN

Jul 26

KUL
China Southern Airlines Logo
China Southern Airlines

Aug 1

KUL
22h 10m
CAN

Aug 2

AKL

as low as

$1166

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

China Southern Airlines Logo
China Southern Airlines

Jul 25

AKL
20h
CAN

Jul 26

KUL
China Southern Airlines Logo
China Southern Airlines

Aug 1

KUL
20h 50m
CAN

Aug 2

AKL

as low as

$1166

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Air New Zealand Logo
Air New Zealand

Jul 25

AKL
15h 10m
SIN

Jul 25

KUL
Air New Zealand Logo
Air New Zealand

Aug 1

KUL
20h 10m
SIN

Aug 2

AKL

as low as

$1257

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Air New Zealand Logo
Air New Zealand

Jul 25

AKL
13h 45m
SIN

Jul 25

KUL
Air New Zealand Logo
Air New Zealand

Aug 1

KUL
20h 10m
SIN

Aug 2

AKL

as low as

$1257

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
11h 30m
Direct

Jul 25

KUL
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KUL
10h 15m
Direct

Aug 2

AKL

as low as

$1335

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Air New Zealand Logo
Air New Zealand

Jul 25

AKL
15h 10m
SIN

Jul 25

KUL
Cathay Pacific Logo
Cathay Pacific

Aug 1

KUL
21h 40m
HKG

Aug 2

AKL

as low as

$1345

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Air New Zealand Logo
Air New Zealand

Jul 25

AKL
13h 25m
SIN

Jul 25

KUL
Cathay Pacific Logo
Cathay Pacific

Aug 1

KUL
21h 40m
HKG

Aug 2

AKL

as low as

$1345

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Qantas Logo
Qantas

Jul 25

AKL
19h 35m
SYD

Jul 26

KUL
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KUL
10h 15m
Direct

Aug 2

AKL

as low as

$1350

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Qantas Logo
Qantas

Jul 25

AKL
17h 15m
SYD

Jul 25

KUL
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KUL
10h 15m
Direct

Aug 2

AKL

as low as

$1350

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

China Eastern Logo
China Eastern

Jul 25

AKL
31h 40m
HGH

Jul 26

KUL
China Eastern Logo
China Eastern

Aug 1

KUL
33h 50m
PVG

Aug 2

AKL

as low as

$1383

Auckland, NZ (AKL) - Kuala Lumpur, MY (KUL)

Cathay Pacific Logo
Cathay Pacific

Jul 25

AKL
26h 40m
HKG

Jul 26

KUL
Cathay Pacific Logo
Cathay Pacific

Aug 1

KUL
23h 30m
HKG

Aug 2

AKL

as low as

$1468

Top Deals on flights from Auckland to Pulau Pinang

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

China Airlines Logo
China Airlines

Jul 24

AKL
22h 40m
TPE

Jul 25

PEN
China Airlines Logo
China Airlines

Jul 31

PEN
22h 50m
TPE

Aug 1

AKL

as low as

$1224

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
29h 20m
CAN

Jul 25

PEN
China Southern Airlines Logo
China Southern Airlines

Jul 31

PEN
35h 40m
CAN

Aug 2

AKL

as low as

$1230

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
27h 35m
CAN

Jul 25

PEN
China Southern Airlines Logo
China Southern Airlines

Jul 31

PEN
35h 40m
CAN

Aug 2

AKL

as low as

$1230

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
29h 20m
CAN

Jul 25

PEN
China Southern Airlines Logo
China Southern Airlines

Jul 31

PEN
26h 30m
CAN

Aug 1

AKL

as low as

$1363

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Cathay Pacific Logo
Cathay Pacific

Jul 24

AKL
33h 15m
HKG

Jul 25

PEN
Cathay Pacific Logo
Cathay Pacific

Jul 31

PEN
24h 10m
HKG

Aug 1

AKL

as low as

$1442

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Cathay Pacific Logo
Cathay Pacific

Jul 24

AKL
33h 15m
HKG

Jul 25

PEN
Cathay Pacific Logo
Cathay Pacific

Jul 31

PEN
18h 40m
HKG

Aug 1

AKL

as low as

$1519

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Cathay Pacific Logo
Cathay Pacific

Jul 24

AKL
33h 15m
HKG

Jul 25

PEN
Cathay Pacific Logo
Cathay Pacific

Jul 31

PEN
22h 20m
HKG

Aug 1

AKL

as low as

$1519

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Air New Zealand Logo
Air New Zealand

Jul 24

AKL
14h 35m
SIN

Jul 24

PEN
Air New Zealand Logo
Air New Zealand

Jul 31

PEN
24h 20m
SIN

Aug 1

AKL

as low as

$1596

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Air New Zealand Logo
Air New Zealand

Jul 24

AKL
14h 35m
SIN

Jul 24

PEN
Air New Zealand Logo
Air New Zealand

Jul 31

PEN
31h 55m
SIN

Aug 1

AKL

as low as

$1596

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Air New Zealand Logo
Air New Zealand

Jul 24

AKL
14h 35m
SIN

Jul 24

PEN
Air New Zealand Logo
Air New Zealand

Jul 31

PEN
26h 55m
SIN

Aug 1

AKL

as low as

$1596

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Singapore Airlines Logo
Singapore Airlines

Jul 24

AKL
34h 55m
SIN

Jul 25

PEN
Singapore Airlines Logo
Singapore Airlines

Jul 31

PEN
30h 10m
SIN

Aug 1

AKL

as low as

$1819

Auckland, NZ (AKL) - Pulau Pinang, MY (PEN)

Singapore Airlines Logo
Singapore Airlines

Jul 24

AKL
34h 55m
SIN

Jul 25

PEN
Singapore Airlines Logo
Singapore Airlines

Jul 31

PEN
26h 55m
SIN

Aug 1

AKL

as low as

$1819

Top Deals on flights from Auckland to Kota Kinabalu

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
33h 5m
CAN

Jul 26

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
34h 30m
CAN
SYD

Aug 1

AKL

as low as

$1356

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
33h 5m
CAN

Jul 26

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
39h 30m
CAN
SYD

Aug 1

AKL

as low as

$1356

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
24h 55m
CAN

Jul 25

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
39h 30m
CAN
SYD

Aug 1

AKL

as low as

$1356

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
24h 55m
CAN

Jul 25

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
32h 5m
CAN

Aug 1

AKL

as low as

$1363

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
24h 55m
CAN

Jul 25

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
16h 15m
CAN

Aug 1

AKL

as low as

$1363

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Southern Airlines Logo
China Southern Airlines

Jul 24

AKL
33h 5m
CAN

Jul 26

BKI
China Southern Airlines Logo
China Southern Airlines

Jul 31

BKI
16h 15m
CAN

Aug 1

AKL

as low as

$1363

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

Air New Zealand Logo
Air New Zealand

Jul 24

AKL
25h 5m
SIN

Jul 25

BKI
Estelar Latinoamerica Logo
Estelar Latinoamerica

Jul 31

BKI
29h 55m
SIN

Aug 1

AKL

as low as

$1775

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Eastern Logo
China Eastern

Jul 24

AKL
31h 30m
PVG

Jul 26

BKI
Shanghai Airlines Logo
Shanghai Airlines

Jul 31

BKI
34h 15m
PVG

Aug 1

AKL

as low as

$1818

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

China Eastern Logo
China Eastern

Jul 24

AKL
31h 30m
PVG

Jul 26

BKI
China Eastern Logo
China Eastern

Jul 31

BKI
34h 15m
PVG

Aug 1

AKL

as low as

$1829

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

Air New Zealand Logo
Air New Zealand

Jul 24

AKL
25h 5m
SIN

Jul 25

BKI
Estelar Latinoamerica Logo
Estelar Latinoamerica

Jul 31

BKI
16h 10m
SIN

Aug 1

AKL

as low as

$1894

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

Jul 24

AKL
15h 40m
KUL

Jul 25

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jul 31

BKI
38h 5m
LBU
KUL

Aug 2

AKL

as low as

$3171

Auckland, NZ (AKL) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

Jul 24

AKL
25h 45m
KUL

Jul 25

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jul 31

BKI
38h 5m
LBU
KUL

Aug 2

AKL

as low as

$3171

Top Deals on flights from Auckland to Kuah

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h 50m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
25h 15m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 30m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
22h 35m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
14h 10m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
27h 55m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
14h 10m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
25h 15m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
16h 40m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
22h 35m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h 50m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
22h 35m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
16h 40m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
25h 15m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
14h 10m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
31h 35m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
16h 40m
KUL

Jul 25

LGK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

LGK
31h 35m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Kuah, MY (LGK)

Singapore Airlines Logo
Singapore Airlines

Jul 25

AKL
28h 5m
SIN
KUL

Jul 26

LGK
Singapore Airlines Logo
Singapore Airlines

Aug 1

LGK
30h 55m
KUL
SIN

Aug 2

AKL

as low as

$2215

Auckland, NZ (AKL) - Kuah, MY (LGK)

Singapore Airlines Logo
Singapore Airlines

Jul 25

AKL
18h 20m
SIN
KUL

Jul 26

LGK
Singapore Airlines Logo
Singapore Airlines

Aug 1

LGK
30h 55m
KUL
SIN

Aug 2

AKL

as low as

$2530

Auckland, NZ (AKL) - Kuah, MY (LGK)

Singapore Airlines Logo
Singapore Airlines

Jul 25

AKL
28h 5m
SIN
KUL

Jul 26

LGK
Singapore Airlines Logo
Singapore Airlines

Aug 1

LGK
17h 10m
KUL
SIN

Aug 2

AKL

as low as

$2530

Top Deals on flights from Auckland to Kuching

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
19h 10m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
32h 55m
KUL

Aug 2

AKL

as low as

$1521

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
19h 10m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
29h 15m
KUL

Aug 2

AKL

as low as

$1521

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
19h 10m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
26h 30m
KUL

Aug 2

AKL

as low as

$1521

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
19h 10m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
24h 50m
KUL

Aug 2

AKL

as low as

$1521

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
19h 10m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
27h 45m
KUL

Aug 2

AKL

as low as

$1521

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 50m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
26h 30m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 50m
KUL

Jul 25

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
29h 15m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Kuching, MY (KCH)

Air New Zealand Logo
Air New Zealand

Jul 25

AKL
25h 20m
SIN

Jul 26

KCH
Estelar Latinoamerica Logo
Estelar Latinoamerica

Aug 1

KCH
25h
SIN

Aug 2

AKL

as low as

$1766

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
41h 50m
KUL
BKI

Jul 26

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
27h 45m
KUL

Aug 2

AKL

as low as

$3161

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
41h 50m
KUL
BKI

Jul 26

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
29h 15m
KUL

Aug 2

AKL

as low as

$3161

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
41h 50m
KUL
BKI

Jul 26

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
24h 50m
KUL

Aug 2

AKL

as low as

$3161

Auckland, NZ (AKL) - Kuching, MY (KCH)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
41h 50m
KUL
BKI

Jul 26

KCH
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KCH
26h 30m
KUL

Aug 2

AKL

as low as

$3161

Top Deals on flights from Auckland to Johor Bahru

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 50m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
23h 5m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
22h 40m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
23h 5m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
22h 40m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
33h 20m
KUL

Aug 2

AKL

as low as

$1601

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 50m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
33h 20m
KUL

Aug 2

AKL

as low as

$1602

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
23h 50m
KUL
PEN

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
23h 5m
KUL

Aug 2

AKL

as low as

$3103

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
23h 50m
KUL
PEN

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
33h 20m
KUL

Aug 2

AKL

as low as

$3103

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
22h 40m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
21h 55m
PEN
KUL

Aug 2

AKL

as low as

$3103

Auckland, NZ (AKL) - Johor Bahru, MY (JHB)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 50m
KUL

Jul 25

JHB
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

JHB
21h 55m
PEN
KUL

Aug 2

AKL

as low as

$3103

Top Deals on flights from Auckland to Kuantan

Auckland, NZ (AKL) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
13h 50m
KUL

Jul 25

KUA
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

KUA
22h 55m
KUL

Aug 2

AKL

as low as

$1601

Top Deals on flights from Auckland to Sandakan

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 20m
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
28h 40m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
24h 20m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 20m
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
24h 20m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
28h 40m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
38h 40m
KUL
TWU

Jul 26

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
28h 40m
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 20m
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
33h 25m
TWU
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
33h 25m
TWU
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
38h 40m
KUL
TWU

Jul 26

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
24h 20m
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
38h 40m
KUL
TWU

Jul 26

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
33h 25m
TWU
KUL

Aug 2

AKL

as low as

$3229

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 20m
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
31h 25m
BKI
KUL

Aug 2

AKL

as low as

$3231

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
38h 20m
KUL
BKI

Jul 26

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
28h 40m
KUL

Aug 2

AKL

as low as

$3231

Auckland, NZ (AKL) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
17h
KUL

Jul 25

SDK
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

SDK
31h 25m
BKI
KUL

Aug 2

AKL

as low as

$3231

Top Deals on flights from Auckland to Miri

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
22h 10m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
25h 5m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
30h 40m
KUL

Aug 2

AKL

as low as

$1636

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
37h
KUL
SBW

Jul 26

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
22h 10m
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
36h 35m
LBU
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
27h 50m
LBU
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 25m
KUL
SBW

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
25h 5m
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 25m
KUL
SBW

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
30h 40m
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
27h
LBU
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
35h 45m
SBW
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
20h 35m
KUL

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
34h
SBW
KUL

Aug 2

AKL

as low as

$3081

Auckland, NZ (AKL) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
25h 25m
KUL
SBW

Jul 25

MYY
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

MYY
27h 50m
LBU
KUL

Aug 2

AKL

as low as

$3083

Top Deals on flights from Auckland to Tawau

Auckland, NZ (AKL) - Tawau, MY (TWU)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 5m
KUL

Jul 25

TWU
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

TWU
24h 35m
KUL

Aug 2

AKL

as low as

$2073

Auckland, NZ (AKL) - Tawau, MY (TWU)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
37h 40m
KUL
SDK

Jul 26

TWU
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

TWU
24h 35m
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Tawau, MY (TWU)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 5m
KUL

Jul 25

TWU
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

TWU
32h 25m
SDK
KUL

Aug 2

AKL

as low as

$3155

Auckland, NZ (AKL) - Tawau, MY (TWU)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
37h 30m
KUL
BKI

Jul 26

TWU
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

TWU
24h 35m
KUL

Aug 2

AKL

as low as

$3162

Auckland, NZ (AKL) - Tawau, MY (TWU)

Malaysia Airlines Logo
Malaysia Airlines

Jul 25

AKL
21h 5m
KUL

Jul 25

TWU
Malaysia Airlines Logo
Malaysia Airlines

Aug 1

TWU
23h 15m
BKI
KUL

Aug 2

AKL

as low as

$3162

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158