Cheap Flights from Kuala Lumpur to Bintulu

Compare Kuala Lumpur to Bintulu flight deals

Find the cheapest month or even day of the year to fly to Bintulu

Book the best Bintulu fare with no extra fees

Flight deals from Kuala Lumpur to Bintulu Airport

Looking for a cheap last-minute deal or the best round-trip flight from Kuala Lumpur to Bintulu Airport? If you want to travel next month, round-trip fares start from AED 162. Find the lowest prices on one-way and round-trip tickets right here.

Bintulu.AED 76 per passenger.Departing Wed, Apr 22.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Wed, Apr 22, arriving in Bintulu.Price includes taxes and charges.From AED 76, select.

Bintulu.AED 80 per passenger.Departing Mon, Oct 5.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Mon, Oct 5, arriving in Bintulu.Price includes taxes and charges.From AED 80, select.

Bintulu.AED 80 per passenger.Departing Sat, Jul 25.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Sat, Jul 25, arriving in Bintulu.Price includes taxes and charges.From AED 80, select.

Bintulu.AED 80 per passenger.Departing Sat, Sep 26.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Sat, Sep 26, arriving in Bintulu.Price includes taxes and charges.From AED 80, select.

Bintulu.AED 81 per passenger.Departing Sun, Feb 28.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Sun, Feb 28, arriving in Bintulu.Price includes taxes and charges.From AED 81, select.

Bintulu.AED 81 per passenger.Departing Fri, Nov 13.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Fri, Nov 13, arriving in Bintulu.Price includes taxes and charges.From AED 81, select.

Bintulu.AED 81 per passenger.Departing Thu, Jun 18.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Thu, Jun 18, arriving in Bintulu.Price includes taxes and charges.From AED 81, select.

Bintulu.AED 81 per passenger.Departing Sun, Aug 2.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Sun, Aug 2, arriving in Bintulu.Price includes taxes and charges.From AED 81, select.

Bintulu.AED 81 per passenger.Departing Tue, May 12.One-way flight with AirAsia.Outbound direct flight with AirAsia departing from Kuala Lumpur International on Tue, May 12, arriving in Bintulu.Price includes taxes and charges.From AED 81, select.

Bintulu.AED 136 per passenger.Departing Thu, Jan 21.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Thu, Jan 21, arriving in Bintulu.Price includes taxes and charges.From AED 136, select.

Bintulu.AED 161 per passenger.Departing Sat, Dec 26.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departing from Kuala Lumpur International on Sat, Dec 26, arriving in Bintulu.Price includes taxes and charges.From AED 161, select.

Bintulu.AED 334 per passenger.Departing Mon, Mar 29.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departing from Kuala Lumpur International on Mon, Mar 29, arriving in Bintulu.Price includes taxes and charges.From AED 334, select.

Find the cheapest month to fly from Kuala Lumpur to Bintulu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur to Bintulu flights are currently cheapest in April.

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Direct flights from Kuala Lumpur to Bintulu

Kuala Lumpur to Bintulu: Alternative routes

Compare routes from Kuala Lumpur to Bintulu below. You may find an airport to fly into that's cheaper, faster, or easier than Bintulu.

Bintulu

6km from central Bintulu

ClosestCheapest

from AED 76

Search flights

Kuala Lumpur to Bintulu: Flight information

The things to know before you go.

Cheapest flight found	AED 76
Cheapest month to fly	April
Average flight time	2 hrs, 15 mins
Most popular airline	AirAsia
Average flights per week	96

Finding cheap flights from Kuala Lumpur to Bintulu: Frequently asked questions

How much are round-trip flights from Kuala Lumpur to Bintulu?

The best price we found for a round-trip flight from Kuala Lumpur to Bintulu is AED 162. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Kuala Lumpur to Bintulu?

2 hours and 15 minutes is the average flight time from Kuala Lumpur to Bintulu.

Which airlines fly direct from Kuala Lumpur to Bintulu?

AirAsia, Malaysia Airlines and Firefly fly direct from Kuala Lumpur to Bintulu.

How many flights are there a week from Kuala Lumpur to Bintulu?

There are 96 flights per week flying from Kuala Lumpur to Bintulu, as of April 2026.

When is the cheapest time to fly from Kuala Lumpur to Bintulu?

The cheapest month to fly from Kuala Lumpur to Bintulu is usually April.

Which upcoming date is cheapest to fly from Kuala Lumpur to Bintulu Airport on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Bintulu Airport on Tuesday, April 28, 2026.

Can I get a direct flight from Kuala Lumpur to Bintulu Airport?

Yes – the average flight time is 2 hours and 15 minutes.

How can I find the best flight deal to Bintulu?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Bintulu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Bintulu?

We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Bintulu is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly with from Kuala Lumpur to Bintulu?

The cheapest airline that flies to Bintulu is AirAsia.

Traveling from Kuala Lumpur to Bintulu Airport (BTU): What you need to know

