Cheap flights from Kuala Lumpur to Bintulu

Kuala Lumpur
KUL
Bintulu
BTU

Flight deals from Kuala Lumpur to Bintulu

Below you can see the best deals on flights Kuala Lumpur — Bintulu for upcoming dates. Direct and connecting flights from various airlines — compare prices and choose the right ticket.

The lowest price for the next 2 months is on 8 October, from $20.

Top 10 cheap flights from Kuala Lumpur to Bintulu

OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
14 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

14:30—16:50
21 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
21 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
11 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
8 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

14:30—16:50
29 Aug 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

11:00—13:20
29 Aug 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
17 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

14:30—16:50
17 Sep 2026
2 h 20 m
Direct flight
OD
$ 75

Kuala Lumpur — Bintulu

10:00—12:20
3 Sep 2026
2 h 20 m
Direct flight

Prices were found in the last 72 hours and may change — check the exact price when you continue.

About the Kuala Lumpur — Bintulu flight

Looking for cheap flights from Kuala Lumpur to Bintulu? Compare fares from different airlines, check the flight schedule and travel time — and book your Kuala Lumpur — Bintulu ticket online at the best price.

The route has direct flights — around 60 flights per week, flights are operated by Malaysia Airline, AirAsia, Batik Air (Malindo Airways Sdn Bhd dba Batik Air Malaysia), Japan Airlines and 5 more airlines, a nonstop flight takes about 2 h 10 min, the distance between the cities is around 1,263 km.

Planning your trip? You may find our Bintulu travel guide, how to get from the airport into town and Bintulu weather forecast useful. To catch a low fare, use the low-price calendar and the monthly price chart on this page.

Facts about this route

from $20Min. price
OctoberCheapest
AugustPeak season
YesDirect flights
1,263 kmDistance
2 h 10 minTravel time
9Airlines
60 / wkFlights

Flight schedule from Kuala Lumpur to Bintulu

The table shows direct flights from Kuala Lumpur to Bintulu on the selected date. The flight takes approximately 2 h 10 min. Regular flights are operated by Malaysia Airline, AirAsia, Batik Air (Malindo Airways Sdn Bhd dba Batik Air Malaysia) and Japan Airlines. Departures from Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport airports, arrivals at Bintulu Airport.

For each flight, the following details are shown: departure time (local), arrival city and airport, flight number and airline, terminal or gate, and status. Click on a flight to open its details and go to ticket search. To view flights on a different day, change the date above the table.

Today
Any time
Last update: 26 Aug 2026

Flight ticket prices by day: Kuala Lumpur — Bintulu

Below is a calendar of the lowest flight ticket prices for Kuala Lumpur — Bintulu by day. Pick a convenient date and instantly see the fare. The cheapest flights on this route start from $20 in October, and the most expensive are around $75 in August. If your travel dates are flexible, the calendar will help you find the best price for your preferred period. To view round-trip fares, switch to the "Round trip" tab above the calendar, select your departure date — and the right-hand calendar will highlight the lowest prices for return flights on each day.

 
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--

Prices by month

Average one-way fares from Kuala Lumpur to Bintulu by month. Tickets are usually cheapest in May (around $24) and priciest in December (about $34) — use the table and chart below to pick the best time to fly.

MonthAverage priceLevelMonthAverage priceLevelMonthAverage priceLevel
Jan$32highMay$24lowSep$26medium
Feb$29mediumJun$31highOct$28medium
Mar$28mediumJul$30highNov$32high
Apr$25lowAug$25lowDec$34high

Some values are estimated based on seasonality.

When to fly

Weather in Bintulu: it is warmest in May (up to 31 °C on average) and coolest in January (around 29 °C). The driest month is July.

Tickets are usually cheapest in October and most expensive in August. Compare prices and weather by month in the charts below to pick the best time to fly.

Temperature · Bintulu

Dry and wet days · Bintulu

Wind speed and direction · Bintulu

We'll let you know if you need a visa

Enter your destination or
Your nationality
Destination

