You can book flights from Kuala Lumpur to Bintulu directly on this page. The distance between the cities is 1,263 km, and there are approximately 20 flights per week on this route.
This page provides information on how to get to the departure airport and how to get from the airport to Bintulu. Fares from airlines such as AirAsia and Malaysia Airlines change constantly, so use the low price calendar to find the best deals.
The table shows direct flights Kuala Lumpur → 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.
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 AED 78 in e, and the most expensive are around AED 300 in a. 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.
Weather conditions in Bintulu remain consistently warm throughout the year, with maximum temperatures reaching 30.9°C in May. The highest rainfall occurs in December (352.62 mm), with up to 30 rainy days recorded in a month.
The most budget-friendly month to fly is July, with prices starting AED 73. Peak prices are seen in June — AED 286 and January — AED 283.
July is considered the optimal time for a trip, as the lowest prices coincide with relatively low rainfall. It is best to avoid the period from November to January due to prolonged rains and an increase in ticket costs.
There are 9 airlines operating on the route from Kuala Lumpur to Bintulu, with AirAsia, Malaysia Airlines, and Batik Air accounting for the majority of flights. Most flights are direct, providing a quick connection between cities with a total frequency of about 20 flights per week. You can find the current schedule by day of the week and detailed carrier conditions in the interactive list below.
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.
With a distance of approximately 1,263 km, the estimated travel time is 1 hour and 45 minutes on a direct flight.
Flights are operated by carriers such as AirAsia, Malaysia Airlines, Batik Air, and several other international partners.
It is recommended to check prices in advance using the low price calendar on this page, as ticket costs are dynamic and depend on the date of purchase.
Flights from the Malaysian capital land at Bintulu Airport (BTU).
Where travelers fly most — pick a route and check prices
