Bintulu (BTU) to Kuala Lumpur (KUL) flights

An economy award from Bintulu (BTU) to Kuala Lumpur (KUL) starts at 6,000 miles one way with Finnair Plus on Malaysia Airlines, plus taxes and fees from $5. 3 airlines fly nonstop from Bintulu (BTU) to Kuala Lumpur (KUL): AirAsia, Batik Air Malaysia and Malaysia Airlines. The two airports are 780 miles (1,256 km) apart. Malaysia Airlines is in oneworld. There are also 4 ways to fly it with one stop, through Sibu, Kuching and Miri and more.
How many miles BTU to KUL costs
Economy, one way, on the nonstop flights, from the Award Flight Pricer's award charts. Ranges run off-peak to peak; "from" is the floor of a dynamic price.
| Program | Economy | Taxes and fees |
|---|---|---|
| Finnair PlusOn Malaysia Airlines | 6,000 | $5β30 |
| Alaska Atmos RewardsOn Malaysia Airlines | 7,500 | $25β50 |
| Emirates SkywardsOn Malaysia Airlines | 8,000 | $5β380 |
| British Airways ClubOn Malaysia Airlines | 9,000 | $5β30 |
| Qatar Airways Privilege ClubOn Malaysia Airlines | 9,000 | $5β30 |
| Etihad GuestOn Malaysia Airlines | 12,000 | $5β280 |
| JAL Mileage BankOn Malaysia Airlines | 12,000 | $5β30 |
| Cathay Pacific Asia MilesOn Malaysia Airlines | 15,000 | $5β30 |
| Qantas Frequent FlyerOn Malaysia Airlines | 16,100 | $5β90 |
| American AAdvantageOn Malaysia Airlines | 17,500 | $5β30 |
Business and first class prices are in the Award Flight Pricer. Chart prices need award space on your date, so search it before you transfer points.
Compare every program in the Award Flight PricerAirlines flying nonstop from BTU to KUL
- AirAsiaNot in an alliance

- Batik Air MalaysiaNot in an alliance

- Malaysia Airlinesoneworld Β· bookable with 10 programsWho books it

Book BTU to KUL with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Air France-KLM Flying BlueBooks Malaysia Airlines
- Alaska Atmos RewardsBooks Malaysia Airlines
- American AAdvantageBooks Malaysia Airlines
- British Airways ClubBooks Malaysia Airlines
- Cathay Pacific Asia MilesBooks Malaysia Airlines
- Finnair PlusBooks Malaysia Airlines
- Iberia ClubBooks Malaysia Airlines
- JAL Mileage BankBooks Malaysia Airlines
- Qantas Frequent FlyerBooks Malaysia Airlines
- Qatar Airways Privilege ClubBooks Malaysia Airlines
BTU to KUL with one stop
4 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Sibu (SBW)MAXjet, then AirAsia, Malaysia Airlines and 1 moreMY



- Via Kuching (KCH)AirAsia the whole way


+2
- Via Miri (MYY)MAXjet, then AirAsia and Malaysia AirlinesMY


- Via Kota Kinabalu (BKI)AirAsia the whole way


+1
BTU to KUL: common questions
How many miles does BTU to KUL cost?
In economy it starts at 6,000 miles one way with Finnair Plus on Malaysia Airlines, plus taxes and fees from $5. Next cheapest: Alaska Atmos Rewards (7,500), Emirates Skywards (8,000) and British Airways Club (9,000). These are award chart prices from the Award Flight Pricer. Programs that price dynamically can cost more on busy dates, so check yours before you transfer points. Business and first class prices are in the pricer too.
Which airlines fly nonstop from BTU to KUL?
AirAsia, Batik Air Malaysia and Malaysia Airlines (oneworld) fly nonstop from Bintulu (BTU) to Kuala Lumpur (KUL).
How far is Bintulu from Kuala Lumpur by plane?
Bintulu (BTU) and Kuala Lumpur (KUL) are 780 miles (1,256 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book BTU to KUL award flights?
10 programs can book at least one of the nonstop airlines: Air France-KLM Flying Blue, Alaska Atmos Rewards, American AAdvantage, British Airways Club, Cathay Pacific Asia Miles, Finnair Plus, Iberia Club, JAL Mileage Bank and 2 more. Which flights each can book depends on its partners, so check the airline before you transfer points.
Where can I connect between Bintulu and Kuala Lumpur?
The most direct connections are through Sibu (SBW), Kuching (KCH), Miri (MYY) and Kota Kinabalu (BKI). On 2 of them the same airline flies both flights, for example AirAsia through Kuching.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.








