Skyscanner

Cheap Flights from Kota Kinabalu to Bintulu

Travellers and cabin class

Compare Kota Kinabalu 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 Kota Kinabalu to Bintulu

Looking for a cheap last-minute deal or the best return flight from Kota Kinabalu to Bintulu? Find the lowest prices on one-way and return tickets right here.
Bintulu.R 333 per passenger.Departing Fri, 7 Nov.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Fri, 7 Nov, arriving in Bintulu.Price includes taxes and charges.From R 333, select.
Bintulu.R 333 per passenger.Departing Thu, 3 Jul.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Thu, 3 Jul, arriving in Bintulu.Price includes taxes and charges.From R 333, select.
Bintulu.R 333 per passenger.Departing Wed, 25 Jun.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Wed, 25 Jun, arriving in Bintulu.Price includes taxes and charges.From R 333, select.
Bintulu.R 333 per passenger.Departing Thu, 21 Aug.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Thu, 21 Aug, arriving in Bintulu.Price includes taxes and charges.From R 333, select.
Bintulu.R 333 per passenger.Departing Wed, 24 Sep.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Wed, 24 Sep, arriving in Bintulu.Price includes taxes and charges.From R 333, select.
Bintulu.R 338 per passenger.Departing Wed, 1 Oct.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Wed, 1 Oct, arriving in Bintulu.Price includes taxes and charges.From R 338, select.
Bintulu.R 382 per passenger.Departing Thu, 22 May.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Thu, 22 May, arriving in Bintulu.Price includes taxes and charges.From R 382, select.
Bintulu.R 628 per passenger.Departing Sun, 8 Feb.One-way flight with AirAsia.Outbound direct flight with AirAsia departs from Kota Kinabalu on Sun, 8 Feb, arriving in Bintulu.Price includes taxes and charges.From R 628, select.

Find the cheapest month to fly from Kota Kinabalu to Bintulu

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kota Kinabalu to Bintulu flights are currently cheapest in June.
May
from R 382
Jun
from R 333
Jul
from R 333
Aug
from R 333
Sep
from R 333
Oct
from R 338
Nov
from R 333
Dec
from R 1,294
Jan
from R 914
Feb
from R 628
Mar
Find prices
Apr
Find prices

Direct flights from Kota Kinabalu to Bintulu

Kota Kinabalu to Bintulu: Alternative routes

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

Kota Kinabalu to Bintulu: Flight information

The things to know before you go.
Cheapest flight foundR 333
Cheapest month to flyJune
Average flight time1 hr
Most popular airlineAirAsia
Average flights per week6

Finding cheap flights from Kota Kinabalu to Bintulu: Frequently asked questions

The best price we found for a return flight from Kota Kinabalu to Bintulu is R 664. 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.
1 hour is the average flight time from Kota Kinabalu to Bintulu.
AirAsia flies direct from Kota Kinabalu to Bintulu.
As of May 2025, there are 6 flights per week flying from Kota Kinabalu to Bintulu.
The cheapest month to fly from Kota Kinabalu to Bintulu is usually May 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kota Kinabalu Airport to Bintulu Airport on Thursday, 10 July 2025.
Yes – the average flight time is 1 hour.
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 Kota Kinabalu International Airport (BKI) to Bintulu Airport (BTU): what you need to know

  • Jump on a direct flight from Kota Kinabalu International Airport to Bintulu Airport and you'll be travelling for an average of 1 hour.

  • You can choose from seven weekly Kota Kinabalu International Airport to Bintulu Airport flights. The 05:40 departure with AirAsia is the earliest you can take. AirAsia operates the last service of the day at 06:00.

  • Arrive at the airport on time so you don't miss your BKI to BTU flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • Flying during a peak month such as August? Major public holidays and other popular periods can lead to longer queues and delays at security. Play things extra safe and get there up to four hours before an international flight and two hours before domestic departures.

  • AirAsia offers direct flights from Kota Kinabalu International Airport to Bintulu Airport. Book with this popular airline, then get ready to check out the sights in Bintulu — and maybe even more of Malaysia if your schedule allows.

  • AirAsia is the most frequently booked airline on this route.

  • Among carriers operating BKI to BTU flights, AirAsia has the best record for on-time arrivals.

  • Consider adding a stopover when booking your ticket from Kota Kinabalu International Airport to Bintulu Airport. Just deselect 'Direct flights only' to break up your trip, or maybe even explore a new city along the way. Here are some options between BKI and BTU:

    • Sibu Airport

    • Kuching International Airport

    • Kuala Lumpur International Airport

