Cheapest€107.52
- Malaysia Airlines MA260406:442h 18m09:02Kuala Lumpur KULBintulu BTU
Door to door 5h 28mCO2 319.3 kgChanges 0Fixed, no changes
Kuala Lumpur to Bintulu flight
Flights from Kuala Lumpur to Bintulu start at €125.81 and take 5h 14m at their fastest.
Check dates and fares
Fares and seats move by the day. Price Kuala Lumpur to Bintulu on the date you actually want, rather than on the date this page was built.
The Flights from Kuala Lumpur to Bintulu starts at €125.81 and takes 5h 14m door to door, run by 3 operators over 1,298 km, with around 14 departures a day. Fares bottom out about 30 days before departure.
- 5h 14mDoor to door
- 2h 4mMoving
- €125.81 to €256.20From
- 06:34 to 18:47First and last departure
- 14Per day
- 319.3 kgCO2
First and last are taken from the services we sell on September 29, 2026. The return direction keeps its own timetable and is not these times reversed.
€125.81 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
- about €218.44Tue15
- about €201.33Wed16
- about €256.20Thu17
- about €222.57Fri18
- about €196.61Sat19
- about €185.40Sun20
- about €166.52Mon21
- about €125.81Tue22
- about €149.41Wed23
- about €170.65Thu24
- about €173.01Fri25
- about €163.57Sat26
- about €155.31Sun27
- about €131.12Mon28
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.
The cheapest and the fastest on September 29, 2026
Fastest€138.79
- Batik Air Malaysia BA684618:352h 4m20:39Kuala Lumpur KULBintulu BTU
Door to door 5h 14mCO2 319.3 kgChanges 0Fixed, no changes
Airlines
| Operator | From | Fastest |
|---|---|---|
 AirAsia | €107.52 | 5h 12m |
| Malaysia Airlines | €107.52 | 5h 13m |
| Batik Air Malaysia | €108.70 | 5h 13m |
The flight gets you into Bintulu. It does not get you a bed, and neither do we.
A room in Bintulu for the night the flight gets in
Sort by distance from Bintulu Sentral Bus Station and you can see which places are ten minutes on foot and which are not.
Search Bintulu on AgodaOr compare on Booking.com
Partner links. We do not sell accommodation. We earn a commission when a booking completes, and it never changes what you pay.
When to book Kuala Lumpur to Bintulu
The same search run across the whole booking window, so the shape of the curve is visible rather than described.
- €130.5390 days
- €100.4460 days
- €116.9645 days
- €96.3130 days
- €107.5221 days
- €131.1214 days
- €166.527 days
- €256.203 days
- €218.441 days
- Cheapest lead time
- Fares bottom out around 30 days ahead, at €96.31.
- How much it moves
- The gap between the cheapest and most expensive lead time is 166 percent. The most expensive point is €256.20, 3 days out.
- What that means
- Today sits inside the cheap window, which closes about 30 days before departure. Waiting from here has usually cost money on this corridor rather than saved it.
Which departure day costs least
Median cheapest fare for each weekday, taken across the next three weeks of real prices.
- €155.31Sun
- €131.12Mon
- €125.81Tue
- €149.41Wed
- €170.65Thu
- €173.01Fri
- €163.57Sat
Where you leave from and where you arrive
Kuala Lumpur
Air
- KUL
Bintulu
Air
- BTU
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 50 minutes, of which about 5 is walking.
- If the connection is missed
- The tightest connection we sell here has a 19 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 Kuala Lumpur at 06:34 and the last at 18:47, across 14 departures The return direction keeps its own timetable, so the times back are not these times reversed.
Questions about Kuala Lumpur to Bintulu
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 Kuala Lumpur to Bintulu take?
The Flight from Kuala Lumpur to Bintulu takes 5h 14m door to door, of which 2h 4m 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 Kuala Lumpur to Bintulu cost?
The Flight from Kuala Lumpur to Bintulu starts at €125.81 for one passenger, as of September 14, 2026. A typical fare is €125.22. 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 Kuala Lumpur to Bintulu?
3 operators run the Flight from Kuala Lumpur to Bintulu: 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 Kuala Lumpur to Bintulu use?
The Flight from Kuala Lumpur to Bintulu leaves from Kuala Lumpur KUL and arrives at Bintulu BTU. 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 Kuala Lumpur to Bintulu?
Fares for the Flight from Kuala Lumpur to Bintulu bottom out around 30 days ahead, at €96.31. The gap between the cheapest and most expensive lead time across the window is 166 percent, measured on September 14, 2026. Booking inside the final week has consistently cost more.
How much CO2 does the Flight from Kuala Lumpur to Bintulu produce?
The Flight from Kuala Lumpur to Bintulu 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 Kuala Lumpur to Bintulu on September 14, 2026: 1298 km of route against 1260 km in a straight line, 14 services a day, 3 operators a cheapest fare of €125.81, and 5h 14m door to door on the fastest mode. The return direction is computed separately and its numbers are not these numbers.
Related journeys
The fare from BTU into Bintulu is the one price on this trip we cannot show you, because it is not ours.
A car waiting when you land in Bintulu
Settled in advance, so the ride into Bintulu costs what it said it would rather than what the cab stand says.
Book a ride from BTU with Daytrip
Partner links. We do not operate transfers. We earn a commission on a booking, and the fare is the same as going direct.