good.flights

Cheap flights from Kuala Lumpur to Bintulu

One-way from $51, found by travellers in the last 7 days. The live price is checked when you book.

Departure
Return
Prices for nearby dates
Sun, Nov 1Any priceMon, Nov 2Any priceTue, Nov 3Any priceWed, Nov 4$51Thu, Nov 5$56Fri, Nov 6Any priceSat, Nov 7Any priceSun, Nov 8Any price

Cheapest one-way tickets

Recent finds on different dates, for 1 adult. Booking opens on Aviasales, which shows baggage, fare rules and the live price.

Cheapest
$51
Batik Air Malaysia, flight OD 1722Found yesterday, 1 adult
Check live price
10:00amKuala LumpurWed, Nov 4
Travel time 2h 20m, nonstopKULBTU
12:20pmBintuluWed, Nov 4
$52
AirAsia, flight AK 5242Found yesterday, 1 adult
Check live price
5:30pmKuala LumpurThu, May 6
Travel time 2h 10m, nonstopKULBTU
7:40pmBintuluThu, May 6
$52
AirAsia, flight AK 5244Found yesterday, 1 adult
Check live price
10:30amKuala LumpurFri, May 7
Travel time 2h 10m, nonstopKULBTU
12:40pmBintuluFri, May 7
$56
AirAsia, flight AK 5246Found yesterday, 1 adult
Check live price
6:00amKuala LumpurThu, Nov 5
Travel time 2h 15m, nonstopKULBTU
8:15amBintuluThu, Nov 5
$69
AirAsia, flight AK 5246Found yesterday, 1 adult
Check live price
6:00amKuala LumpurMon, Nov 23
Travel time 2h 15m, nonstopKULBTU
8:15amBintuluMon, Nov 23

Round trips

The cheapest return tickets found recently, price for the whole trip.

Plan the rest of the trip

  • Mobile data in MalaysiaTravel eSIM from $4, installed before you fly.
    Compare plans
  • Flight delayed?Delayed or cancelled? See which passenger rights cover this route.
    Check

Lowest fares by month

In the fares found this week, November has the lowest: from $51 one-way, against $89 in January 2027. Pick a month to see its cheapest date.

  1. Octno fares yet
  2. Nov$51
  3. Decno fares yet
  4. Jan$89
  5. Feb$78
  6. Marno fares yet
  7. Aprno fares yet
  8. May$52
  9. Junno fares yet
  10. Julno fares yet
  11. Augno fares yet
  12. Sepno fares yet
$0$50$100Oct$51NovDecJanFebMarAprMayJunJulAugSep
Show as a table
MonthCheapest one-wayDateStops
October—
November$51Wed, Nov 4Nonstop
December—
January 2027$89Sun, Jan 31Nonstop
February 2027$78Mon, Feb 1Nonstop
March 2027—
April 2027—
May 2027$52Thu, May 6Nonstop
June 2027—
July 2027—
August 2027—
September 2027—

Questions travellers ask

What is the cheapest month to fly from Kuala Lumpur to Bintulu?

In the fares found this week, November has the lowest: from $51 one-way, against $89 in January 2027.

Are there direct flights from Kuala Lumpur to Bintulu?

Yes. Recent fares include nonstop flights with AirAsia, Malaysia Airlines and Batik Air Malaysia.

How long is the flight from Kuala Lumpur to Bintulu?

A nonstop flight takes about 2h 10m. The distance is 782 mi.

More cheap flights from Kuala Lumpur

All 449 destinations