Skyscanner

Cheap Flights from Bintulu to Kuala Lumpur

Travellers and cabin class

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.
Kuala Lumpur.$43 per passenger.Departing Wed, 13 Aug, returning Mon, 18 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Wed, 13 Aug, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Mon, 18 Aug, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Sun, 27 Jul, returning Sun, 10 Aug.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Sun, 27 Jul, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 10 Aug, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Tue, 4 Nov, returning Sun, 16 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Tue, 4 Nov, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 16 Nov, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Sun, 26 Oct, returning Sun, 16 Nov.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Sun, 26 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 16 Nov, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Tue, 8 Jul, returning Fri, 11 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Tue, 8 Jul, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Fri, 11 Jul, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Fri, 3 Oct, returning Tue, 14 Oct.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Fri, 3 Oct, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Tue, 14 Oct, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$43 per passenger.Departing Wed, 10 Sep, returning Thu, 25 Sep.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Wed, 10 Sep, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Thu, 25 Sep, arriving in Bintulu.Price includes taxes and charges.From $43, select.
Kuala Lumpur.$46 per passenger.Departing Tue, 17 Jun, returning Sun, 6 Jul.Return flight with AirAsia.Outbound direct flight with AirAsia departs from Bintulu on Tue, 17 Jun, arriving in Kuala Lumpur International.Inbound direct flight with AirAsia departs from Kuala Lumpur International on Sun, 6 Jul, arriving in Bintulu.Price includes taxes and charges.From $46, select.

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 July.
Feb
from $64
Mar
from $48
Apr
from $49
May
from $49
Jun
from $49
Jul
from $43
Aug
from $43
Sep
from $43
Oct
from $43
Nov
from $43
Dec
from $92
Jan
from $132

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 found$43
Cheapest month to flyJuly
Average flight time2 hrs, 14 mins
Most popular airlineBatikAir Malaysia
Average flights per week92

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 $43. 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.
BatikAir Malaysia, AirAsia and Malaysia Airlines fly direct from Bintulu to Kuala Lumpur International.
As of February 2025, there are 92 flights per week flying from Bintulu to Kuala Lumpur International.
The cheapest month to fly from Bintulu to Kuala Lumpur International is usually February 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 Tuesday, 8 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 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, AirAsia 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

  • Expect to be in the skies for around 2 hours 11 minutes. On average, that's the time it takes for a direct flight from Bintulu Airport to Kuala Lumpur International Airport. Kuala Lumpur and Bintulu share the same timezone — UTC+8.

  • Choose from 69 weekly flights from Bintulu Airport to Kuala Lumpur International Airport. The 06:30 departure with AirAsia is the earliest flight you can take between BTU and KUL. Malaysia Airlines operates the latest service of the day at 21:00 if early mornings aren't your thing.

  • During popular months like August, it's best to get to the airport earlier than normal. Plan to arrive two hours before a domestic departure and four hours ahead of an international flight when you travel during peak periods in general.

  • AirAsia has direct flights from Bintulu Airport to Kuala Lumpur International Airport. Book with this popular carrier, and get ready to discover the sights in Kuala Lumpur — plus maybe even more of Malaysia if your schedule allows.

  • If you'd like to have a stopover for your flight from Bintulu Airport to Kuala Lumpur International Airport, simply deselect 'Direct flights only' and look through your options. Here are the top stopovers between BTU and KUL:

    • Kuching International Airport

    • Sibu Airport

    • Miri Airport

  • You don't need your passport or a visa to travel within Malaysia. You will need a valid proof of identity however, like a driver's license or an ID card. Put them on your packing list once you've booked cheap ticket from BTU to KUL.

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

  • The lowest price we've seen for a one-way ticket from Bintulu Airport to Kuala Lumpur International Airport is $21. For a return flight on this route, the best price is $43. Depending on the availability when you book, these fares could change.

  • Book 9 months before you travel. After looking at the numbers on our calendar, this is how far you should book ahead to find cheap flight tickets from BTU to KUL.

  • Plan your trip for May. That's the cheapest month for tickets from Bintulu Airport to Kuala Lumpur International Airport. If you're flexible with your dates, use the 'Whole month' tool to find the lowest price across each month.

  • Log into your online account or use the app to create a Price Alert. We'll let you know straight away if there's a better deal on this route. It's easy to do, and it'll save you the hassle of searching for cheap flight tickets from BTU to KUL every day.

  • Play around with filters to find the right trip for you. To see the 'Fastest,' 'Best' or 'Cheapest' flights from Bintulu Airport to Kuala Lumpur International Airport, use the 'Sort by' function. You can also filter results by airline, arrival and departure times, and journey duration.