How to get the best deal on a Kuala Lumpur — Bintulu ticket

  • Book ahead: fares for Kuala Lumpur — Bintulu are usually lower 3–8 weeks before departure than at the last minute.
  • Play with your dates — Tuesday, Wednesday and Saturday departures are often cheaper than Friday and Sunday.
  • Kuala Lumpur is served by more than one airport — compare fares and travel time to each before you book.
  • The cheapest month to fly to Bintulu is usually October — plan your trip around it if your dates are flexible.
  • Compare direct and connecting flights: nonstop is faster, while a connection is sometimes noticeably cheaper.
  • Watch the low-price calendar and the monthly price trend on this page — they make it easier to catch a good date.
  • Travelling light? Pick a cabin-baggage-only fare — tickets without checked luggage are noticeably cheaper.
  • Get to the airport in good time — about 2–3 hours before an international departure and roughly an hour before a domestic one.

Airlines

Flights on the Kuala Lumpur — Bintulu route are operated by 9 airlines; Malaysia Airline runs the most flights (around 40% of all flights). Compare carriers, flight shares and schedules below.

  • Malaysia AirlineMH
    8x/week
    WebsiteFleet: 8916.6M pax/year
    • Direct flight KUL → BTU8x/week
      Duration
      2h 21m
      Days
      MTWTFSS
    40.0%Open →
  • AirAsiaAK
    6x/week
    WebsiteFleet: 10523.9M pax/year
    • Direct flight KUL → BTU6x/week
      Duration
      2h 10m
      Days
      MTWTFSS
    30.0%Open →
  • Batik Air (Malindo Airways Sdn Bhd dba Batik Air Malaysia)OD
    4x/week
    WebsiteFleet: 355M pax/year
    • Direct flight KUL → BTU4x/week
      Duration
      2h 20m
      Days
      MTWTFSS
    20.0%Open →
  • Japan AirlinesJL
    1x/week
    WebsiteFleet: 14540M pax/year
    • Direct flight KUL → BTU1x/week
      Days
      MTWTFSS
    1.7%Open →
  • FireflyFY
    1x/week
    Fleet: 142M pax/year
    • Direct flight KUL → BTU1x/week
      Days
      MTWTFSS
    1.7%Open →
  • Batik Air IndonesiaID
    1x/week
    WebsiteFleet: 7012M pax/year
    • Direct flight KUL → BTU1x/week
    1.7%Open →
  • Philippine AirlinesPR
    1x/week
    WebsiteFleet: 7914.7M pax/year
    • Direct flight KUL → BTU1x/week
      Days
      MTWTFSS
    1.7%Open →
  • Qatar AirwaysQR
    1x/week
    WebsiteFleet: 26640M pax/year
    • Direct flight KUL → BTU1x/week
      Days
      MTWTFSS
    1.7%Open →
  • Singapore AirlinesSQ
    1x/week
    WebsiteFleet: 16325M pax/year
    • Direct flight KUL → BTU1x/week
      Days
      MTWTFSS
    1.7%Open →

Cities and airports on the Kuala Lumpur — Bintulu route

Flights Kuala Lumpur — Bintulu depart from Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport and arrive at Bintulu Airport. Below are pages for the cities, countries, and airports on the route: airlines, schedules, and travel guides.

Departure

Kuala Lumpur

KUL
Malaysia
About the cityHow to get thereWeatherAll about the country Malaysia
Arrival

Bintulu

BTU
Malaysia
About the cityHow to get thereWeatherAll about the country Malaysia
Departure airports
Arrival airports

Interesting articles about Bintulu

Malaysia for New Year: Kuala Lumpur and LangkawiTravel Ideas

Malaysia for New Year: Kuala Lumpur and Langkawi

When it comes to a winter escape to Asia, most tourists instinctively choose Thailand or Bali. Malaysia often remains in the shadows, and completely undeservedly so. This country is a perfect blueprin…

Free Public Transport AbroadUseful information

Free Public Transport Abroad

How to get around abroad is always a tricky question. Some simply buy a day pass and spare no expense, while others prefer to walk to avoid spending extra money on “it’s only a ten-minute walk!”. But…

