27 € 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

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur to Bintulu? Find the lowest prices on one-way and return tickets right here.

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.

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.

Kuala Lumpur to Bintulu: Flight information

The things to know before you go.
Cheapest flight found27 €
Cheapest month to flyAugust
Average flight time2 hrs, 14 mins
Most popular airlineMalaysia Airlines
Average flights per week96

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

The best price we found for a return flight from Kuala Lumpur to Bintulu is 27 €. 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 Kuala Lumpur to Bintulu.
Malaysia Airlines, Firefly and Philippine Airlines fly direct from Kuala Lumpur to Bintulu.
As of August 2025, there are 96 flights per week flying from Kuala Lumpur to Bintulu.
The cheapest month to fly from Kuala Lumpur to Bintulu is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur to Bintulu Airport on Friday, 22 August 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 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.
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.
The cheapest airline that flies to Bintulu is BatikAir Malaysia .

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

  • Your next great adventure starts at one of Kuala Lumpur's main airports, Kuala Lumpur International Airport (KUL) or Sultan Abdul Aziz Shah Airport (SZB). Check out your options for booking a flight from Kuala Lumpur to Bintulu Airport (BTU) jetting off from either of these.

  • 2 hours 15 minutes is the average journey time for a direct Kuala Lumpur to Bintulu Airport flight.

  • Bintulu (where Bintulu Airport is located) and Kuala Lumpur share the UTC+8 timezone. Same timezone means no confusion when scheduling your trip.

  • With 40 direct flights a week between the two airports, Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU) is the busiest route. AirAsia operates the earliest flight at 6am. If you'd like to get more out of your day before you fly, the latest flight from KUL to BTU is with Malaysia Airlines at 11pm.

  • To ensure you get on your flight from Kuala Lumpur to BTU, allow plenty of time for things like check-in and baggage drop. Turning up two hours before international departures and an hour before domestic flights is the general rule.

  • If you're heading away during a major holiday or other peak period, give yourself more time. Get there two hours ahead of domestic flights and up to four hours before international departures. Queues at security and check-in will be longer.

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • You can take a direct flight from Kuala Lumpur to Bintulu Airport (BTU) departing from Kuala Lumpur International Airport (KUL).

  • Well-known airlines that offer direct flights from Kuala Lumpur to Bintulu Airport out of KUL include:

  • AirAsia is the most frequently booked airline offering flights from KUL to BTU.

  • Malaysia Airlines is the most consistent performer for punctuality on this route.

  • Located around 64 kilometres from the centre of Kuala Lumpur, KUL can be reached in about 1 hour 5 minutes by car (depending on traffic). The journey on public transport is roughly 1 hour.

  • Have an early flight from Kuala Lumpur to Bintulu Airport? Avoid the last-minute rush to the terminal (and get some bonus sleep) by picking one of these stays close to Kuala Lumpur International Airport:

  • When it comes to the on-time performance of Kuala Lumpur International Airport, 58.65% of flights meet their scheduled arrival time.

Sultan Abdul Aziz Shah Airport (SZB)

  • On public transport, you can travel from central Kuala Lumpur to SZB in around 1 hour 30 minutes. The terminal is roughly 24 kilometres away, and making the trip by car takes approximately 25 minutes.

  • Want to enjoy an extra night away before boarding your Kuala Lumpur to BTU flight? Check in to a hotel near Sultan Abdul Aziz Shah Airport before your adventure officially begins. These stays have your key waiting:

  • Sultan Abdul Aziz Shah Airport has an on-time performance rate of 67.97%. This figure gives an insight into how frequently flights that leave from this airport land on schedule.

About Bintulu Airport (BTU)

  • Get off your flight from Kuala Lumpur to Bintulu Airport and be snoozing in your hotel bed soon after. If you're searching for a comfortable option a short journey from BTU, stay at Parkcity Everly Hotel Bintulu.

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

  • At the moment, 13 € 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 27 €. Keep in mind fares may change due to availability at the time of booking.

  • To pick up cheap flights from Kuala Lumpur to BTU, book ahead. Airlines tend to offer their most competitively priced fares when tickets are first released.

  • If you're flexible with your travel plans, try using the 'Whole month' search tool. It'll give you the cheapest price across each month when searching for your Kuala Lumpur to Bintulu Airport ticket.

  • Finding a cheap plane ticket from Kuala Lumpur to BTU is a piece of cake with Price Alerts. Simply create one of these automatic alerts and we'll get in touch when a better deal is available.

  • Filters make it easier to scoop up a deal on your flight from Kuala Lumpur to Bintulu Airport. Pick the airlines, flight times and stops that make sense for you. Then sort the results by 'Cheapest' to find the lowest price right away.

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

  • It's time to work out when to book your flight from Kuala Lumpur to Bintulu Airport (BTU). August is the busiest month to visit Bintulu. If you like your getaways a little more chill, head there in February.

  • The warmest month in Bintulu is May, with temperatures ranging between 23ºC (73ºF) and 31ºC (88ºF). Lock in your Kuala Lumpur to BTU plane ticket then if that's your ideal forecast.

  • February sees temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Search for cheap tickets from Kuala Lumpur to Bintulu Airport around that time if you like travelling in cooler conditions.

More about Bintulu

  • Start your Bintulu trip right by choosing the perfect place to stay. After booking your flight from Kuala Lumpur to Bintulu Airport, check out our selection of accommodation options including:

  • There are so many things to discover in this city, it can be hard to figure out where to start. Bintulu waterfront, Jungle Trekking Taman Tumbina Bintulu and Tua Pek Kong Temple are top attractions which should feature on every Bintulu itinerary.

Explore more of Malaysia

  • You've done Bintulu, now it's time to explore more of Malaysia. Travel about 177 kilometres north-east to Miri to check off its top attractions. From Miri Balloon to Piasau Nature Reserve Ranger Station and Marina Bay Park, there's plenty to keep you on the go.

  • Sibu is another standout destination in Malaysia and is around 161 kilometres south-west of Bintulu. No journey is complete without a visit to Hiking & Jungle Trekking Kemuyang Sibu, Sibu River Cruise and RB Reef.

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