Find cheap airlines flights from Bintulu to Kuala Lumpur

Choose from 3 carriers that fly from Bintulu to Kuala Lumpur, including AirAsia, Malaysia Airlines, and Batik Air Malaysia. Enjoy the cheapest tickets on this route with Batik Air Malaysia.

Book direct flights from Bintulu to Kuala Lumpur: One way flights from $17, round trip flights from $33. Find flight deals for the next 3 months below.

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Flight Info | Bintulu to Kuala Lumpur

The distance between Bintulu and Kuala Lumpur is about 1,256.81 km. It takes around 2 hours 13 minutes on average to fly from Bintulu to Kuala Lumpur. The most popular month to Kuala Lumpur is July. The off-season for travel is October.

Cheapest one-way flight price$17
Cheapest round-trip ticket price$33
Off-season for travelOctober
Peak season for travelJuly
Flight distance1,256.81 km
Average flight time2 hours 13 minutes
Popular airlineAirAsia Berhad (Malaysia)

When is the cheapest time to fly from Bintulu to Kuala Lumpur?

The cheapest time for Bintulu to Kuala Lumpur flights: Dec 7 to Dec 14 — one way flight prices from $16.

Cheapest flights
From price
Search
  • 29
  • 916
  • 1623
  • 2330
  • Dec

    307
  • 714
  • 1421
  • 2128
  • Jan

    284
  • 411
  • 1118
  • 1825
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • Which airlines offer direct flights from Bintulu to Kuala Lumpur?

    At the moment, you can catch a nonstop flight from Bintulu to Kuala Lumpur with the following airlines, including: AirAsia Berhad (Malaysia) Malaysia Airlines Batik Air Malaysia Selected airlines are based on historical data collected from flight bookings users made on Trip.com within the last 90 days.
  • It takes around 2 hours 13 minutes to fly from Bintulu (BTU) to Kuala Lumpur (KUL).
  • By analyzing data from all airlines on the Trip.com flight calendar, it looks like the best time to book a flight from Bintulu to Kuala Lumpur is around 40 days (6 weeks) in advance, and the best time to fly is usually on Tuesday, Wednesday, and Saturday. Tuesday typically offers the cheapest flights for departure, while Saturday offers the best return deals.
  • Based on Trip.com data in the past 4 weeks, there is 35 flight per week flying from Bintulu to Kuala Lumpur. You can check the weekly schedule for popular airlines on this route below: Malaysia Airlines: S/M/T/W/T/F/S -- MH2747 (20:35)
  • The cheapest months to fly from Bintulu to Kuala Lumpur is October, when demand for travel is lower.
  • After crunching the numbers on our November flight calendar, it's currently cheapest to fly from Bintulu to Kuala Lumpur on November 16, 2025 with AirAsia Berhad (Malaysia), with prices starting at $23.
  • You can land at any one of the following hubs in Kuala Lumpur, with Bintulu Airport to Kuala Lumpur International Airport (BTU-KUL) is by far the most common option on this route: Kuala Lumpur International Airport (KUL) Sultan Abdul Aziz Shah Airport (SZB).
  • The time difference between Kuala Lumpur and Bintulu is 0h.
  • Tickets can only be changed or canceled if permitted by airline policy. To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy. However, if the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.