Get your travels underway at Kuala Lumpur International Airport (KUL), the main airport in Kuala Lumpur. Look for flights from Kuala Lumpur to Bintulu Airport (BTU) that leave from this base.
The average duration of a direct Kuala Lumpur to Bintulu Airport flight is 2 hours 15 minutes.
Bintulu Airport is located in Bintulu. The city's timezone is UTC+8, which is the same as Kuala Lumpur.
With 39 direct weekly flights between the two airports, Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU) is the most popular route. AirAsia operates the earliest flight at 6am. If you're eager to get more out of your day before leaving, the last flight from KUL to BTU is with Malaysia Airlines at 11pm.
Arrive at the airport on time so you don't miss your flight from Kuala Lumpur to BTU. Be there at least two hours ahead for international flights and an hour early for domestic departures to skip the mad dash to your gate.
Be prepared for longer queues during popular months like August and other peak periods. Arriving up to four hours in advance for an international flight and two hours for a domestic departure is a good idea.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

Kuala Lumpur International Airport (KUL) makes it easy to travel directly to your destination. Nonstop flights from Kuala Lumpur to Bintulu Airport (BTU) take off from this terminal.
Popular airlines that have direct flights from Kuala Lumpur to Bintulu Airport leaving from KUL include:
The majority of travelers choose to fly with AirAsia from KUL to BTU.
With 71.91% of its services landing as planned, Malaysia Airlines is the highest-rated carrier for punctuality on this route.
KUL is around 56 kilometers from central Kuala Lumpur. If you're driving, ride-sharing or catching a cab from the center, it'll take 55 minutes or so to get there, depending on traffic. If you're using public transport, expect the travel time to be around 40 minutes.
Have an early flight from Kuala Lumpur to Bintulu Airport? Avoid the last-minute rush to the terminal (and sneak in some extra snooze time) by picking one of these hotels close to Kuala Lumpur International Airport:
Of all flights leaving Kuala Lumpur International Airport, 59% touch down on time at their destination.

Subang Sultan Abdul Aziz Shah Airport (SZB)

SZB is about 19 kilometers from central Kuala Lumpur. It'll take 30 minutes or so to get to the airport by car from the city center. Public transport takes roughly 45 minutes.
Start your vacation sooner with an extra night away from home. Before your Kuala Lumpur to BTU flight, unwind in one of these hotels close to Subang Sultan Abdul Aziz Shah Airport:
Subang Sultan Abdul Aziz Shah Airport has an on-time performance of 72%. This figure sheds light on how frequently flights that depart from this airport arrive at their destination on schedule.

About Bintulu Airport (BTU)

After your flight from Kuala Lumpur to Bintulu Airport has landed, unwind at a nearby hotel. Parkcity Everly Hotel Bintulu is a good option that's a quick drive from BTU.

Getting from Bintulu Airport (BTU) to central Bintulu

Central Bintulu is around 11 kilometers from Bintulu Airport and takes about 15 minutes to reach by car. See what your options are for making the trip into the city, whether that's with a car rental, cab or ride-share.
It takes roughly 30 minutes if you're using public transport.

How to find the cheapest flights from Kuala Lumpur to Bintulu Airport (BTU)

At the moment, AED 76 is the lowest price we've found for a one-way ticket from Kuala Lumpur to Bintulu Airport. The cheapest price for a return flight is AED 162. Remember fares may change due to availability at the time of booking.
Don't wait until the last minute. You're more likely to find cheap flights from Kuala Lumpur to BTU if you book in advance. Airlines often have some great early bird rates.
The 'Whole month' tool shows you the cheapest Kuala Lumpur to Bintulu Airport tickets across the entire month. It's an easy way to snap up a bargain if your plans aren't set in stone.
Stay on top of deals for plane tickets from Kuala Lumpur to BTU by setting up a Price Alert. We'll send you an email or push notification on the app when a lower fare pops up.
Find an affordable flight from Kuala Lumpur to Bintulu Airport by using the search filters. Choose your preferred times, airlines and number of stops, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Kuala Lumpur to Bintulu Airport (BTU)

November is the quietest month for flights from Kuala Lumpur to Bintulu Airport (BTU), while July is the busiest. Choose the ideal time to go to Bintulu based on whether you like a laid-back vibe or a more bustling atmosphere.
The warmest month in Bintulu is May, with temperatures ranging between 23ºC (73ºF) and 31ºC (88ºF). Book your Kuala Lumpur to BTU plane ticket then if that's your ideal forecast.
If you'd rather travel in cooler conditions, look for a cheap ticket from Kuala Lumpur to Bintulu Airport in February when temperatures are between 23ºC (73ºF) and 29ºC (84ºF).

More about Bintulu

When it comes to looking for somewhere to lay your head, you'll find the best stays in Bintulu right here. Browse these hotels after locking in your flight from Kuala Lumpur to Bintulu Airport:
There are plenty of things to do in Bintulu when you're ready to go sightseeing. Head straight for Bintulu waterfront followed by Bintulu Promenade and Pantai Tanjung Batu Bintulu.

Explore more of Malaysia

Miri is just one of the many cities in Malaysia waiting to be discovered after you've seen Bintulu. Around 177 kilometers away to the northeast, well-known attractions include Marina Bay Park, Tusan Cliff Beach and Piasau Nature Reserve Visitor Centre.
Sibu is another sought-after destination in Malaysia and is around 161 kilometers southwest of Bintulu. No journey is complete without a visit to RB Reef, Sibu Cultural Heritage Museum and Tun Ahmad Zaidi Nature Reserve.