background

Flight Deals from Malaysia to Labuan from $185

Bundle + Save

Bundle + Save

Top flight deals from leading airlines:

MH LogoQR LogoSQ LogoNH LogoEK LogoJL LogoTK 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 Kuala Lumpur to Labuan

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
2h 30m
Direct

Jun 5

KUL

as low as

$185

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
2h 30m
Direct

Jun 5

KUL

as low as

$185

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
2h 30m
Direct

Jun 5

KUL

as low as

$258

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
2h 30m
Direct

Jun 5

KUL

as low as

$258

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
5h 5m
MYY

Jun 5

KUL

as low as

$377

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 55m
MYY

Jun 5

KUL

as low as

$377

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
4h 45m
MYY

Jun 5

KUL

as low as

$377

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
8h 20m
MYY

Jun 5

KUL

as low as

$377

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
6h 50m
BKI

Jun 5

KUL

as low as

$463

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
8h
BKI

Jun 5

KUL

as low as

$463

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
12h 55m
BKI

Jun 6

KUL

as low as

$463

Kuala Lumpur, MY (KUL) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

KUL
2h 30m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
11h 30m
BKI

Jun 6

KUL

as low as

$463

Top Deals on flights from Pulau Pinang to Labuan

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
18h 25m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
21h
KUL

Jun 8

PEN

as low as

$546

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
18h 25m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
15h
KUL

Jun 8

PEN

as low as

$546

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
19h
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
15h
KUL

Jun 8

PEN

as low as

$558

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
19h
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
21h
KUL

Jun 8

PEN

as low as

$558

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
21h 55m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
21h
KUL

Jun 8

PEN

as low as

$572

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
21h 55m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
15h
KUL

Jun 8

PEN

as low as

$572

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
18h 25m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
18h 40m
KUL

Jun 8

PEN

as low as

$616

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
18h 25m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
6h 30m
KUL

Jun 8

PEN

as low as

$616

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
19h
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
18h 40m
KUL

Jun 8

PEN

as low as

$628

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
19h
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
6h 30m
KUL

Jun 8

PEN

as low as

$628

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
21h 55m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
6h 30m
KUL

Jun 8

PEN

as low as

$642

Pulau Pinang, MY (PEN) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

PEN
21h 55m
SZB
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
18h 40m
KUL

Jun 8

PEN

as low as

$642

Top Deals on flights from Kota Kinabalu to Labuan

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
35m
Direct

Jun 5

BKI

as low as

$380

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
25h 15m
MYY
MZV

Jun 6

BKI

as low as

$766

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
25h 15m
MYY
MZV

Jun 6

BKI

as low as

$766

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
29h 25m
MYY
MZV

Jun 6

BKI

as low as

$766

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
25h 15m
MYY
MZV

Jun 6

BKI

as low as

$766

Kota Kinabalu, MY (BKI) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BKI
35m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
29h 25m
MYY
MZV

Jun 6

BKI

as low as

$766

Top Deals on flights from Kuah to Labuan

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
14h 20m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$380

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
19h 40m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$381

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
23h 20m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$381

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
17h
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$381

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
21h 25m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$381

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
20h 50m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$381

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
6h 5m
KUL

May 31

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
25h 30m
KUL

Jun 8

LGK

as low as

$440

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
19h 40m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h
KUL

Jun 8

LGK

as low as

$450

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
17h
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
20h 10m
KUL

Jun 8

LGK

as low as

$450

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
17h
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h
KUL

Jun 8

LGK

as low as

$450

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
17h
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
16h 30m
KUL

Jun 8

LGK

as low as

$450