Handy information about Bintulu Airport (BTU)

  • To get to Bintulu Airport from central Bintulu, it'll take about 24 minutes if you're going by car. Of course, this depends on traffic conditions. It's approximately 18 kilometres from the airport to the city centre.

  • Spending the night in a hotel can take the hassle out of reaching the airport on time. If you're looking for a place to stay before your flight from Bintulu Airport to Kuala Lumpur International Airport, check out 1717 Bintulu Homestay 11. It's a short ride from BTU.

Arriving at Kuala Lumpur International Airport (KUL)

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

  • Kuala Lumpur International Airport is approximately 64 kilometres from central Kuala Lumpur. With your own car rental or if you're catching a cab, the drive is about 1 hour and 3 minutes.

  • Travelling on public transport will take you roughly 4 hours and 29 minutes.

When to fly to Kuala Lumpur International Airport (KUL)

  • It's time to pick your trip dates for your flight from Bintulu Airport to Kuala Lumpur International Airport. August is the most popular month to visit Kuala Lumpur. If you want a quieter vibe, go in February.

  • Lock in your flight from Bintulu Airport to Kuala Lumpur International Airport for March if you want to explore Kuala Lumpur during its warmest month. You can expect temperatures of between 21ºC and 33ºC.

  • Look for cheap flight tickets from BTU to KUL in January if you want to travel in cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC and 32ºC on average.

More about Kuala Lumpur

  • Once you've locked in your flights from BTU to KUL, you'll need to find a hotel in Kuala Lumpur. Make one of these options your base for exploring this top destination:

  • All great adventures should include some sightseeing. Petronas Twin Towers, KL Tower Mini Zoo and KLCC Park are must-do's during your Kuala Lumpur adventure.

  • Sultan Abdul Aziz Shah Airport (SZB) is an alternative way to get to or from Kuala Lumpur. This domestic airport may be an easier or cheaper option depending on your travel plans, so check its flight schedules and rates.

Complete your Kuala Lumpur trip with hotels and a car rental

  • We've got more party tricks up our sleeve than just comparing flights. After booking your cheap ticket to Kuala Lumpur International Airport, check out our car rental deals that'll give you the flexibility to see the sights at your own pace. Next, have a look at our exclusive rates for hotels to find your perfect Kuala Lumpur stay.

More travel options

Return flights from Nelson to AdelaideReturn flights from Orange to Auckland InternationalCheap return flights from Cork to StockholmReturn plane tickets from Oakland Metropolitan Oak to Los Angeles InternationalReturn tickets from New York to HamburgCheap flights from New York to SyracuseReturn flights from Oslo to Milan MalpensaTickets from Gold Coast to Catania FontanarossaCheap tickets from Neom Bay to Hamad International
Plane tickets from Gold Coast to Bohol-Panglao InternationalPlane tickets from Newcastle Williamtown to Hong Kong IntlReturn tickets from New York to Soekarno-HattaPlane tickets from Nanking / Nanjing to Shenzhen Bao'an InternationalFlights from Chicago O'Hare International to Washington DullesReturn tickets from Nice to InnsbruckTickets from Nice to CorkTickets from Gold Coast to KonaReturn plane tickets from Nairobi Jomo Kenyatta to Singapore Changi
Tickets from Nice to Auckland InternationalCheap tickets from Nagoya Chubu Centrair to Hong Kong IntlCheap flights from Orlando to San DiegoReturn flights from Paris Orly to Catania FontanarossaReturn plane tickets from Oslo to Bangkok SuvarnabhumiCheap flights from Nantes to MontpellierFlights from Ireland West Knock to London StanstedCheap flights from Osaka to PenangFlights from Oslo to Billund
Cheap return tickets from Gold Coast to Hiroshima InternationalTickets from Newcastle to Auckland InternationalReturn flights from Paris to Colombo Bandaranayake
DoubleTree Kuala Lumpur hotel dealsHotels by Novotel in Kuala Lumpuribis hotels in Kuala LumpurThe Ritz-Carlton hotels in Kuala LumpurHilton hotels in Kuala LumpurRenaissance Kuala Lumpur hotel dealsBook hotels deals in BrickfieldsCheap hotels in Kuala Lumpur City CentreCheap hotels in Kuala Lumpur Sentral
Hotels deals in Kuala Lumpur City CentreHotels deals in Sri PetalingHotels by Sofitel in Kuala LumpurPullman hotels in Kuala LumpurHotels by Autograph in Kuala LumpurHotels by Mercure in Kuala LumpurCheap hotels deals in Kuala Lumpur
Cheap tickets from BintuluReturn tickets from MalaysiaReturn flights from SarawakLast minute flight dealsCheap tickets to Kuala Lumpur InternationalCheap flights to MalaysiaFlights to SelangorReturn tickets from Bintulu to Selangor
Kuala Lumpur International Airport car hireCheap car hire in Bukit PersekutuanCar hire in ImbiCheap car hire in Danau KotaCar hire in Kuala Lumpur City CentreCar hire in TitiwangsaBest car hire in Malaysia

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.