Cheap flights from Bintulu
The city's air gateway is the modern Bintulu Airport, located just 6 kilometers from the center. Currently, this hub offers flights to 6 popular destinations, connecting the region with the country's major hubs. The most frequent choice for passengers is Kuala Lumpur, with up to 40 flights per week, alongside regular routes to Kuching and Sibu.
Nine airlines operate from this hub, with Malaysia Airlines and AirAsia leading the way. Also operating on these routes are Batik Air (Malindo Airways) and several other carriers offering convenient connections. To prepare for your trip, we recommend checking out the city guide and the latest weather forecast.
Bintulu — Kuching
Bintulu — Kuala Lumpur
Bintulu — Sibu
Bintulu — Miri
Bintulu — Kota Kinabalu
Flight insights from Bintulu
Data-driven trends for direct flights from Bintulu — how often airlines fly, where they go, and typical fares and flight times.
Most frequent destinations
The most frequent direct destinations from Bintulu are Kuala Lumpur, Kuching and Sibu. Kuala Lumpur leads with around 40 flights a week.
- Kuala Lumpur40 flights/week
- Kuching11 flights/week
- Sibu9 flights/week
- Miri8 flights/week
- Kota Kinabalu5 flights/week
Direct routes & fares
Popular non-stop routes from Bintulu range from Kuala Lumpur at $24 to Miri at $94 — a quick way to compare direct-flight fares.
- Kuala Lumpurfrom $24
- Kuchingfrom $25
- Sibufrom $48
- Mirifrom $94
- Kota Kinabalufrom $45
Cheapest destinations
The cheapest destinations from Bintulu right now are Kuala Lumpur from $24, Kuching from $25 and Kota Kinabalu from $45.
- Kuala Lumpurfrom $24
- Kuchingfrom $25
- Kota Kinabalufrom $45
- Sibufrom $48
- Mirifrom $94
Longest direct flights
The longest direct flight from Bintulu is to Dubai at about 9h, followed by Sydney (7h 51m) and Ahmedabad (6h 45m).
- Dubai9h
- Sydney7h 51m
- Ahmedabad6h 45m
- Tokyo6h 18m
- Osaka5h 52m
Popular destinations from Bintulu
Malaysia
Malaysia
Malaysia
Malaysia
Malaysia
Malaysia
Singapore
Vietnam
Indonesia
Vietnam
Thailand
Indonesia
Philippines
Indonesia
Hong Kong
Malaysia
Malaysia
Vietnam
Indonesia
Macau
Indonesia
Vietnam
Indonesia
Malaysia
Taiwan, Republic of China
Thailand
Indonesia
Indonesia
Malaysia
Indonesia
Indonesia
Indonesia
Philippines
Vietnam
Malaysia
Indonesia
Malaysia
Korea, Republic Of
Japan
Japan
China
Thailand
Indonesia
Australia
Malaysia
China
United Arab Emirates
Lao, People's Dem. Rep.
China
China
Taiwan, Republic of China
China
China
India
China
China
India
China
Australia
ChinaFrequently asked questions
- How many destinations are available from Bintulu?
- Currently, there are regular flights from the city to 6 main destinations. Most of these routes connect the region with Malaysia's administrative and economic centers.
- What are the most popular destinations from Bintulu?
- The highest demand is for flights to Kuala Lumpur, with 40 flights departing weekly. Other popular routes include Kuching (11 flights per week), Sibu (9 flights), and Miri (8 flights).
- How many airlines fly from Bintulu?
- Nine airlines serve the city's flights. The bulk of the traffic is handled by Malaysia Airlines and AirAsia, with Batik Air (Malindo Airways) and Firefly also operating in the market.
- Which airports serve Bintulu?
- The main and only aviation hub for the city is Bintulu Airport (BTU). It is conveniently located just 6 kilometers from the central districts, ensuring a quick transfer for passengers.
- How can I find cheap flights from Bintulu?
- To find the best fares, it is recommended to book several months in advance and keep an eye on offers from AirAsia. Ticket prices are generally lower for mid-week flights compared to weekends and public holidays.