Unable to find information about the schedule of direct flights from
Compare airlines, prices, and flight durations for your trip
Flaut.Travel was designed and developed by a team dedicated to making the process of searching, comparing and booking airline tickets as easy and convenient as possible. Our service helps travelers to find and buy the cheapest flights from Kuala Lumpur to Bintulu. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.
A non-stop flight is the most convenient and comfortable way to fly from Kuala Lumpur to Bintulu, despite the fact that sometimes flights with transfers can cost significantly less.
A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Kuala Lumpur to Bintulu:
•
•
•
•
•
•
Answers to questions about the route that travelers are most interested in.
We keep tight track on airlines' pre-holidays sales and other special offers occurences all the time to let you save maximum amount of funds while traveling to your family or just going out on vacation.
Unable to find information about the schedule of direct flights from
Kuala Lumpur — Bintulu
02/05/2026
Departure
Direct flight
MH2746
starting at $59
Kuala Lumpur — Bintulu
02/09/2026
Departure
Direct flight
MH2746
starting at $92
Kuala Lumpur — Bintulu
02/10/2026
Departure
Direct flight
OD1726
starting at $51
Kuala Lumpur — Bintulu
02/28/2026
Departure
Direct flight
MH2742
starting at $57
Kuala Lumpur — Bintulu
04/09/2026
Departure
Direct flight
AK5244
starting at $37
Flights from Kuala Lumpur to Bintulu are operated by several airlines — Malaysia Airlines, Malindo Air, and AirAsia. This allows passengers to flexibly choose flights based on departure time, cost, and additional services. The minimum ticket price starts at $16, making this destination accessible to travelers with different budgets. We help compare all available options in real time, so you can book tickets at the best value for money. The service ensures transparent search and lets you book affordable flights in just a few clicks.
The cheapest one-way flight from Kuala Lumpur to Bintulu departs on 04/09/2026, is operated by Malindo Air and costs $16
The cheapest roundtrip flight from Kuala Lumpur to Bintulu departs on 02/16/2026, is operated by AirAsia and costs $88
Fastest flight from Kuala Lumpur to Bintulu takes 2h 10m
There are direct flights on this route 4 days a week: Mo, Tu, Th, and Sa
The distance between Kuala Lumpur and Bintulu is 1260km (781 miles). There are 49 direct flights from Kuala Lumpur to Bintulu. Kuala Lumpur and Bintulu are in the same time zone. Flights from Kuala Lumpur begin at 6:00 AM. The latest flight from Kuala Lumpur departs at 5:10 PM
We couldn't find any special offers for flights from Kuala Lumpur to Bintulu
The cheapest flight ticket from Kuala Lumpur to Bintulu according to data for the last 48 hours costs $16
Often the best time to buy tickets from Kuala Lumpur to Bintulu is 2 months before departure.
Based on statistics over the past years, the lowest prices for flights from Kuala Lumpur to Bintulu can be found flying in these months: April, February.
The fastest flights from Kuala Lumpur to Bintulu start from 2 hours 10 minutes in the air.
The following airlines operate direct flights on the route Kuala Lumpur — Bintulu: Malaysia Airlines, Malindo Air, AirAsia
The cost of a one-way flight from Kuala Lumpur to Bintulu ranges from $16 (April 2026) to $17 (February 2026). On average, the ticket price is about $16–$17.