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

View $44 flight on Sun, Nov 2, 2025Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

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

Prices were available within the past 7 days and start at $44 for one-way flights and $76 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Tue, Nov 4 - Sun, Nov 16
KUL
Kuala Lumpur
BTU
Bintulu
$76 Roundtrip, found 3 days ago
$76
Roundtrip
found 3 days ago
Select Batik air flight, departing Tue, Nov 4 from Kuala Lumpur to Bintulu, returning Sun, Nov 16, priced at $76 found 3 days ago
Batik air
Tue, Nov 4 - Fri, Nov 21
KUL
Kuala Lumpur
BTU
Bintulu
$81 Roundtrip, found 3 days ago
$81
Roundtrip
found 3 days ago
Select Batik air flight, departing Tue, Nov 4 from Kuala Lumpur to Bintulu, returning Fri, Nov 21, priced at $81 found 3 days ago
Batik air
Sat, Nov 1 - Sun, Nov 16
KUL
Kuala Lumpur
BTU
Bintulu
$85 Roundtrip, found 3 days ago
$85
Roundtrip
found 3 days ago
Select Batik air flight, departing Sat, Nov 1 from Kuala Lumpur to Bintulu, returning Sun, Nov 16, priced at $85 found 3 days ago
Batik air
Sun, Nov 2 - Sun, Nov 16
KUL
Kuala Lumpur
BTU
Bintulu
$86 Roundtrip, found 3 days ago
$86
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Nov 2 from Kuala Lumpur to Bintulu, returning Sun, Nov 16, priced at $86 found 3 days ago
Batik air
Sun, Nov 2 - Fri, Nov 21
KUL
Kuala Lumpur
BTU
Bintulu
$92 Roundtrip, found 3 days ago
$92
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Nov 2 from Kuala Lumpur to Bintulu, returning Fri, Nov 21, priced at $92 found 3 days ago
Batik air
Sun, Nov 16 - Thu, Dec 4
KUL
Kuala Lumpur
BTU
Bintulu
$96 Roundtrip, found 3 days ago
$96
Roundtrip
found 3 days ago
Select Batik air flight, departing Sun, Nov 16 from Kuala Lumpur to Bintulu, returning Thu, Dec 4, priced at $96 found 3 days ago
Batik air
Sat, Nov 29 - Thu, Dec 18
KUL
Kuala Lumpur
BTU
Bintulu
$107 Roundtrip, found 3 days ago
$107
Roundtrip
found 3 days ago
Select Batik air flight, departing Sat, Nov 29 from Kuala Lumpur to Bintulu, returning Thu, Dec 18, priced at $107 found 3 days ago
Batik air
Sat, Dec 13 - Fri, Jan 2
KUL
Kuala Lumpur
BTU
Bintulu
$112 Roundtrip, found 3 days ago
$112
Roundtrip
found 3 days ago
Select Batik air flight, departing Sat, Dec 13 from Kuala Lumpur to Bintulu, returning Fri, Jan 2, priced at $112 found 3 days ago
Batik air
Sat, Dec 13 - Sun, Dec 28
KUL
Kuala Lumpur
BTU
Bintulu
$116 Roundtrip, found 3 days ago
$116
Roundtrip
found 3 days ago
Select Batik air flight, departing Sat, Dec 13 from Kuala Lumpur to Bintulu, returning Sun, Dec 28, priced at $116 found 3 days ago
Malaysia Airlines
Sat, Dec 6 - Sat, Dec 13
KUL
Kuala Lumpur
BTU
Bintulu
$135 Roundtrip, found 6 days ago
$135
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Sat, Dec 6 from Kuala Lumpur to Bintulu, returning Sat, Dec 13, priced at $135 found 6 days ago

Alternative airports near Bintulu

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Bintulu BTU. Cheapest and Closest option available. Average driving time to city center is 19 minutes. Flights from $81
BTU
Bintulu
CheapestClosest
Average driving time to city center19 min
Flights from $81

Frequently asked questions

