background

Flight Deals from Bintulu to Kuala Lumpur from $161

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

Stops

  • Nonstop
    from $262
  • Up to 1 stop
    $345

Airlines

  • Malaysia Airlines
    $262

Cabin Class

  • Economy
    $262

Departure Airports

  • Bintulu Airport
    $262

Arrival Airports

  • Kuala Lumpur International Airport
    $262

Layover Airports

  • Miri Airport
    $345
  • Sibu Airport
    $441

Best Price. GUARANTEED.

Exclusively for Priceline Members
Tired of searching? Book now!
We'll refund the difference if you find a lower price.

Phone Banner

Priceline Phone Deals

Book with an agent for great rates!

BUNDLE & SAVE

Book a flight & hotel together for extra savings.

On average save $240 per traveler
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 20m
Direct

06/05/25

BTU
$262
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 10m
Direct

06/05/25

BTU
$262
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 10m
Direct

06/05/25

BTU
$329
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 20m
Direct

06/05/25

BTU
$329
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
8h 5m
MYY

06/05/25

BTU
$345
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
26h 20m
MYY

06/06/25

BTU
$360
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
23h 25m
MYY

06/06/25

BTU
$360
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
8h 5m
MYY

06/05/25

BTU
$411
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
26h 20m
MYY

06/06/25

BTU
$426
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
2h 15m
Direct

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
23h 25m
MYY

06/06/25

BTU
$426
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 55m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 20m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 30m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 20m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 30m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 10m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
3h 55m
SBW

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 20m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 55m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 10m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
3h 55m
SBW

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
2h 10m
Direct

06/05/25

BTU
$441
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 55m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
8h 5m
MYY

06/05/25

BTU
$524
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
3h 55m
SBW

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
8h 5m
MYY

06/05/25

BTU
$524
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 30m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
8h 5m
MYY

06/05/25

BTU
$524
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
3h 55m
SBW

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
26h 20m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 30m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
23h 25m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 55m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
23h 25m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 55m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
26h 20m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
3h 55m
SBW

05/29/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
23h 25m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking
Malaysia Airlines Logo
Malaysia Airlines

05/29/25

BTU
19h 30m
SBW

05/30/25

KUL
Malaysia Airlines Logo
Malaysia Airlines

06/05/25

KUL
26h 20m
MYY

06/06/25

BTU
$539
Free cancellation within 83 hours of booking

Top Deals on flights from Bintulu to Kuala Lumpur

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

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
2h 15m
Direct

May 30

KUL

as low as

$161

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

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
2h 15m
Direct

May 30

KUL

as low as

$161

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

Malaysia Airlines Logo
Malaysia Airlines

May 30

BTU
3h 55m
SBW

May 30

KUL

as low as

$392

Frequently Asked Questions

What are the most convenient layover airports for the flight?
For flights from Bintulu to Kuala Lumpur, convenient layover airports include Sibu with Malaysia Airlines.
What is the cheapest and fastest flight from Bintulu to Kuala Lumpur?
The cheapest and fastest flight is with Malaysia Airlines, costing $262, non-stop from Bintulu to Kuala Lumpur, taking 2 hours 15 minutes.
What are all possible destination arrival airports?
The possible destination arrival airport for your flight is Kuala Lumpur International Airport.
What is the time difference between destination and arrival?
The flight from Bintulu to Kuala Lumpur takes 2 hours and 15 minutes, but there is no time zone difference between these two locations.
Is there a direct flight from Bintulu to Kuala Lumpur?
Yes, there is a direct flight from Bintulu Airport to Kuala Lumpur International Airport with Malaysia Airlines priced at $262. The flight has no layovers and a duration of 2 hours 15 minutes.
Are there convenient layover flights from Bintulu to Kuala Lumpur?
Yes, there are convenient layover flights. Malaysia Airlines offers a 1-stop flight from Bintulu to Kuala Lumpur for $441, with a layover at Sibu Airport and a total flight time of 19 hours 55 minutes.

Priceline Phone Deals

Book with an agent for great rates!
Call now!

1 (888) 775-6158