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

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards

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.

Batik air
AirAsia
Batik air
Batik air
AirAsia
AirAsia
Batik air
Batik air
Batik air
AirAsia
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Flight from Kuala Lumpur to Bintulu route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Bintulu
Airlines serving
Batik air , Malaysia Airlines
Return price
AU$91
Distance
1250 km
Average flight time
2 hours 14 mins

Your quick guide to flights from Kuala Lumpur to Bintulu

Pick up great flights from Kuala Lumpur to Bintulu

With Expedia, you have your pick of 6 flights a day with 20 airlines covering flights from Kuala Lumpur to Bintulu. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Kuala Lumpur to Bintulu that take around 2 hours.

Find cheap flights from Kuala Lumpur to Bintulu

From the great flight deals with prices currently ranging from AU$91 to AU$123, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Kuala Lumpur to Bintulu around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Bintulu is normally in January.

Reasons to book your flight from Kuala Lumpur to Bintulu with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Kuala Lumpur to Bintulu across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Bintulu right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

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$91. 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.
*Available to Expedia members.