Bleisure Travel: How to Combine Business and Leisure TravelTips for Travelers

Bleisure Travel: How to Combine Business and Leisure Travel

Since we’ve intrigued you with the title, let’s start there: the word bleisure combines two terms, business (work) and leisure (rest). That is, literally — rest during work. So, if you decide to go se…

What is ‘bleisure travel’?Useful information

What is ‘bleisure travel’?

Did millennials invent another word that you have to Google? Not at all. In this article, we’ll tell you all about the term “bleisure travel”. Many people are in quarantine and getting new professions…

Useful information

How to get to Singapore: plane, train, bus

How to get to Singapore Direct flights to Singapore are operated by one of the world’s best airlines—Singapore Airlines. There are many more options for connecting flights. Good prices can be found wi…

How to find out if a plane has landed?Useful information

How to find out if a plane has landed?

Planning to meet someone at the airport or just wondering how your friends and family arrived? It’s very easy to find out the flight status. If you are at the airport , simply go to the flight informa…

Frequently asked questions about the Kuala Lumpur — Bintulu flight

How long is the flight from Kuala Lumpur to Bintulu?

A nonstop Kuala Lumpur — Bintulu flight takes about 2 h 10 min — the distance between the cities is around 1,263 km.

How far is it from Kuala Lumpur to Bintulu?

The distance from Kuala Lumpur to Bintulu is about 1,263 km, which a nonstop flight covers in around 2 h 10 min.

Are there direct flights from Kuala Lumpur to Bintulu?

Yes, there are nonstop flights Kuala Lumpur — Bintulu — around 60 flights per week.

Which airlines fly from Kuala Lumpur to Bintulu?

Airlines operating Kuala Lumpur — Bintulu include Malaysia Airline, AirAsia, Batik Air (Malindo Airways Sdn Bhd dba Batik Air Malaysia), Japan Airlines, Firefly. See the full list with schedules in the "Airlines" section on this page.

Which airports do Kuala Lumpur — Bintulu flights use?

Flights from Kuala Lumpur depart from Kuala Lumpur International Airport, Sultan Abdul Aziz Shah Airport, and arrive at Bintulu Airport. If a city has more than one airport, check which one your ticket uses before you travel.

How much is a ticket from Kuala Lumpur to Bintulu?

The price of a Kuala Lumpur — Bintulu ticket depends on your travel date, season and demand: it is usually cheapest to fly in October, and most expensive in August. Tickets typically cost between $20 and $75. Check the current lowest fare and low-price calendar on this page.

When is the best time to book flights Kuala Lumpur — Bintulu?

Flights Kuala Lumpur — Bintulu are usually cheaper when booked in advance — a few weeks before departure and away from peak dates; the most budget-friendly month to fly is October. Compare prices by month in the price trend chart on this page.

How can I find the cheapest flights from Kuala Lumpur to Bintulu?

To catch a low fare Kuala Lumpur — Bintulu, book a few weeks in advance, keep your dates flexible, and compare airlines and connecting options. The low-price calendar and monthly price chart on this page show the cheapest days and months at a glance: the most budget-friendly month to fly is usually October.

How early should I arrive at the airport?

For international flights, plan to be at the airport about 2–3 hours before departure, and around an hour before a domestic flight. Allow extra time during busy travel seasons and at large hubs, where check-in and security lines can be longer.

Where else you can fly from Kuala Lumpur

See all
SingaporeGeorge TownJakartaKota KinabaluKuchingBangkokKuahJohor BahruKota BharuDenpasarGuangzhouMedanPhuketTawauShanghaiKuala TerengganuManilaHong KongSurabayaHo Chi Minh CityShenzhenTokyoAlor SetarDohaPerthMiriColomboSeoulDhakaSibuHanoiMelbourneDa NangTaipeiSydneySandakanChengduDelhiIstanbulPekanbaru

Where else you can fly from Bintulu

See all
KuchingSibuMiriKota KinabaluMukah

We use cookies and services to collect user information. This is essential for the functioning of the site and for marketing purposes. You can find out more in .