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

Compare Kuala Lumpur International 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 Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Kuala Lumpur International to Bintulu

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

Bintulu.$82 per passenger.Departing Sat, 27 Feb, returning Sun, 28 Feb.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 27 Feb, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 28 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From $82, select.

Bintulu.$88 per passenger.Departing Sun, 4 Apr, returning Sun, 4 Apr.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sun, 4 Apr, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 4 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From $88, select.

Bintulu.$88 per passenger.Departing Sat, 12 Jun, returning Sat, 12 Jun.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 12 Jun, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sat, 12 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From $88, select.

Bintulu.$90 per passenger.Departing Sat, 31 Jul, returning Sun, 1 Aug.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 31 Jul, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 1 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From $90, select.

Bintulu.$91 per passenger.Departing Sat, 3 Jul, returning Sun, 4 Jul.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 3 Jul, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 4 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From $91, select.

Bintulu.$95 per passenger.Departing Wed, 28 Apr, returning Sun, 2 May.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 28 Apr, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 2 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From $95, select.

Bintulu.$95 per passenger.Departing Sat, 20 Mar, returning Mon, 22 Mar.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 20 Mar, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Mon, 22 Mar, arriving in Kuala Lumpur International.Price includes taxes and charges.From $95, select.

Bintulu.$106 per passenger.Departing Wed, 6 Jan, returning Sun, 10 Jan.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Wed, 6 Jan, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 10 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $106, select.

Bintulu.$107 per passenger.Departing Thu, 24 Dec, returning Wed, 6 Jan.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Thu, 24 Dec, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Wed, 6 Jan, arriving in Kuala Lumpur International.Price includes taxes and charges.From $107, select.

Bintulu.$108 per passenger.Departing Sat, 21 Nov, returning Sat, 26 Dec.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 21 Nov, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sat, 26 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From $108, select.

Bintulu.$108 per passenger.Departing Thu, 5 Nov, returning Sun, 8 Nov.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Thu, 5 Nov, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 8 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $108, select.

Bintulu.$108 per passenger.Departing Thu, 10 Dec, returning Sat, 12 Dec.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Thu, 10 Dec, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sat, 12 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From $108, select.

Bintulu.$110 per passenger.Departing Sat, 24 Oct, returning Sun, 25 Oct.Return flight with Malaysia Airlines.Outbound direct flight with Malaysia Airlines departs from Kuala Lumpur International on Sat, 24 Oct, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 25 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From $110, select.

Bintulu.$114 per passenger.Departing Fri, 30 Oct, returning Sun, 1 Nov.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 30 Oct, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 1 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From $114, select.

Bintulu.$117 per passenger.Departing Sat, 26 Sep, returning Sun, 27 Sep.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 26 Sep, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 27 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From $117, select.

Bintulu.$120 per passenger.Departing Thu, 24 Sep, returning Sun, 4 Oct.Return flight with AirAsia and Malaysia Airlines.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 24 Sep, arriving in Bintulu.Inbound direct flight with Malaysia Airlines departs from Bintulu on Sun, 4 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From $120, select.

Find the cheapest month to fly from Kuala Lumpur International to Bintulu

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

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Direct flights from Kuala Lumpur International to Bintulu

Kuala Lumpur International to Bintulu: Alternative routes

Compare routes from Kuala Lumpur International 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 $82

Search flights

Kuala Lumpur to Bintulu: Flight information

The things to know before you go.

Cheapest flight found	$82
Cheapest month to fly	February
Average flight time	2 hrs, 15 mins
Most popular airline	AirAsia
Average flights per week	110

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

How much are return flights from Kuala Lumpur International to Bintulu?

The best price we found for a return flight from Kuala Lumpur International to Bintulu is $82. 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 International to Bintulu?

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

Which airlines fly direct from Kuala Lumpur International to Bintulu?

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

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

As of September 2026, there are 110 flights per week flying from Kuala Lumpur International to Bintulu.

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

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

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

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Bintulu Airport on Saturday, 27 February 2027.

