Your next trip, last seen at €88
Above averageWhen to fly
Explore datesFind the dates that work for you
The lowest fare we observed for each month. Open a month to see its days, then pick your outbound and return. A day with no price is one we will search for you.
- Airlines seen
- AirAsia, Batik Air Malaysia, Malaysia Airlines
- Typical journey time
- 4h 45m
About this route
Explore the fares we observed from Bintulu to Kota-Kinabalu. Prices move often, so pick your dates to see the latest options.
- Route distance
- 459 km
- Typical journey time
- 4h 45m
- Airlines seen
- AirAsia, Batik Air Malaysia, Malaysia Airlines
- Seen on fares with a connection
- AirAsia, Malaysia Airlines, Batik Air Malaysia
Route-level information; individual journeys vary.
We have not observed non-stop service on this route; the fares shown include at least one stop.
A clearer picture of your fare
Airport to city: straight-line distance
- Bintulu Airport (BTU) → Bintulu, city gazetteer reference point (3.1718, 113.0435): ≈ 6 km.
- Kota Kinabalu International Airport (BKI) → Kota-Kinabalu, city gazetteer reference point (5.9804, 116.0735): ≈ 6 km.
Approximate distances calculated from coordinates, not road distances or travel times. These airports serve the city; they are not confirmed endpoints of an offer.
Frequently asked
How much is a flight from Bintulu to Kota-Kinabalu?
The lowest fare we have observed is €56, found on 1 Oct 2026. Prices move, so read it as a floor rather than a quote.
When is the cheapest month to fly from Bintulu to Kota-Kinabalu?
In our observations October 2026 is the cheapest month so far, at €56.
Are there direct flights from Bintulu to Kota-Kinabalu?
Our data holds no non-stop flight from Bintulu to Kota-Kinabalu. The fares on this page include at least one stop.
Which airlines fly from Bintulu to Kota-Kinabalu?
These are the carriers we have seen on the route: AirAsia, Batik Air Malaysia, Malaysia Airlines.
How many of the observed Bintulu to Kota-Kinabalu fares were non-stop?
None of the 4 fares we observed was non-stop; every one included at least one stop. That describes our observations, not every flight that operates.
How observed prices work, what "No data" means and what a fare includes: Read the flight price guide
Keep exploring
Similar routes
More routes from Bintulu
More routes to Kota-Kinabalu
Show all 30 routes →Show fewer ↑
Recently observed fares. Prices may change.
Last checked: 11 Oct 2026