Cheap flight deals from Bintulu to Kuala Lumpur Starting at AED 58

We've found these cheap flights for you. You can book one-way or round-trip flight tickets.

  • Round-trip
  • One way

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

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

We monitor flight fares to help you find the best deals effortlessly

Cheapest flights
From price
Search
  • 23 30

  • Apr

    30 6
  • 6 13
  • 13 20
  • 20 27

  • May

    27 4
  • 4 11
  • 11 18
  • 18 25

  • Jun

    25 1
  • 1 8
  • 8 15
Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Find cheap airlines flights from Bintulu to Kuala Lumpur

Compare prices, find the option that best suits your travel needs, and enjoy a comfortable journey with a trusted airline.
Malaysia Airlines logo Malaysia Airlines

Frequently Asked Questions

  • When are flight tickets from Bintulu (BTU) to Kuala Lumpur (KUL) the cheapest?

    Airlines adjust prices for flights from Bintulu to Kuala Lumpur based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Bintulu (BTU) to Kuala Lumpur (KUL) cost?

    According to Trip.com's data, the lowest price is around AED 223.

  • How long does it take to fly from Bintulu (BTU) to Kuala Lumpur (KUL)?

    It takes about 2 hours 13 minutes to fly from Bintulu (BTU) to Kuala Lumpur (KUL).

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km, by taxi about 1 hour.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km, by taxi about 30 minutes.

  • What time does the earliest flight from Bintulu to Kuala Lumpur depart?

    The earliest flight departs from Bintulu (BTU) at 09:10 and arrives in Kuala Lumpur (KUL) at 11:20.

  • What time does the latest flight from Bintulu to Kuala Lumpur depart?

    The latest flight departs from Bintulu (BTU) at 20:15 and arrives in Kuala Lumpur (KUL) at 22:30.

  • What are the most popular airlines that fly from Bintulu (BTU) to Kuala Lumpur (KUL)?

  • What's the most popular airline for non-stop flights from Bintulu (BTU) to Kuala Lumpur (KUL)?

    Malaysia Airlines operates 14 non-stop flights from Bintulu (BTU) to Kuala Lumpur (KUL).

  • How many airports are there in Kuala Lumpur (KUL)?

    There are 2 airport(s) near Kuala Lumpur (KUL): Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport.

How to find a cheap flight from Bintulu to Kuala Lumpur

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Bintulu to Kuala Lumpur. Book your flights at the right time and save more.
1
Being flexible with your dates to get the cheapest Bintulu to Kuala Lumpur ticket.
Tap "Date" on flight search bar to scan through the calender for Bintulu to Kuala Lumpur airfare over next 6 months in 2025. If you would like to fly in next 3 months, it seems the cheapest date is on Mon, Mar 24 at AED 58 for one-way flights.
2
Compare cheap Bintulu to Kuala Lumpur flight deals from over hundreds of airlines.
Our extensive search allows you to compare prices from over 500 airlines to choose the cheapest flight tickets from Bintulu to Kuala Lumpur. The cheapest airline operating is Batik Air Malaysia.
3
Set up a Price Alert
By setting up a Price Alert for your Bintulu to Kuala Lumpur route, you can easily track the price of your airline tickets from without manually checking every day.
4
Don't miss cheap Bintulu to Kuala Lumpur flight deals and promo codes.
You can always get the latest deals through Trip.com Deals and Promo Codes for cheap flights. If registering a free membership, you can receive more deals for your flights.
5
Book early or wait unitl the last minute.
It's always better to book early. Flight tickets tend to be the cheapest when they are first released, normally about a year before the departure date. So, check online as soon as the flights you want become available. If you miss the cheapest time, you can still find lower-priced tickets as the flight date approaches.
6
Search for flights on the go.
To get the best flight booking experience on the go, download Trip.com and search for cheap flight tickets from Bintulu to Kuala Lumpur to get exclusive deals for you.

Flight Info | Bintulu to Kuala Lumpur

Cheapest one-way flight price AED 53
Cheapest return ticket price AED 85
Off-season for travel March
Peak season for travel December
Flight distance 1,256.81 km
Average flight time 2 hours 13 minutes
Popular airline AirAsia Berhad (Malaysia)

More Travel Options

  • Top Routes from Bintulu
  • Top Routes to Kuala Lumpur
  • Trending Airlines