Cheap flights from Kuala Lumpur, Malaysia to Bintulu, Malaysia
Flights starting at £20. Choose between AirAsia, Malaysia Airlines, or MYAirline to find the best price.
Make your travel wishlist, we'll do the rest
Hidden deals
Kiwi-Code uncovers prices airlines don't want you to see.
Effortless booking
Use our flexible filters to tailor your search.
Travel hacking
Look out for the travel hack star icon for even cheaper fares.
Tips to know when travelling to Bintulu
Search by stops
Search by carrier
Search by price
Search by departure date
One-way trips
Updated:

Receive exclusive deals by email
By subscribing you agree to receive offers according to the conditions described in our Privacy Policy.
Travelers usually depart from Kuala Lumpur International, Sultan Abdul Aziz Shah, Kuala Lumpur - Bersepadu Selatan, Kuala Lumpur - One Utama, or Kuala Lumpur Central Train Station when they travel from Kuala Lumpur to Bintulu. The distance between Kuala Lumpur and Bintulu is 1257 km. The most popular airlines for this route are AirAsia, Malaysia Airlines, MYAirline, Batik Air Malaysia, and Firefly. Kuala Lumpur and Bintulu have 135 direct flights per week.
Weekly direct flights
Discover the top airlines offering direct flights from Kuala Lumpur to Bintulu in the next month. You’ll find the number of daily direct flights per airline in the table.
Weekly direct flights for Mon 18.09 - Sun 24.09
Airline | Mon 18.09 | Tue 19.09 | Wed 20.09 | Thu 21.09 | Fri 22.09 | Sat 23.09 | Sun 24.09 |
---|---|---|---|---|---|---|---|
2 | 2 | --- | 2 | 2 | 2 | 2 | |
2 | 2 | --- | 2 | 2 | 1 | 2 |
Weekly direct flights for Mon 25.09 - Sun 01.10
Airline | Mon 25.09 | Tue 26.09 | Wed 27.09 | Thu 28.09 | Fri 29.09 | Sat 30.09 | Sun 01.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | 2 | 2 | 2 | |
2 | 2 | 2 | 2 | 2 | 2 | 2 |
Weekly direct flights for Mon 02.10 - Sun 08.10
Airline | Mon 02.10 | Tue 03.10 | Wed 04.10 | Thu 05.10 | Fri 06.10 | Sat 07.10 | Sun 08.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | 2 | 2 | 2 | |
2 | 2 | 2 | 2 | 2 | 1 | 2 |
Weekly direct flights for Mon 09.10 - Sun 15.10
Airline | Mon 09.10 | Tue 10.10 | Wed 11.10 | Thu 12.10 | Fri 13.10 | Sat 14.10 | Sun 15.10 |
---|---|---|---|---|---|---|---|
2 | 2 | 2 | 2 | 2 | 2 | 2 | |
2 | 2 | 2 | 2 | 3 | 1 | 2 |
Check-in for a flight from Kuala Lumpur to Bintulu
Name | Carrier code | IATA Code | Passport needed during booking | Online check-in available |
---|---|---|---|---|
AirAsia | AXM | AK | Yes | 0 0 |
Malaysia Airlines | MAS | MH | No | 0 0 |
MYAirline | MYM | Z9 | No | No |
Batik Air Malaysia | MXD | OD | No | 0 0 |
Firefly | FFM | FY | No | No |
Learn more about COVID-19 restrictions in Malaysia in our dedicated Stories article.
Frequently asked questions
Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any A and any B in the world by plane, train, and bus. Find the cheapest routes and best deals for you, as well as the best dates on which to travel.
Explore alternative trips
Flights from Kuala Lumpur
- Flights from Kuala Lumpur to Jakarta
- Flights from Kuala Lumpur to Singapore
- Flights from Kuala Lumpur to Bangkok
- Flights from Kuala Lumpur to Kota Kinabalu
- Flights from Kuala Lumpur to Auckland
- Flights from Kuala Lumpur to Langkawi
- Flights from Kuala Lumpur to Penang
- Flights from Kuala Lumpur to Dhaka
- Flights from Kuala Lumpur to Denpasar
- Flights from Kuala Lumpur to Kuching
- Flights from Kuala Lumpur to Dubai
- Flights from Kuala Lumpur to Manila
- Flights from Kuala Lumpur to Madrid
- Flights from Kuala Lumpur to Ho Chi Minh City
- Flights from Kuala Lumpur to Chennai
- Flights from Kuala Lumpur to Christchurch
- Flights from Kuala Lumpur to Sydney
- Flights from Kuala Lumpur to Melbourne
- Flights from Kuala Lumpur to New Delhi
- Flights from Kuala Lumpur to Surabaya
Flights to Bintulu
- Flights from Penang to Bintulu
- Flights from Sibu to Bintulu
- Flights from Kuala Terengganu to Bintulu
- Flights from Miri to Bintulu
- Flights from Singapore to Bintulu
- Flights from Kota Kinabalu to Bintulu
- Flights from Alor Setar to Bintulu
- Flights from Johor Bahru to Bintulu
- Flights from Kota Bharu to Bintulu
- Flights from Kuching to Bintulu
- Flights from Labuan to Bintulu
- Flights from Manila to Bintulu
- Flights from Jakarta to Bintulu
- Flights from Taipei to Bintulu
- Flights from Sandakan to Bintulu
- Flights from Hong Kong to Bintulu
- Flights from Lahad Datu to Bintulu
- Flights from Macau to Bintulu
- Flights from Tawau to Bintulu
- Flights from Ho Chi Minh City to Bintulu
Popular routes
- Flights from Cebu to Macau
- Flights from Johor Bahru to Miri
- Flights from Ibiza to Edinburgh
- Flights from Banjarmasin to Jakarta
- Flights from Denpasar to Tokyo
- Flights from Rome to Vancouver
- Flights from Singapore to Jakarta
- Flights from Mount Gambier to Adelaide
- Flights from Sydney to Tel Aviv
- Flights from Amritsar to Brisbane
- Flights from Rome to Vienna
- Flights from London to Athens