background

Flight Deals from Bintulu to Malaysia from $262

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 Bintulu to Kuala Lumpur

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 20m
Direct

Jun 5

BTU

as low as

$262

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 10m
Direct

Jun 5

BTU

as low as

$262

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 20m
Direct

Jun 5

BTU

as low as

$329

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 10m
Direct

Jun 5

BTU

as low as

$329

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
8h 5m
MYY

Jun 5

BTU

as low as

$345

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
26h 20m
MYY

Jun 6

BTU

as low as

$360

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
23h 25m
MYY

Jun 6

BTU

as low as

$360

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
8h 5m
MYY

Jun 5

BTU

as low as

$411

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
2h 15m
Direct

May 29

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
26h 20m
MYY

Jun 6

BTU

as low as

$426

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
19h 55m
SBW

May 30

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 10m
Direct

Jun 5

BTU

as low as

$441

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
19h 55m
SBW

May 30

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 20m
Direct

Jun 5

BTU

as low as

$441

Bintulu, MY (BTU) - Kuala Lumpur, MY (KUL)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
19h 30m
SBW

May 30

KUL
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUL
2h 20m
Direct

Jun 5

BTU

as low as

$441

Top Deals on flights from Bintulu to Kota Kinabalu

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
28h 10m
KUL

Jun 2

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
14h 25m
KUL

Jun 7

BTU

as low as

$398

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
26h 25m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
14h 25m
KUL

Jun 7

BTU

as low as

$413

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
27h 10m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
14h 25m
KUL

Jun 7

BTU

as low as

$413

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
25h 5m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
14h 25m
KUL

Jun 7

BTU

as low as

$428

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
14h 15m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
14h 25m
KUL

Jun 7

BTU

as low as

$428

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
28h 10m
KUL

Jun 2

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
12h 20m
KUL

Jun 8

BTU

as low as

$428

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
27h 10m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
12h 20m
KUL

Jun 8

BTU

as low as

$443

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
26h 25m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
12h 20m
KUL

Jun 8

BTU

as low as

$443

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
14h 15m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
6h 5m
LBU
MYY

Jun 7

BTU

as low as

$770

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
14h 15m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
2h 50m
LBU
MYY

Jun 7

BTU

as low as

$770

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
13h 15m
KUL

Jun 1

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
2h 50m
LBU
MYY

Jun 7

BTU

as low as

$808

Bintulu, MY (BTU) - Kota Kinabalu, MY (BKI)

Malaysia Airlines Logo
Malaysia Airlines

May 31

BTU
12h 15m
KUL

May 31

BKI
Malaysia Airlines Logo
Malaysia Airlines

Jun 7

BKI
2h 50m
LBU
MYY

Jun 7

BTU

as low as

$808

Top Deals on flights from Bintulu to Kuah

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
17h 45m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
17h 5m
KUL

Jun 7

BTU

as low as

$452

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
14h 5m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
17h 5m
KUL

Jun 7

BTU

as low as

$452

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
16h 35m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
17h 5m
KUL

Jun 7

BTU

as low as

$452

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
20h 25m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
17h 5m
KUL

Jun 7

BTU

as low as

$452

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
16h 5m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
17h 5m
KUL

Jun 7

BTU

as low as

$452

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
20h 25m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
20h 55m
KUL

Jun 7

BTU

as low as

$482

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
17h 45m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
20h 55m
KUL

Jun 7

BTU

as low as

$482

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
20h 25m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
19h 45m
KUL

Jun 7

BTU

as low as

$482

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
14h 5m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
14h 50m
PEN
KUL

Jun 7

BTU

as low as

$492

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
17h 45m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
14h 50m
PEN
KUL

Jun 7

BTU

as low as

$492

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
16h 35m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
14h 50m
PEN
KUL

Jun 7

BTU

as low as

$492

Bintulu, MY (BTU) - Kuah, MY (LGK)

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
16h 5m
KUL

May 31

LGK
Malaysia Airlines Logo
Malaysia Airlines

Jun 6

LGK
14h 50m
PEN
KUL

Jun 7

BTU

as low as

$492

Top Deals on flights from Bintulu to Kuantan

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
13h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
23h 45m
KUL

Jun 6

BTU

as low as

$323

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
13h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
14h 45m
KUL

Jun 6

BTU

as low as

$323

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
14h 45m
KUL

Jun 6

BTU

as low as

$323

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
23h 45m
KUL

Jun 6

BTU

as low as

$323

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
23h 50m
KUL

Jun 6

BTU

as low as

$337

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
13h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
23h 50m
KUL

Jun 6

BTU

as low as

$337

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
8h 50m
KUL

Jun 5

BTU

as low as

$337

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
13h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
8h 50m
KUL

Jun 5

BTU

as low as

$337

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
13h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
22h 55m
KUL
SBW

Jun 6

BTU

as low as

$421

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 45m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
22h 55m
KUL
SBW

Jun 6

BTU

as low as

$421

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
22h 50m
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
22h 55m
KUL
SBW

Jun 6

BTU

as low as

$488

Bintulu, MY (BTU) - Kuantan, MY (KUA)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
16h 55m
SBW
KUL

May 30

KUA
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

KUA
23h 45m
KUL

Jun 6

BTU

as low as

$501

Top Deals on flights from Bintulu to Sandakan

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
21h 15m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
20h 30m
KUL

Jun 6

BTU

as low as

$507

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
21h 15m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
23h 15m
BKI
KUL

Jun 6

BTU

as low as

$528

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
16h 55m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
20h 30m
KUL

Jun 6

BTU

as low as

$539

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
16h 55m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
23h 15m
BKI
KUL

Jun 6

BTU

as low as

$559

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
26h
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
20h 30m
KUL

Jun 6

BTU

as low as

$606

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
21h 15m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
24h 45m
TWU
KUL

Jun 6

BTU

as low as

$622

Bintulu, MY (BTU) - Sandakan, MY (SDK)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
16h 55m
KUL

May 30

SDK
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

SDK
24h 45m
TWU
KUL

Jun 6

BTU

as low as

$654

Top Deals on flights from Bintulu to Miri

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
14h
KUL

Jun 6

BTU

as low as

$439

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
26h 40m
KUL

Jun 6

BTU

as low as

$440

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
16h 55m
KUL

Jun 6

BTU

as low as

$440

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
23h 5m
KUL

Jun 6

BTU

as low as

$454

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
11h 45m
KUL

Jun 5

BTU

as low as

$454

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
26h
KUL

Jun 6

BTU

as low as

$454

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
7h 35m
KUL

Jun 5

BTU

as low as

$484

Bintulu, MY (BTU) - Miri, MY (MYY)

Malaysia Airlines Logo
Malaysia Airlines

May 29

BTU
14h 50m
KUL

May 30

MYY
Malaysia Airlines Logo
Malaysia Airlines

Jun 5

MYY
13h 30m
LBU
KUL

Jun 5

BTU

as low as

$612

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158