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

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

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

Bintulu.£37 per passenger.Departing Thu, 10 Sep.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 10 Sep, arriving in Bintulu.Price includes taxes and charges.From £37, select.

Bintulu.£37 per passenger.Departing Wed, 5 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 5 Aug, arriving in Bintulu.Price includes taxes and charges.From £37, select.

Bintulu.£39 per passenger.Departing Tue, 1 Dec.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 1 Dec, arriving in Bintulu.Price includes taxes and charges.From £39, select.

Bintulu.£39 per passenger.Departing Tue, 12 Jan.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 12 Jan, arriving in Bintulu.Price includes taxes and charges.From £39, select.

Bintulu.£39 per passenger.Departing Sun, 15 Nov.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 15 Nov, arriving in Bintulu.Price includes taxes and charges.From £39, select.

Bintulu.£39 per passenger.Departing Fri, 9 Oct.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 9 Oct, arriving in Bintulu.Price includes taxes and charges.From £39, select.

Bintulu.£40 per passenger.Departing Sun, 21 Feb.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 21 Feb, arriving in Bintulu.Price includes taxes and charges.From £40, select.

Bintulu.£44 per passenger.Departing Thu, 30 Jul.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Thu, 30 Jul, arriving in Bintulu.Price includes taxes and charges.From £44, select.

Bintulu.£45 per passenger.Departing Wed, 10 Mar.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 10 Mar, arriving in Bintulu.Price includes taxes and charges.From £45, select.

Bintulu.£46 per passenger.Departing Wed, 26 May.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 26 May, arriving in Bintulu.Price includes taxes and charges.From £46, select.

Bintulu.£51 per passenger.Departing Sat, 20 Jun.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 20 Jun, arriving in Bintulu.Price includes taxes and charges.From £51, select.

Bintulu.£108 per passenger.Departing Wed, 2 Jun.One-way flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 2 Jun, arriving in Bintulu.Price includes taxes and charges.From £108, 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 August.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

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

3 miles from central Bintulu

ClosestCheapest

from £37

Search flights

Kuala Lumpur to Bintulu: Flight information

The things to know before you go.

Cheapest flight found	£37
Cheapest month to fly	August
Average flight time	2 hrs, 15 mins
Most popular airline	AirAsia
Average flights per week	124

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

How much are return flights from Kuala Lumpur to Bintulu?

The best price we found for a return flight from Kuala Lumpur to Bintulu is £75. 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, Qatar Airways and Philippine Airlines fly direct from Kuala Lumpur to Bintulu.

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

As of June 2026, there are 126 flights per week flying from Kuala Lumpur to Bintulu.

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

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

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 Saturday, 15 August 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 from Kuala Lumpur to Bintulu with?

The cheapest airline that flies to Bintulu is AirAsia .

Travelling 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 travellers 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 kms (35 miles) from central Kuala Lumpur. If you're driving, ride-sharing or catching a taxi from the centre, 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 kms (12 miles) from central Kuala Lumpur. It'll take 30 minutes or so to get to the airport by car from the city centre. Public transport takes roughly 45 minutes.
Start your holiday 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 kms (7 miles) 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 hire, taxi 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, £37 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 £75. 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 and 31ºC. 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 and 29ºC.

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 kms (110 miles) 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 kms (100 miles) southwest of Bintulu. No journey is complete without a visit to RB Reef, Sibu Cultural Heritage Museum and Tun Ahmad Zaidi Nature Reserve.