Can I get a direct flight from Kuala Lumpur International Airport 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 International Airport to Bintulu with?

Currently, Malaysia Airlines offers the cheapest flight tickets to Bintulu.

Flying from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU): what you need to know

Take a direct flight from Kuala Lumpur International Airport to Bintulu Airport and you'll be in the air for an average of 2 hours 10 minutes.
Flights from KUL to BTU start at 06:00 — the first with AirAsia. The last departure is at 23:00 with Malaysia Airlines. In total, you can choose from 36 weekly Kuala Lumpur International Airport to Bintulu Airport flights.
Arriving two hours before an international flight and one hour ahead of a domestic departure are travel rules worth sticking to. Show up at the airport on time to board your KUL to BTU flight.
During popular months like July, it's a good idea to get to the airport earlier than normal. Arrive two hours before a domestic departure and four hours ahead of an international flight whenever you're flying during peak periods in general.
You can travel nonstop to Bintulu, Malaysia. Prepare for takeoff with one of these airlines that offer direct flights from Kuala Lumpur International Airport to Bintulu Airport:
The airline with the highest number of bookings on this route is AirAsia.
Malaysia Airlines is the most punctual carrier that operates KUL to BTU flights, with 71.91% of its services arriving on schedule.
If you'd like to include a stop along the way, simply uncheck 'Direct flights only' when searching for your ticket from Kuala Lumpur International Airport to Bintulu Airport. These are the most popular stopovers between KUL and BTU:
- Kuching Airport
- Miri Airport
- Sibu Airport

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

$41 is the best price for a one-way Kuala Lumpur International Airport to Bintulu Airport flight. Return flights start at $82. These fares can change depending on demand.
To find cheap tickets from KUL to BTU, book ahead. Airlines tend to offer their best fares when flights are first made available.
May is the cheapest month for flights from Kuala Lumpur International Airport to Bintulu Airport. If you want to fly during a different time of year, the 'Whole month' tool will give you the lowest prices for every month.
Snapping up cheap flights from KUL to BTU is a cinch with Price Alerts. Simply create one of these automatic alerts and we'll let you know when there's a better deal.
Select your ideal arrival and departure times, number of stops and airlines with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Kuala Lumpur International Airport to Bintulu Airport.

Handy information about Kuala Lumpur International Airport (KUL)

59% of flights that leave from Kuala Lumpur International Airport make it to their destination on schedule.
Kuala Lumpur International Airport is about 56 kilometres 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 arrive, depending on the traffic.
You can expect a journey time of roughly 40 minutes when using public transport.
Looking for a convenient hotel near KUL? If you're boarding an early flight from Kuala Lumpur International Airport to Bintulu Airport, these accommodation options will have you sleeping moments from your departure gate:

Arriving at Bintulu Airport (BTU)

If you're coming in on a late Kuala Lumpur International Airport to Bintulu Airport flight, nothing tops the convenience of staying close to the terminal. Collect your bags from the carousel and then be resting shortly after at one of these options near BTU:
Travel beyond Bintulu and discover new places with your own set of wheels. You can grab a Bintulu Airport rental car from providers like EPTA or Avis.
Book your vehicle from Bintulu Airport several weeks before your departure date to get the best possible rate. If you're travelling during a peak period, it's wise to book even earlier.

Getting from Bintulu Airport (BTU) to central Bintulu

Bintulu Airport is approximately 11 kilometres from the centre of Bintulu. The drive time takes about 15 minutes.
Getting to the centre by public transport takes about 30 minutes.

When to fly to Bintulu Airport (BTU)

January is the most popular month for flights from Kuala Lumpur International Airport to Bintulu Airport. To avoid the crowds, visit Bintulu in March.
The warmest month in Bintulu is May, with temperatures ranging between 23ºC (73ºF) and 31ºC (88ºF). Book your flights from Kuala Lumpur International Airport to Bintulu Airport in this month if you like this kind of weather.
If you want cooler conditions, look for a cheap ticket from KUL to BTU in February. Temperatures average between 23ºC (73ºF) and 29ºC (84ºF) then.