$93 Find Cheap Flights from Kuala Lumpur to Bintulu - Compare and Save

Among airlines operating Kuala Lumpur Intl Airport to Bintulu flights:

• Malaysia Airlines: offers free seat selection
• AirAsia: offers free seat selection
• Batik Air: offers free seat selection

Extra legroom and free seat selection availability depends on fare class and route.

3 airlines operate flights between Kuala Lumpur Intl Airport and Bintulu. The airlines offering nonstop flights on this route include:

• AirAsia
• Batik Air
• Malaysia Airlines

Flights from Kuala Lumpur Intl Airport to Bintulu usually depart from Kuala Lumpur Intl (KUL) and arrive at Bintulu (BTU).

Here are some options for this route, based on selected ticket types and cabin classes:

• Malaysia Airlines: a cabin bag and a checked bag in Economy Class
• AirAsia: a cabin bag and a checked bag in Economy Class
• Batik Air: a cabin bag and a checked bag in Economy Class

Bag allowance can vary by ticket type, cabin class, route and airline, so travelers should check the fare details before booking.

Only Economy Class is available on flights from Kuala Lumpur Intl Airport to Bintulu.

On this route, nonstop flights are cheaper than layover options on average. Nonstop fares average $86 round-trip, compared to $477 via a layover through Kuching (KCH).

There is no standard. Checked-bag policies vary by airline on this route. Most carriers charge $10–$100 for the first checked bag in economy. Premium fares and elite-status bookings typically include a free checked bag.

The Boeing 737-800 Passenger/BBJ2 (winglets) family is used most often on this route, operated mainly by Malaysia Airlines and Firefly. Other aircraft seen on the route include Boeing 737-800 variants.

Most connecting flights from Kuala Lumpur Intl Airport to Bintulu pass through Kuching (KCH), which handles 100% of one-stop traffic on this route. Other layover airports each see under 5%.

Yes. Being flexible with your travel dates can save you up to 31% on the Kuala Lumpur Intl Airport to Bintulu route. Friday is the cheapest departure day at $74 round-trip on average, while Monday is the most expensive at $107, a difference of $33. KAYAK's flexible dates feature shows options up to 3 days before and after your selected dates, making it easier to compare nearby fares.

A flight is considered delayed when it departs 15 minutes or more after its scheduled time. This is the standard used by the US Department of Transportation and most airline industry reporting. On the Kuala Lumpur Intl Airport to Bintulu route, 19% of flights were delayed in the past 3 months, with delays averaging 1 hour 40 minutes.

Morning is the busiest departure period on Kuala Lumpur Intl Airport to Bintulu flights, with 60% of flights leaving in that window. Afternoon departures account for 20%, evening flights for 20%, and night flights for 0%.

These are the earliest and latest flight times available from Kuala Lumpur Intl Airport to Bintulu:

• Earliest: departs at 6:00 am and lands at 8:17 am
• Latest: departs at 5:35 pm and lands at 7:52 pm.

The flight takes about 2h 17m.

Last-minute fares on this route - booked within 2 weeks of departure - run 18% above the route average of $87. Book 7 weeks before departure for the lowest fares.

A nonstop flight from Kuala Lumpur Intl Airport to Bintulu takes 2h 17m, covering 781 miles.

No, a passport is not required for this domestic route, but you will need a real ID-compliant driver's license, a state ID, or another TSA-accepted form of identification.

Yes. Based on fares seen in the past 5 days, round-trip prices on this route varied from about $99 to $186. That means the highest observed fare was about 87% higher than the lowest one.

One-way fares from Kuala Lumpur Intl Airport to Bintulu are currently higher than usual. Average one-way flight prices are about $93, which is 60% above the typical average for this route.

Evening flights have the fewest delays on this route. Delays tend to pile up throughout the day as one late flight pushes the next, so earlier departures are usually more reliable.

Round-trip flights from Kuala Lumpur Intl Airport to Bintulu range from $55 to $141, with an average of $87 over the past 12 months. Anything below $55 counts as a good deal.