Kuah, MY (LGK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

LGK
14h 20m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h
KUL

Jun 8

LGK

as low as

$450

Top Deals on flights from Kuching to Labuan

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
5h 15m
MYY

May 31

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
10h 5m
MYY

Jun 7

KCH

as low as

$415

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
16h 5m
MYY

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
10h 5m
MYY

Jun 7

KCH

as low as

$415

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
5h 15m
MYY

May 31

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
5h 55m
MYY

Jun 7

KCH

as low as

$415

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
16h 5m
MYY

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
5h 55m
MYY

Jun 7

KCH

as low as

$415

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
22h 20m
MYY

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
5h 55m
MYY

Jun 7

KCH

as low as

$415

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
13h 35m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h 25m
KUL

Jun 8

KCH

as low as

$445

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
17h 15m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h 25m
KUL

Jun 8

KCH

as low as

$446

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
16h 35m
KUL

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h 25m
KUL

Jun 8

KCH

as low as

$446

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
12h 55m
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
10h 5m
MYY

Jun 7

KCH

as low as

$508

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
12h 55m
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
5h 55m
MYY

Jun 7

KCH

as low as

$508

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
12h 55m
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
23h 30m
MYY

Jun 8

KCH

as low as

$522

Kuching, MY (KCH) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 31

KCH
12h 55m
BKI

Jun 1

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

LBU
19h 25m
KUL

Jun 8

KCH

as low as

$563

Top Deals on flights from Johor Bahru to Labuan

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
25h
KUL

Jun 6

JHB

as low as

$310

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
10h 55m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
14h 50m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 45m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
21h 35m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
10h 55m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 45m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
14h 50m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
10h 55m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
21h 35m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 45m
KUL

Jun 5

JHB

as low as

$327

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
14h 45m
KUL

Jun 6

JHB

as low as

$387

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
7h 50m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
10h 55m
KUL

Jun 5

JHB

as low as

$402

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
10h 25m
MYY
KUL

Jun 5

JHB

as low as

$519

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
8h 40m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 10m
MYY
KUL

Jun 5

JHB

as low as

$519

Johor Bahru, MY (JHB) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

JHB
7h 50m
KUL

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
7h 10m
MYY
KUL

Jun 5

JHB

as low as

$593

Top Deals on flights from Sandakan to Labuan

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
12h 55m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
26h 5m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
12h 55m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
23h 40m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
19h 40m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
19h 20m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
19h 40m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
23h 40m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
19h 40m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
26h 5m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
12h 55m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
19h 20m
KUL

Jun 6

SDK

as low as

$414

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
19h 40m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
3h 25m
BKI

Jun 5

SDK

as low as

$430

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
12h 55m
KUL

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
3h 25m
BKI

Jun 5

SDK

as low as

$430

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
5h 25m
BKI

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
3h 25m
BKI

Jun 5

SDK

as low as

$455

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
3h 20m
BKI

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
3h 25m
BKI

Jun 5

SDK

as low as

$455

Sandakan, MY (SDK) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

SDK
19h 55m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
3h 25m
BKI

Jun 5

SDK

as low as

$455

Top Deals on flights from Miri to Labuan

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
45m
Direct

Jun 5

MYY

as low as

$326

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
22h 55m
KUL

Jun 6

MYY

as low as

$377

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
22h 55m
KUL

Jun 6

MYY

as low as

$377

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
22h 55m
KUL

Jun 6

MYY

as low as

$377

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
22h 55m
KUL

Jun 6

MYY

as low as

$377

Miri, MY (MYY) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

MYY
45m
Direct

May 29

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
8h 35m
KUL

Jun 5

MYY

as low as

$423

Top Deals on flights from Tawau to Labuan

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
16h 15m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
11h 35m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
12h 5m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
5h 20m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
21h 35m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
11h 35m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
12h 5m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
11h 35m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
16h 15m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
5h 20m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
19h 30m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
5h 20m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
21h 35m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
5h 20m
BKI

Jun 5

TWU

as low as

$478

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
16h 15m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
26h 5m
KUL

Jun 6

TWU

as low as

$533

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
19h 30m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
19h 20m
KUL

Jun 6

TWU

as low as

$533

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
19h 30m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
26h 5m
KUL

Jun 6

TWU

as low as

$533

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
16h 15m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
19h 20m
KUL

Jun 6

TWU

as low as

$533

Tawau, MY (TWU) - Labuan, MY (LBU)

Malaysia Airlines Logo
Malaysia Airlines

May 29

TWU
12h 5m
BKI

May 30

LBU
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

LBU
26h 5m
KUL

Jun 6

TWU

as low as

$533

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158