How much does a flight from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU) cost?
Get a cheap one-way flight from $44 or cheap return flight from $76 from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU) with Expedia. Enter your travel dates and sort by "Price (lowest to highest)" to find our cheapest flight deals on this route.
What is the cheapest month to fly from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
The cheapest month to fly from KUL to BTU is November, when demand is low. Off-peak season is typically when airlines offer better prices between these airports.
Which airlines fly direct from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
Pick from 3 airlines that fly nonstop from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU). These include:

  • AirAsia
  • Malaysia Airlines
  • Malindo Air

What is the cheapest airline that flies from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
While prices may vary depending on your travel dates, Batik Air Malaysia and Malaysia Airlines are popular options for flights between Kuala Lumpur Intl. Airport (KUL) and Bintulu Airport (BTU). You can also compare carriers on Expedia and use the "Sort by" filter to find the cheapest fare for your KUL to BTU flight.
How many flights per day from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
When taking off from Kuala Lumpur Intl. Airport (KUL), you can choose from an average of 6 daily direct flights to Bintulu Airport (BTU).
What are the most popular departure times for flights from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
The 5 PM departures from KUL to BTU are the top choice for many travelers. Prices can be higher for these popular slots. If you want to save on your fare, pick a less crowded time to fly.
What day of the week has the most flights from KUL to BTU?
Saturday offers the most flights from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU). Consider leaving on this day and you'll have a greater chance of finding a departure that fits your plans.
What is the earliest flight from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
The first flight of the day jetting off from Kuala Lumpur Intl. Airport (KUL) is at around 6:00AM UTC+8. Board this flight and you'll reach Bintulu Airport (BTU) at approximately 8:10AM UTC+8. The total travel time is 2h 10m.
How long does it take to fly from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
It usually takes 2 hours and 12 minutes to cover the 780 mi from KUL to BTU.
What airline has the least delays from KUL to BTU?
With 83% of flights generally landing on schedule, AirAsia has the best on-time performance for nonstop flights from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU). To keep track of your flight status and get notified about any changes, head to the Expedia App.
What is the best time to fly from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
To arrive at Bintulu Airport (BTU) on schedule, book a flight that leaves from Kuala Lumpur Intl. Airport (KUL) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this time.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports do you fly into for Bintulu from Kuala Lumpur Intl. Airport (KUL)?
If you're flying on a direct flight from Kuala Lumpur Intl. Airport (KUL) to Bintulu, Bintulu Airport (BTU) is the only airport you can touch down at.
Is it cheaper to buy a plane ticket from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU) last-minute?
Last-minute fares from KUL to BTU are usually more expensive. To secure the best prices, start looking for flights early. That said, if you can play around with your travel dates, it's possible to find a cheap fare right before you leave.
Is it cheaper to book a KUL to BTU flight and hotel package?
Compared with arranging flights and hotels separately, booking a KUL to BTU flight and hotel package with Expedia could lead to significant savings. What's more, having everything in one place will take the hassle out of travel planning. Simply secure your flights and choose from our extensive range of hotels, then customize your trip with other add-ons like car rentals and activities.
Can I cancel or change the date of my flight from Kuala Lumpur Intl. Airport (KUL) to Bintulu Airport (BTU)?
You can usually cancel or reschedule your KUL to BTU flight. However, if the booking was made more than 24 hours ago, additional charges may apply. Refer to your airline's policies in your itinerary to see what changes are allowed and whether any costs are involved. You'll also find further details on our Customer Service portal.

Travel information

Origin airport
Kuala Lumpur Intl.
Destination airport
Bintulu
Airlines serving
Malaysia Airlines
Roundtrip price
$76
Distance
781 mi
Average flight time
2 hours 12 mins

Book with confidence

Kuala Lumpur to Bintulu Flights

The cheapest times to fly from Kuala Lumpur to Bintulu

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Kuala Lumpur to Bintulu are during the month of November. You can find some of the cheapest flights from Kuala Lumpur to Bintulu with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Kuala Lumpur to Bintulu

Sunday is one of the best days to book for cheap flights from Kuala Lumpur to Bintulu: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Kuala Lumpur to Bintulu

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Kuala Lumpur to Bintulu in 2025. You can also book with separate airlines for your outbound and return journeys, from $44 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Kuala Lumpur to Bintulu flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Kuala Lumpur to Bintulu airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Kuala Lumpur to Bintulu Flights

Explore a world of travel with Expedia

*Available to One Key members.