Cheap Flights from Bintulu to Kuala Lumpur International

Compare Bintulu to Kuala Lumpur International flight deals

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

Book the best Kuala Lumpur International fare with no extra fees

Flight deals from Bintulu to Kuala Lumpur International

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

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

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

Direct flights from Bintulu to Kuala Lumpur International

Bintulu to Kuala Lumpur International: Alternative routes

Compare routes from Bintulu to Kuala Lumpur below. You may find an airport to fly into that's cheaper, faster, or easier than Kuala Lumpur International.

Bintulu to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundRs3,725
Cheapest month to flyMay
Average flight time2 hrs, 14 mins
Most popular airlineAirAsia
Average flights per week96

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

The best price we found for a return flight from Bintulu to Kuala Lumpur International is Rs8,133. 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 International.
AirAsia, Firefly and Malaysia Airlines fly direct from Bintulu to Kuala Lumpur International.
As of April 2025, there are 96 flights per week flying from Bintulu to Kuala Lumpur International.
The cheapest month to fly from Bintulu to Kuala Lumpur International is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bintulu Airport to Kuala Lumpur International Airport on Thursday, 1 May 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 International 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.
Currently, BatikAir Malaysia offers the cheapest flight tickets to Kuala Lumpur International.

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

  • Around 2 hours 10 minutes is how long you can expect to be in the air on a direct flight from Bintulu Airport to Kuala Lumpur International Airport.

  • Bintulu and Kuala Lumpur are both in the UTC+8 timezone. That means you won't have to change your watch on arrival.

  • Flights from BTU to KUL start at 09:10 — the earliest with AirAsia. The last service of the day is at 21:00 with Malaysia Airlines. Overall, you can choose from 69 weekly Bintulu Airport to Kuala Lumpur International Airport flights.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This way, you can comfortably catch your BTU to KUL flight.

  • During popular months like January, you'll want to get to the airport earlier. Plan to arrive two hours before a domestic departure and four hours ahead for international flights whenever you're travelling during peak periods in general.

  • Jetting into Kuala Lumpur (and then seeing more of Malaysia!) is a snap with AirAsia. This popular airline has direct flights from Bintulu Airport to Kuala Lumpur International Airport.

  • AirAsia tops the list for bookings on this route.

  • Malaysia Airlines leads the way as the most punctual carrier for BTU to KUL flights, with 81.69% of its services arriving as scheduled.

  • If you want to include a stop along the way, simply uncheck 'Direct flights only' when searching for your ticket from Bintulu Airport to Kuala Lumpur International Airport. These are the most popular stopovers between BTU and KUL:

    • Kuching International Airport

    • Miri Airport

    • Sibu Airport

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

  • At the moment, Rs3,728 is the cheapest price we've found for a one-way Bintulu Airport to Kuala Lumpur International Airport flight. The best price for a return ticket is Rs8,133. Bear in mind that fares may change due to demand at the time of booking.

  • To pick up cheap tickets from BTU to KUL, book your journey six months before your departure.

  • Organise your trip for May. That's the cheapest month for flights from Bintulu Airport to Kuala Lumpur International Airport. If you're flexible on when you fly, use the 'Whole month' tool to find the cheapest airfare across each month.

  • Save time searching for cheap flights from BTU to KUL by creating a Price Alert. We'll send you an email or push notification on the app when a special offer becomes available.

  • Tailor your flights with filters. Choose your departure and arrival times, total journey duration and airlines. You can also sort the results by 'Cheapest,' 'Fastest' or 'Best' flights from Bintulu Airport to Kuala Lumpur International Airport.

Handy information about Bintulu Airport (BTU)

  • 79.73% of flights that depart Bintulu Airport touch down at their destination on schedule.

  • Bintulu Airport is about 18 kilometres from central Bintulu. If you're catching a cab, ride-sharing or driving from the centre, it'll take 25 minutes or so to get there, depending on the traffic.

  • Searching for a place to stay before your flight from Bintulu Airport to Kuala Lumpur International Airport? Check out Amigo Hotel Bintulu. Enjoy a good night's rest here before heading to BTU.

Arriving at Kuala Lumpur International Airport (KUL)

Getting from Kuala Lumpur International Airport (KUL) to central Kuala Lumpur

  • Kuala Lumpur International Airport to the centre of Kuala Lumpur has a drive time of around 1 hour 5 minutes. It's approximately 64 kilometres away.

  • It takes around 4 hours 30 minutes to get there using public transport.

When to fly to Kuala Lumpur International Airport (KUL)

  • It's time to pick your travel dates for your flight from Bintulu Airport to Kuala Lumpur International Airport. August is the busiest month to head to Kuala Lumpur. If you're after a more relaxed vibe, go in February.

  • Book your flight from Bintulu Airport to Kuala Lumpur International Airport for March if you'd like to visit Kuala Lumpur during its warmest month. Expect temperatures of between 21ºC and 33ºC.

  • If you want cooler conditions, look for a cheap ticket from BTU to KUL in January. Average temperatures are between 21ºC and 32ºC then.

Explore more of Malaysia

  • You've visited Kuala Lumpur, now it's time to explore more of Malaysia. Travel around 338 kilometres north to Kota Bharu to check off its leading attractions. From Pantai Cahaya Bulan to Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan, there's plenty to keep you busy.

  • Another essential stop in Malaysia, Kampung Baru Subang is located about 18 kilometres west of Kuala Lumpur. Set aside time for highlights including Simflightkl.

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