Cheap flights to Bintulu
The main aviation hub for travelers is Bintulu Airport, located just 6 kilometers from the city center. Direct air links are established with 6 cities, allowing for convenient route planning across the region and country. The highest number of flights arrive from Kuala Lumpur (60 flights per week) and Kuching (17 flights per week). Regular flights to Bintulu also operate from locations such as Sibu and Miri.
In total, 9 airlines operate flights to this destination. The leading carriers by number of flights are Malaysia Airline and AirAsia, providing high-frequency departures throughout the day. Below on this page, you will find special search form cards to help you choose the best flight option. Additional transportation information can be found in the section on how to get there.
Flight insights to Bintulu
Data-driven trends for direct flights to Bintulu — how often airlines fly, where passengers come from, and typical fares and flight times.
Most frequent departure cities
The most frequent direct routes to Bintulu come from Kuala Lumpur, Kuching and Miri. Kuala Lumpur leads with around 60 flights a week.
- Kuala Lumpur60 flights/week
- Kuching17 flights/week
- Miri10 flights/week
- Sibu10 flights/week
- Mukah3 flights/week
Direct routes & fares
Popular non-stop routes to Bintulu range from Kuala Lumpur at $23 to Miri at $62 — a quick way to compare direct-flight fares.
- Kuala Lumpurfrom $23
- Kuchingfrom $29
- Mirifrom $62
- Sibufrom $58
- Kota Kinabalufrom $31
Cheapest departure cities
The cheapest places to fly to Bintulu from right now are Kuala Lumpur from $23, Kuching from $29 and Kota Kinabalu from $31.
- Kuala Lumpurfrom $23
- Kuchingfrom $29
- Kota Kinabalufrom $31
- Sibufrom $58
- Mirifrom $62
Longest direct flights
The longest direct flight to Bintulu is from Kuala Lumpur at about 2h 7m, followed by Kuala Terengganu (1h 57m) and Banjarmasin (1h 27m).
- Kuala Lumpur2h 7m
- Kuala Terengganu1h 57m
- Banjarmasin1h 27m
- Balikpapan1h 20m
- Sandakan1h 19m
Popular departure cities to Bintulu
Malaysia
Malaysia
Malaysia
Malaysia
Malaysia
Malaysia
Indonesia
Indonesia
Indonesia
Malaysia
Malaysia
MalaysiaFrequently asked questions
- How many cities have flights to Bintulu?
- Direct flights to Bintulu are operated from 6 different cities. Most routes connect the city with key transport hubs in Malaysia.
- Which cities have the most frequent flights to Bintulu?
- The most popular destinations are Kuala Lumpur, with a frequency of 60 flights per week, and Kuching, with 17 weekly flights. Flights from Sibu and Miri are also in demand, each handling 10 flights per week.
- How many airlines fly to Bintulu?
- Air service is provided by 9 airlines. The largest carriers are Malaysia Airline and AirAsia, with Batik Air (Malindo Airways) also operating regular flights.
- Which airports serve flights to Bintulu?
- The main airport for passenger flights is Bintulu Airport. It is conveniently located just 6 kilometers from the city limits, significantly simplifying transfers upon arrival.
- When is the best time to buy flight tickets to Bintulu?
- To get the best fares, it is recommended to book tickets in advance, preferably 2–3 months before your trip. Peak dates usually coincide with holiday periods in Malaysia, when demand for domestic flights increases sharply.
- How to find cheap flights to Bintulu?
- To save money, keep an eye out for special offers from low-cost carriers like AirAsia. It is also useful to check flight prices for different days of the week and compare departure options from nearby regional airports.