Skyscanner

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

Travellers and cabin class

Compare Bintulu to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Bintulu to Kuala Lumpur

Looking for a cheap last-minute deal or the best return flight from Bintulu to Kuala Lumpur? Find the lowest prices on one-way and return tickets right here.
Kuala Lumpur.$46 per passenger.Departing Mon, 13 Apr, returning Thu, 23 Apr.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Mon, 13 Apr, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 23 Apr, arriving in Bintulu.Price includes taxes and charges.From $46, select.
Kuala Lumpur.$46 per passenger.Departing Sat, 5 Jul, returning Tue, 8 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Sat, 5 Jul, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 8 Jul, arriving in Bintulu.Price includes taxes and charges.From $46, select.
Kuala Lumpur.$46 per passenger.Departing Sat, 2 Aug, returning Sat, 9 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Sat, 2 Aug, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 9 Aug, arriving in Bintulu.Price includes taxes and charges.From $46, select.
Kuala Lumpur.$47 per passenger.Departing Fri, 5 Dec, returning Mon, 8 Dec.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Fri, 5 Dec, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 8 Dec, arriving in Bintulu.Price includes taxes and charges.From $47, select.
Kuala Lumpur.$47 per passenger.Departing Sat, 27 Sep, returning Sat, 4 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Sat, 27 Sep, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 4 Oct, arriving in Bintulu.Price includes taxes and charges.From $47, select.
Kuala Lumpur.$47 per passenger.Departing Tue, 13 Jan, returning Thu, 22 Jan.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Tue, 13 Jan, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 22 Jan, arriving in Bintulu.Price includes taxes and charges.From $47, select.
Kuala Lumpur.$47 per passenger.Departing Wed, 30 Jul, returning Wed, 6 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Wed, 30 Jul, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Wed, 6 Aug, arriving in Bintulu.Price includes taxes and charges.From $47, select.
Kuala Lumpur.$48 per passenger.Departing Wed, 29 Oct, returning Sun, 2 Nov.Return flight with AirAsia and BatikAir Malaysia.Outbound direct flight with AirAsia departs from Bintulu on Wed, 29 Oct, arriving in Kuala Lumpur International.Inbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Sun, 2 Nov, arriving in Bintulu.Price includes taxes and charges.From $48, select.

The cheapest month to fly from Bintulu Airport to Kuala Lumpur

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Bintulu Airport to Kuala Lumpur flight prices forecast over the next 12 months.
Jun
from $54
Jul
from $46
Aug
from $46
Sep
from $48
Oct
from $49
Nov
from $49
Dec
from $47
Jan
from $47
Feb
Find prices
Mar
from $110
Apr
from $46
May
from $141
Cheapest month:July
Most expensive month:May

Direct flights from Bintulu to Kuala Lumpur

Alternative Bintulu to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Bintulu to Kuala Lumpur? You could fly into the following airports instead.

