£70 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 direct 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 travellers should check the fare details before booking.

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

On this route, direct flights are cheaper than stopover options on average. Direct fares average £64 return, compared with £357 via a stopover through Kuching (KCH).

There is no standard. Checked bag policies vary by airline on this route. Most carriers charge £8–£75 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 stopover 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 £55 return on average, while Monday is the most expensive at £80, a difference of £25. 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% 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 06:00 and lands at 08:17
• Latest: departs at 17:35 and lands at 19:52.

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 £65. Book 7 weeks before departure for the lowest fares.

A direct 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, return flight prices on this route showed a wide range, from about £88 to £342. That means the highest observed fare was about 4x 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 £70, 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.

Return flights from Kuala Lumpur Intl Airport to Bintulu range from £41 to £105, with an average of £65 over the past 12 months. Anything below £41 counts as a good deal.