Cheap Flights from Bintulu to Kuala Lumpur

Cheapest flights from Bintulu to Kuala Lumpur

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 Bintulu to Kuala Lumpur. We have connected more than 40 airlines and airline ticketing agencies to help you find the most suitable and affordable flight option.

Cheapest one way flight

$16

AirAsia

Direct flight

2h 5m

10/26/2025

The cheapest one-way flight from Bintulu to Kuala Lumpur departs on 10/26/2025, is operated by AirAsia and costs $16

Cheapest round trip flight

—

There is no information about the cheapest roundtrip flight from Bintulu to Kuala Lumpur

The fastest flight

2h 5m

Fastest flight from Bintulu to Kuala Lumpur takes 2h 5m

Direct flights

Several times a week

There are direct flights on this route 4 days a week: Su, Mo, Th, and Fr

Earliest flight

8:35 AM

Latest flight

8:05 PM

Direct flights count

48

Distance

1260km

Timezone difference

0h

The distance between Bintulu and Kuala Lumpur is 1260km (781 miles). There are 48 direct flights from Bintulu to Kuala Lumpur. Bintulu and Kuala Lumpur are in the same time zone. Flights from Bintulu begin at 8:35 AM. The latest flight from Bintulu departs at 8:05 PM

Remember that on average the ideal time to book flights is 2 months before departure!

Airfare from Bintulu to Kuala Lumpur by month

We carefully collect statistics on the search and pricing of airlines and, based on these data, we make an assumption about future prices. Thus, you can better understand which season is the cheapest to fly from Bintulu to Kuala Lumpur

July 2026

Lowest price

on average:

$22

Avg Price

Airlines operating on route

Flights from Bintulu to Kuala Lumpur are operated by several airlines — AirAsia and Malaysia Airlines. 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.

AirAsia

Starting at $16

Malaysia Airlines

Starting at $35

Direct Flights from Bintulu to Kuala Lumpur

A direct flight is the most convenient and comfortable way to fly from Bintulu to Kuala Lumpur, despite the fact that sometimes flights with transfers can cost significantly less.

Bintulu — Kuala Lumpur

BTU — KUL

10/24/2025

Departure

Direct flight

AK5243

Starting at $84

Bintulu — Kuala Lumpur

BTU — KUL

10/26/2025

Departure

Direct flight

AK5243

Starting at $16

Bintulu — Kuala Lumpur

BTU — KUL

01/12/2026

Departure

Direct flight

AK5245

Starting at $49

Bintulu — Kuala Lumpur

BTU — KUL

07/16/2026

Departure

Direct flight

MH2747

Starting at $35

Schedule of direct flights from Bintulu to Kuala Lumpur

A direct flight is the easiest way to get to your destination. The following airlines operate non-stop flights from Bintulu to Kuala Lumpur:

Unable to find information about the schedule of direct flights from

Bintulu airports overview

BTU

Bintulu Airport

Airlines flying to this airport

$16

Starting at

$37

on average

Kuala Lumpur airports overview

KUL

Kuala Lumpur International Airport

Airlines flying to this airport

$16

Starting at

$37

on average

Frequently asked questions (FAQ)

Answers to questions about the route that travelers are most interested in.

How much is the cheapest flight ticket from Bintulu to Kuala Lumpur?

The cheapest flight ticket from Bintulu to Kuala Lumpur according to data for the last 48 hours costs $16

When is the best time to buy air tickets on the route Bintulu — Kuala Lumpur?

Often the best time to buy tickets from Bintulu to Kuala Lumpur is 2 months before departure.

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

Based on statistics over the past years, the lowest prices for flights from Bintulu to Kuala Lumpur can be found flying in these months: July.

How long does it take to fly from Bintulu to Kuala Lumpur?

The fastest flights from Bintulu to Kuala Lumpur start from 2 hours 5 minutes in the air.

Which airline can fly direct from Bintulu to Kuala Lumpur?

The following airlines operate direct flights on the route Bintulu — Kuala Lumpur: AirAsia, Malaysia Airlines

Special offers and sales on air tickets from Bintulu to Kuala Lumpur

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.

We couldn't find any special offers for flights from Bintulu to Kuala Lumpur

Alternative routes

Balikpapan ➜ Kuala Lumpur•Lahad Datu ➜ Kuala Lumpur•Miri ➜ Kuala Lumpur•Palangkaraya ➜ Kuala Lumpur•Pontianak ➜ Kuala Lumpur•Sibu ➜ Kuala Lumpur•Sandakan ➜ Kuala Lumpur•Samarinda ➜ Kuala Lumpur•Tarakan ➜ Kuala Lumpur•Tawau ➜ Kuala Lumpur•Bintulu ➜ Alor Setar•Bintulu ➜ Hat Yai•Bintulu ➜ Ipoh•Bintulu ➜ Kota Bharu•Bintulu ➜ Medan•Bintulu ➜ Padang•Bintulu ➜ Pekanbaru•Bintulu ➜ Singapore•Bintulu ➜ Kuala Terengganu

•••••••••••••••••••

Cheapest one way flight

$16

AirAsia

Direct flight

2h 5m

10/26/2025

The cheapest one-way flight from Bintulu to Kuala Lumpur departs on 10/26/2025, is operated by AirAsia and costs $16

Cheapest round trip flight

—

There is no information about the cheapest roundtrip flight from Bintulu to Kuala Lumpur

The fastest flight