Skyscanner

Cheap Flights from Kuala Lumpur International to Bintulu

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 from Kuala Lumpur International to Bintulu

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Bintulu? Find the lowest prices on one-way and return tickets right here.
Bintulu.25 € per passenger.Departing Fri, 8 Aug, returning Wed, 13 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 8 Aug, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Wed, 13 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 25 €, select.
Bintulu.26 € per passenger.Departing Thu, 10 Jul, returning Sun, 27 Jul.Return flight with BatikAir Malaysia and AirAsia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur International on Thu, 10 Jul, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Sun, 27 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From 26 €, select.
Bintulu.27 € per passenger.Departing Sat, 31 Jan, returning Mon, 2 Feb.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 31 Jan, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Mon, 2 Feb, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, select.
Bintulu.27 € per passenger.Departing Sat, 25 Oct, returning Mon, 10 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Sat, 25 Oct, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Mon, 10 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, select.
Bintulu.27 € per passenger.Departing Thu, 20 Nov, returning Sun, 23 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 20 Nov, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Sun, 23 Nov, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, select.
Bintulu.27 € per passenger.Departing Thu, 14 May, returning Mon, 18 May.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 14 May, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Mon, 18 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, select.
Bintulu.27 € per passenger.Departing Thu, 20 Nov, returning Thu, 4 Dec.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 20 Nov, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Thu, 4 Dec, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, select.
Bintulu.27 € per passenger.Departing Fri, 11 Jul, returning Mon, 11 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 11 Jul, arriving in Bintulu.Inbound direct flight with AirAsia departs from Bintulu on Mon, 11 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 27 €, 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 August.
Jun
from 31 €
Jul
from 26 €
Aug
from 25 €
Sep
from 27 €
Oct
from 27 €
Nov
from 27 €
Dec
from 27 €
Jan
from 58 €
Feb
from 27 €
Mar
from 27 €
Apr
from 27 €
May
from 27 €

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.

Kuala Lumpur to Bintulu: Flight information

The things to know before you go.
Cheapest flight found25 €
Cheapest month to flyAugust
Average flight time2 hrs, 15 mins
Most popular airlineFirefly
Average flights per week64

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

The best price we found for a return flight from Kuala Lumpur International to Bintulu is 25 €. 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 15 minutes is the average flight time from Kuala Lumpur International to Bintulu.
Firefly, Malaysia Airlines and BatikAir Malaysia fly direct from Kuala Lumpur International to Bintulu.
As of June 2025, there are 64 flights per week flying from Kuala Lumpur International to Bintulu.
The cheapest month to fly from Kuala Lumpur International to Bintulu is usually June 2025.
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 Friday, 8 August 2025.
Yes – the average flight time is 2 hours and 15 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.
Currently, AirAsia offers the cheapest flight tickets to Bintulu.

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

  • The average time for a direct flight from Kuala Lumpur International Airport to Bintulu Airport is 2 hours 15 minutes.

  • Flights from KUL to BTU start from 06:30 — the earliest with AirAsia. The latest departure is at 18:10 with Malaysia Airlines. In total, there are 35 weekly Kuala Lumpur International Airport to Bintulu Airport flights.

  • Your KUL to BTU flight won't wait if you're late, so get to the airport with time to spare. Arrive up to one hour in advance for domestic flights and two hours ahead for international travel.

  • During popular months such as August, it's a good idea to get to the airport even earlier. Arrive two hours before domestic departures and four hours ahead of an international flight whenever you're flying during a peak period in general.

  • AirAsia is your gateway to discovering Bintulu (and maybe even some other great parts of Malaysia!). Browse the direct flights from Kuala Lumpur International Airport to Bintulu Airport offered by this popular airline.

  • AirAsia is the top choice for travellers on this route.

  • With 69.01% of its services arriving as planned, Malaysia Airlines is the most punctual carrier offering KUL to BTU flights.

  • Think about adding a stopover when booking your ticket from Kuala Lumpur International Airport to Bintulu Airport. Simply uncheck 'Direct flights only' to break up your trip, or enjoy a detour to a new and interesting place. Here are some options between KUL and BTU:

    • Kuching International Airport

    • Miri Airport

    • Sibu Airport

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

  • 13 € is the lowest price for a one-way Kuala Lumpur International Airport to Bintulu Airport flight. A return flight starts at 25 €. These prices may change based on demand.

  • To secure cheap tickets from KUL to BTU, book your trip six months ahead of your planned departure.

  • May is the cheapest month for flights from Kuala Lumpur International Airport to Bintulu Airport. If you need to travel at a different time of year, the 'Whole month' tool will show you the lowest airfares for every month.

  • Landing cheap flights from KUL to BTU couldn't be easier with Price Alerts. Simply create one of these automatic alerts and we'll get in touch as soon as a lower fare pops up.

  • Find the perfect flight for you with the help of the filters. To see the 'Cheapest,' 'Best' or 'Fastest' flights from Kuala Lumpur International Airport to Bintulu Airport, use the 'Sort by' function. You can also filter by arrival and departure times, airline, and journey duration.

Handy information about Kuala Lumpur International Airport (KUL)

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

  • To reach Kuala Lumpur International Airport from central Kuala Lumpur, it'll take about 1 hour 5 minutes if you're travelling by car. Of course, this depends on traffic conditions. It's approximately 64 kilometres from the airport to the city centre.

  • You can expect a trip time of around 4 hours 30 minutes on public transport.

  • Have an early flight from Kuala Lumpur International Airport to Bintulu Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra snooze time) by choosing one of these hotels close to KUL:

Arriving at Bintulu Airport (BTU)

  • Hop off your Kuala Lumpur International Airport to Bintulu Airport flight and jump into your hotel bed soon after. If you're searching for a comfy option a short journey from BTU, head for Amigo Hotel Bintulu.

  • Book a Bintulu Airport rental car and see parts of the region that most travellers miss. EPTA and Avis can set you up with a set of wheels for your adventures through Bintulu and beyond.

  • To get the best deal, reserve your ride from Bintulu Airport at least a couple of weeks in advance. Prices usually increase closer to your travel date.

Getting from Bintulu Airport (BTU) to central Bintulu

  • Bintulu Airport to the centre of Bintulu has a drive time of about 25 minutes. It's approximately 18 kilometres away.

When to fly to Bintulu Airport (BTU)

  • January is the most popular month for flights from Kuala Lumpur International Airport to Bintulu Airport. For smaller crowds, go to Bintulu in February.

  • When booking your flight from Kuala Lumpur International Airport to Bintulu Airport, think about the type of weather you like. May is the warmest month in Bintulu, with temperatures ranging from 23ºC (73ºF) to 31ºC (88ºF).

  • 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.

Explore more of Malaysia

  • You've seen Bintulu, now it's time to explore more of Malaysia. Journey around 467 kilometres north-east to Kota Kinabalu to tick off its leading sights. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, there's plenty to keep you on the go.

  • Around 177 kilometres north-east of Bintulu, Miri is another essential stop in Malaysia. Get a taste of what this destination has to offer at Tusan Cliff Beach, Replica Grand Old Lady Taman Awam and Canada Hill.

Plan the rest of your trip from Kuala Lumpur to Bintulu

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