How to find the cheapest flights from Kota Kinabalu International Airport (BKI) to Bintulu Airport (BTU)

  • Right now, R 333 is the lowest price we've found for a one-way Kota Kinabalu International Airport to Bintulu Airport flight. The best price for a return plane ticket is R 664. Keep in mind that fares can change due to availability at the time of booking.

  • Book nine months before your departure date. After crunching the numbers on our calendar, this is how far you should book ahead to secure cheap tickets from BKI to BTU.

  • Plan your trip for August. That's the cheapest month for flights from Kota Kinabalu International Airport to Bintulu Airport. If your travel dates are flexible, use the 'Whole month' tool to see the lowest airfare across each month.

  • You don't need to check back in every day to see if fares have gone down when you set up a Price Alert. We'll send you an update as soon as a special offer becomes available on cheap flights from BKI to BTU.

  • Select your ideal arrival and departure times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to get the best deals on flights from Kota Kinabalu International Airport to Bintulu Airport.

Handy information about Kota Kinabalu International Airport (BKI)

  • 73.51% of flights leaving from Kota Kinabalu International Airport land at their destination on schedule.

  • Kota Kinabalu International Airport is around 8 kilometres from central Kota Kinabalu. If you're ride-sharing, catching a cab or driving from the centre, it'll take 15 minutes or so to arrive, depending on the traffic.

  • Get your break off to a hassle-free start by staying near BKI. Whether you're boarding an early flight from Kota Kinabalu International Airport to Bintulu Airport or want to avoid feeling rushed, these stays are the answer:

Arriving at Bintulu Airport (BTU)

  • Consider a stay at Amigo Hotel Bintulu after arriving from your Kota Kinabalu International Airport to Bintulu Airport flight. It's only a short drive from BTU and a handy option if you're eager to get some sleep right away.

  • Travel farther out of Bintulu and head to places that many travellers miss with your own wheels. You can pick up a Bintulu Airport rental car from popular providers like EPTA or Avis.

  • Increase the odds of getting the best possible rate by booking as early as possible. Reserving your vehicle from Bintulu Airport at least a few weeks in advance is a wise move.

Getting from Bintulu Airport (BTU) to central Bintulu

  • From Bintulu Airport, Bintulu is approximately 18 kilometres away. It takes around 25 minutes to get to the centre driving.

When to fly to Bintulu Airport (BTU)

  • The quietest month for a flight from Kota Kinabalu International Airport to Bintulu Airport is February, while January is the busiest. Pick the best time to visit Bintulu based on whether you prefer a faster pace or a more relaxed vibe.

  • When reserving your flight from Kota Kinabalu International Airport to Bintulu Airport, think about the kind of weather you enjoy. May is the warmest month in Bintulu, with temperatures ranging from 23ºC (73ºF) to 31ºC (88ºF).

  • February sees average temperatures of between 23ºC (73ºF) and 29ºC (84ºF). Look for cheap tickets from BKI to BTU around that time if you like cooler conditions.

Explore more of Malaysia

  • You've done Bintulu, now it's time to explore other corners of Malaysia. Travel around 467 kilometres north-east to Kota Kinabalu to check off its must-visit sights. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, there's plenty to keep you busy.

  • If you want to check out another well-known destination in Malaysia, head for Miri, about 177 kilometres north-east of Bintulu. Tusan Cliff Beach, Replica Grand Old Lady Taman Awam and Canada Hill are key highlights.

Plan the rest of your trip from Kota Kinabalu to Bintulu

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