Bintulu to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight found$46
Cheapest month to flyJuly
Average flight time2 hrs, 14 mins
Most popular airlineFirefly
Average flights per week81

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Bintulu to Kuala Lumpur is $46. 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.
2 hours and 14 minutes is the average flight time from Bintulu to Kuala Lumpur.
Firefly, Malaysia Airlines and BatikAir Malaysia fly direct from Bintulu to Kuala Lumpur.
As of June 2025, there are 81 flights per week flying from Bintulu to Kuala Lumpur.
The cheapest month to fly from Bintulu to Kuala Lumpur is usually June 2025.
If you're flying from Bintulu Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from $46.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bintulu Airport to Kuala Lumpur on Saturday, 5 July 2025.
Yes – the average flight time is 2 hours and 14 minutes.
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 Kuala Lumpur 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.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 26°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Travelling from Bintulu Airport (BTU) to Kuala Lumpur: what you need to know

  • Hop on a direct flight from Bintulu Airport to Kuala Lumpur and you'll be travelling for around 2 hours 15 minutes.

  • Kuala Lumpur and Bintulu (where Bintulu Airport is located) are in the UTC+8 timezone. This means there's no time difference to consider.

  • The busiest route is from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL). You can select from 40 services every week between these two airports. If you want to get on your way as soon as possible, the earliest flight from BTU to KUL is the 01:50 Malaysia Airlines option. If you'd rather fly out later on, the last departure is at 20:40 with Batik Air Malaysia.

  • Allow plenty of time to get on your BTU to Kuala Lumpur flight. It's generally best to arrive at least two hours before international departures and an hour ahead for domestic flights.

  • Taking off during a peak time like a bank holiday? Expect longer lines at security and check-in. Play it safe and arrive up to four hours before international flights and two hours before domestic departures.

  • Start your trip at BTU and travel straight to Kuala Lumpur International Airport (KUL). That's where you can expect to land when searching for Bintulu Airport to Kuala Lumpur tickets.

  • You'll find a good selection of carriers operating direct flights from Bintulu Airport to Kuala Lumpur, including:

  • To reach BTU from central Bintulu, it'll take about 25 minutes if you're going by car. It's roughly 6 kilometres from the airport to the city centre.

  • When it comes to the on-time performance of Bintulu Airport, 79.73% of flights arrive within the scheduled time frame.

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

  • The best price we've found for a one-way Bintulu Airport to Kuala Lumpur flight is $22. The cheapest price for a return flight is $46. Remember fares may change due to availability at the time of booking.

  • To snag cheap flights from BTU to Kuala Lumpur, reserve your trip one month ahead of your departure.

  • May is the best month for scoring an awesome deal on Bintulu Airport to Kuala Lumpur tickets. If you need to travel at a different time of year, the 'Whole month' tool will show you the lowest prices across every month.

  • Finding a cheap flight from BTU to Kuala Lumpur couldn't be easier with Price Alerts. All you need to do is set up one of these automatic notifications and we'll get in touch when a lower fare pops up.

  • Find a cheap flight from Bintulu Airport to Kuala Lumpur with the help of our filters. Select your preferred departure time, duration and airlines, then sort the results by 'Cheapest' to see the best deals.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) is around 64 kilometres from central Kuala Lumpur. If you're getting a cab or a ride-share, the drive takes about 1 hour 5 minutes.

  • Travelling to the centre by public transport takes around 1 hour.

  • If you're coming in on a late flight from Bintulu Airport to Kuala Lumpur, few things beat the convenience of staying near the terminal. Pick up your bags from the carousel and then be showered and snoozing soon after at one of these accommodation options near KUL:

  • Explore without limits with a Kuala Lumpur International Airport rental car. Pick up a set of wheels from ASIA CAR, Paradise or GoSoCar and experience more of Kuala Lumpur and beyond.

  • Reserving your ride from Kuala Lumpur International Airport around four weeks in advance of your flight from BTU to Kuala Lumpur can help you lock in the lowest rate.

Sultan Abdul Aziz Shah Airport (SZB)

  • Sultan Abdul Aziz Shah Airport (SZB) is around 24 kilometres from central Kuala Lumpur. Following your flight from Bintulu Airport to Kuala Lumpur, it'll take you around 25 minutes to reach the heart of the city in a cab or ride-share.

  • Travelling by public transport will take around 1 hour 30 minutes.

  • Hang the 'Do not disturb' sign on your door and relax at a hotel near SZB. Here are a few options where you can kick back after your BTU to Kuala Lumpur flight:

  • Forget about public transport schedules or waiting forever for a cab. Grab a Sultan Abdul Aziz Shah Airport rental car and let the journey unfold your way. Compare availability and rates from Sixt, WAHDAH and Agtran.

  • Don't pay more than you need to. Reserving your ride one week ahead of your arrival at SZB can help you lock in a better rate.

Best time to go to Kuala Lumpur

  • Before securing your flights from Bintulu Airport to Kuala Lumpur, consider which time of year is best for you. Peak season in Kuala Lumpur offers a lively atmosphere and plenty to do, while low season brings cheaper deals on hotels and fewer crowds.

  • Before locking in your Bintulu Airport to Kuala Lumpur flight ticket, think about the kind of weather forecast you're hoping for. March is the warmest month in Kuala Lumpur, with temperatures ranging from 21ºC (70ºF) to 33ºC (91ºF).

  • If you'd rather travel in cooler conditions, look for a cheap ticket from BTU to Kuala Lumpur in January when temperatures average between 21ºC (70ºF) and 32ºC (90ºF).

More about Kuala Lumpur

  • Once you've booked your flight from Bintulu Airport to Kuala Lumpur, find a hotel that keeps you close to what you want to see. Make one of these options your base for exploring Kuala Lumpur:

  • All great adventures should include a little sightseeing. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are must-do's during your Kuala Lumpur adventure.

Explore more of Malaysia

  • Kuala Lumpur has plenty going for it, but there are so many other parts of Malaysia just waiting to be explored. About 338 kilometres north of Kuala Lumpur, a visit to Kota Bharu will keep you busy. Check out popular attractions like Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another essential stop in Malaysia. Get a taste of what this destination has to offer at Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

Plan the rest of your trip from Bintulu to Kuala Lumpur

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.