Bintulu to Kuala Lumpur flight

Flights from Bintulu to Kuala Lumpur start at €107.52 and take 5h 13m at their fastest.

BintuluBintuluKuala LumpurKuala Lumpur
Kuala Lumpur, Malaysia: Skyline, seen from LeMeridien Hotel

The Flights from Bintulu to Kuala Lumpur starts at €107.52 and takes 5h 13m door to door, run by 3 operators over 1,298 km, with around 14 departures a day. Fares bottom out about 21 days before departure.

Checked September 15, 2026Priced for October 6, 2026One passenger, all fees included

  • 5h 13mDoor to door
  • 2h 3mMoving
  • €107.52 to €256.20From
  • 06:10 to 18:25First and last departure
  • 14Per day
  • 319.3 kgCO2

First and last are taken from the services we sell on October 6, 2026. The return direction keeps its own timetable and is not these times reversed.

€107.52 to €256.20 for one passenger across the 14 departure dates priced here. The low end is one day, not every day. Worked out from this corridor rather than held for anybody. The operator sets the price on the day.

Fares by date

What this journey usually costs, by departure date. It shows which days run dearer.

Typical fares

  1. about €201.33Wed16
  2. about €256.20Thu17
  3. about €222.57Fri18
  4. about €196.61Sat19
  5. about €185.40Sun20
  6. about €166.52Mon21
  7. about €125.81Tue22
  8. about €149.41Wed23
  9. about €170.65Thu24
  10. about €173.01Fri25
  11. about €163.57Sat26
  12. about €155.31Sun27
  13. about €131.12Mon28
  14. about €107.52Tue29

Based on what this route has cost recently. The operator sets the price on the day, and the live fare is confirmed when you book.

Real services

The cheapest and the fastest on October 6, 2026

Cheapest€100.44
  1. Malaysia Airlines MA602618:252h 9m20:34Bintulu BTUKuala Lumpur KUL

Door to door 5h 19mCO2 319.3 kgChanges 0Fixed, no changes

Fastest€128.76
  1. Malaysia Airlines MA805910:522h 3m12:55Bintulu BTUKuala Lumpur KUL

Door to door 5h 13mCO2 319.3 kgChanges 0Fixed, no changes

Carriers

Airlines

Every operator we sell on this corridor. Speed is the carrier's own typical cruising speed, not the average over this route.
OperatorFromFastest
AirAsia€107.525h 12m
Malaysia Airlines€100.445h 13m
Batik Air Malaysia€101.625h 13m

The flight gets you into Kuala Lumpur. It does not get you a bed, and neither do we.

A hotel room

A room in Kuala Lumpur for the night the flight gets in

Sort by distance from Kuala Lumpur railway station and you can see which places are ten minutes on foot and which are not.

Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.

Booking window

When to book Bintulu to Kuala Lumpur

The same search run across the whole booking window, so the shape of the curve is visible rather than described.

  1. €111.0690 days
  2. €102.2160 days
  3. €106.3445 days
  4. €131.1230 days
  5. €100.4421 days
  6. €107.5214 days
  7. €125.817 days
  8. €222.573 days
  9. €201.331 days
Cheapest lead time
Fares bottom out around 21 days ahead, at €100.44.
How much it moves
The gap between the cheapest and most expensive lead time is 122 percent. The most expensive point is €222.57, 3 days out.
What that means
Today sits inside the cheap window, which closes about 21 days before departure. Waiting from here has usually cost money on this corridor rather than saved it.
Day of the week

Which departure day costs least

Median cheapest fare for each weekday, taken across the next three weeks of real prices.

  1. €155.31Sun
  2. €131.12Mon
  3. €107.52Tue
  4. €149.41Wed
  5. €170.65Thu
  6. €173.01Fri
  7. €163.57Sat
Terminals

Where you leave from and where you arrive

Bintulu

Air
  • BTU

Kuala Lumpur

Air
  • KUL
The journey

What the journey actually looks like

