Cheap Flights from Kuala Lumpur (KUL) to Bintulu (BTU)

View AU$41 flight on Fri, 26 June 2026Opens in a new window

Popular airlines from Kuala Lumpur International Airport (KUL) to Bintulu (BTU)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Kuala Lumpur (KUL) to Bintulu (BTU)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 2 May - Wed, 6 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$110 Return, found 3 days ago
AU$110
Return
found 3 days ago
Select AirAsia flight, departing Sat, 2 May from Kuala Lumpur to Bintulu, returning Wed, 6 May, priced at AU$110 found 3 days ago
AirAsia
Wed, 29 Apr - Sun, 3 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$112 Return, found 5 days ago
AU$112
Return
found 5 days ago
Select AirAsia flight, departing Wed, 29 Apr from Kuala Lumpur to Bintulu, returning Sun, 3 May, priced at AU$112 found 5 days ago
AirAsia
Wed, 29 Apr - Sun, 3 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$123 Return, found 5 days ago
AU$123
Return
found 5 days ago
Select AirAsia flight, departing Wed, 29 Apr from Kuala Lumpur to Bintulu, returning Sun, 3 May, priced at AU$123 found 5 days ago
Batik air
Tue, 14 July - Sun, 19 July
KUL
Kuala Lumpur
BTU
Bintulu
AU$123 Return, found 17 hours ago
AU$123
Return
found 17 hours ago
Select Batik air flight, departing Tue, 14 July from Kuala Lumpur to Bintulu, returning Sun, 19 July, priced at AU$123 found 17 hours ago
AirAsia
Sat, 2 May - Wed, 6 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$125 Return, found 3 days ago
AU$125
Return
found 3 days ago
Select AirAsia flight, departing Sat, 2 May from Kuala Lumpur to Bintulu, returning Wed, 6 May, priced at AU$125 found 3 days ago
AirAsia
Wed, 29 Apr - Sun, 3 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$131 Return, found 5 days ago
AU$131
Return
found 5 days ago
Select AirAsia flight, departing Wed, 29 Apr from Kuala Lumpur to Bintulu, returning Sun, 3 May, priced at AU$131 found 5 days ago
AirAsia
Wed, 29 Apr - Sun, 3 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$142 Return, found 5 days ago
AU$142
Return
found 5 days ago
Select AirAsia flight, departing Wed, 29 Apr from Kuala Lumpur to Bintulu, returning Sun, 3 May, priced at AU$142 found 5 days ago
AirAsia
Sat, 6 June - Sun, 14 June
KUL
Kuala Lumpur
BTU
Bintulu
AU$156 Return, found 5 days ago
AU$156
Return
found 5 days ago
Select AirAsia flight, departing Sat, 6 June from Kuala Lumpur to Bintulu, returning Sun, 14 June, priced at AU$156 found 5 days ago
AirAsia
Sat, 2 May - Wed, 6 May
KUL
Kuala Lumpur
BTU
Bintulu
AU$159 Return, found 3 days ago
AU$159
Return
found 3 days ago
Select AirAsia flight, departing Sat, 2 May from Kuala Lumpur to Bintulu, returning Wed, 6 May, priced at AU$159 found 3 days ago
Malaysia Airlines
Tue, 14 July - Sun, 19 July
KUL
Kuala Lumpur
BTU
Bintulu
AU$188 Return, found 17 hours ago
AU$188
Return
found 17 hours ago
Select Malaysia Airlines flight, departing Tue, 14 July from Kuala Lumpur to Bintulu, returning Sun, 19 July, priced at AU$188 found 17 hours ago

Frequently asked questions

How much is a flight from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport?
If you're planning on travelling between Kuala Lumpur Airport and BTU, round-trip flights start from AU$110. This price is based on fares quoted within the last 7 days on Expedia for flights departing within the next year, so don't wait around. Book now and save yourself both money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Kuala Lumpur Intl. Airport (KUL) to BTU?
We get that circumstances change unexpectedly, so we've made it as simple as possible for you to cancel your flight online. Just visit the Customer Service Portal and follow the instructions.
How do I find cheap flights from KUL to Bintulu Airport (BTU) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for KUL to BTU flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Kuala Lumpur Airport to Bintulu Airport?
You won't have time for a movie marathon on this flight — it's just 1 250 kilometres from Sepang to Bintulu. Sit down, order a snack and you'll be in Bintulu in no time.
Which airlines fly direct from KUL to Bintulu Airport (BTU)?
AirAsia (AK) is a top choice. It operates 91 flights between Kuala Lumpur Airport and Bintulu Airport (BTU) each month. Another carrier servicing this route is Malaysia Airlines (MH). You'll have 60 flights each month to select from.
Are Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport flight tickets cheaper when they're purchased at the last minute?
Flight prices go up and down like a yo-yo, so not always. While last-minute deals between Kuala Lumpur Airport and Bintulu Airport (BTU) are possible, it also makes sense to keep a close eye on prices well before you fly. In fact, some air carriers advertise their prices up to 12 months before the departure date. Expedia is continuously updating the best bargains around, so check back often and be ready to pounce when the price dips.

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Bintulu
Airlines serving
Batik air , Malaysia Airlines
Return price
AU$110
Distance
1250 km
Average flight time
2 hours 12 mins
*Available to Expedia members.