NZ$28 Cheap Flights Kuala Lumpur to Bintulu (KUL-BTU)

View NZ$28 flight on Sat, 25 Oct. 2025Opens in a new window

Popular airlines from Kuala Lumpur International Airport (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
    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, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$54 Return, found 22 hours ago
NZ$54
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$54 found 22 hours ago
AirAsia
Sat, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$63 Return, found 22 hours ago
NZ$63
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$63 found 22 hours ago
AirAsia
Sat, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$71 Return, found 22 hours ago
NZ$71
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$71 found 22 hours ago
AirAsia
Sat, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$75 Return, found 22 hours ago
NZ$75
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$75 found 22 hours ago
AirAsia
Sat, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$83 Return, found 22 hours ago
NZ$83
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$83 found 22 hours ago
Batik air
Sat, 25 Oct. - Tue, 28 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$127 Return, found 12 hours ago
NZ$127
Return
found 12 hours ago
Select Batik air flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Tue, 28 Oct., priced at NZ$127 found 12 hours ago
Malaysia Airlines
Sat, 25 Oct. - Tue, 28 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$503 Return, found 12 hours ago
NZ$503
Return
found 12 hours ago
Select Malaysia Airlines flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Tue, 28 Oct., priced at NZ$503 found 12 hours ago
Malaysia Airlines
Sat, 25 Oct. - Mon, 27 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$807 Return, found 22 hours ago
NZ$807
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Mon, 27 Oct., priced at NZ$807 found 22 hours ago
Malaysia Airlines
Sat, 25 Oct. - Tue, 28 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$831 Return, found 12 hours ago
NZ$831
Return
found 12 hours ago
Select Malaysia Airlines flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Tue, 28 Oct., priced at NZ$831 found 12 hours ago
Malaysia Airlines
Sat, 25 Oct. - Wed, 29 Oct.
KUL
Kuala Lumpur
BTU
Bintulu
NZ$987 Return, found 3 days ago
NZ$987
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 25 Oct. from Kuala Lumpur to Bintulu, returning Wed, 29 Oct., priced at NZ$987 found 3 days ago
Flight from Kuala Lumpur to Bintulu route information
Origin airport
Kuala Lumpur Intl.
Destination airport
Bintulu
Airlines serving
Batik air , Malaysia Airlines
Return price
NZ$54
Distance
1250 km
Average flight time
2 hours 13 mins

Perfect flights from Kuala Lumpur to Bintulu

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Kuala Lumpur to Bintulu. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of Bintulu, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Kuala Lumpur Intl. to Bintulu ticket options cater to your travel preferences, with incredible one-way fares from NZ$28 and roundtrip prices from NZ$54. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Bintulu and explore Bintulu and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your KUL to BTU travel arrangements today and embark on the journey of a lifetime in Bintulu.

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 NZ$54. 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.

Explore a world of travel with Expedia

*Available to Expedia members.