Direct or connecting
86% of the services we sell on this corridor run through without a change. The remaining 14% involve one connection.
How far it really runs
The route covers 1,298 km against 1,260 km in a straight line, a detour of 3 percent. Track and road geometry account for the difference.
Where the change is
Connections are made at Kota Kinabalu, Kuching. The gap between arriving and leaving is 74 minutes, of which about 5 is walking.
If the connection is missed
The tightest connection we sell here has a 13 percent chance of not being made on the timetable alone. Both legs are sold on one booking, so a missed connection is ours to fix and you are rebooked at no charge.
First and last departure
The first service of the day leaves Bintulu at 06:10 and the last at 18:25, across 14 departures The return direction keeps its own timetable, so the times back are not these times reversed.

Questions about Bintulu to Kuala Lumpur

The questions people actually ask about this trip, answered from the same prices and times the page above is built on rather than written once and left to go stale.

How long does the Flight from Bintulu to Kuala Lumpur take?

The Flight from Bintulu to Kuala Lumpur takes 5h 13m door to door, of which 2h 3m is spent moving. The route runs 1,298 km. The difference between the two times is reaching the terminal and leaving it at the far end, which every time on this page includes.

How much does the Flight from Bintulu to Kuala Lumpur cost?

The Flight from Bintulu to Kuala Lumpur starts at €107.52 for one passenger, as of September 15, 2026. A typical fare is €125.52. Both are the total including taxes, supplier fees and our service fee, so the price here is the price at checkout.

Who runs the Flight from Bintulu to Kuala Lumpur?

3 operators run the Flight from Bintulu to Kuala Lumpur: AirAsia, Malaysia Airlines, Batik Air Malaysia. Between them they file around 14 departures a day. The operator table on this page compares them on fare, journey time, cruising speed, fare conditions and what is provided on board.

Which terminal does the Flight from Bintulu to Kuala Lumpur use?

The Flight from Bintulu to Kuala Lumpur leaves from Bintulu BTU and arrives at Kuala Lumpur KUL. Allow about 3h 10m for reaching the departure terminal and leaving the arrival one. That time is already inside every door to door figure quoted on this page.

When should I book the Flight from Bintulu to Kuala Lumpur?

Fares for the Flight from Bintulu to Kuala Lumpur bottom out around 21 days ahead, at €100.44. The gap between the cheapest and most expensive lead time across the window is 122 percent, measured on September 15, 2026. Booking inside the final week has consistently cost more.

How much CO2 does the Flight from Bintulu to Kuala Lumpur produce?

The Flight from Bintulu to Kuala Lumpur produces about 319.3 kg of CO2 per passenger over 1298 km, which works out at roughly 246 grams per passenger kilometer. That figure is for the whole journey and for one traveler, not for the vehicle.

Where these numbers come from

Places, coordinates, operators, which operator serves which pair, and every distance on this page are real and come from open data. Where a corridor has a filed timetable the departure times are real too, and ferry fares are the prices the operators publish themselves.

Observed service A carrier record shows this named operator serving this named pair, and we carry that through unchanged.

Where no operator publishes a fare for a corridor, the price here is our own estimate, worked out from the real distance and the real operator through a fare curve that follows lead time, day of the week and season. It tells you roughly what the journey costs. It is not a seat anyone has agreed to sell, and the payment step will not take it.

Defined in full at Door to door, Fares, The booking window, Carbon

On this page
Every figure above was computed for Bintulu to Kuala Lumpur on September 15, 2026: 1298 km of route against 1260 km in a straight line, 14 services a day, 3 operators a cheapest fare of €107.52, and 5h 13m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.

Related journeys

Kuala Lumpur is large, and the road in from KUL can take longer than the last hour of the flight. Cars are not our business.

A taxi stand outside an airport terminal

A car waiting when you land in Kuala Lumpur

Settled in advance, so the ride into Kuala Lumpur costs what it said it would rather than what the cab stand says.

Partner links. We do not operate transfers. We earn a commission on a booking, and the fare is the same as going direct.

Plan with Ori

Ori, the trip planner

Ask it something like this