Cheap Flights from Kuala Lumpur to Bintulu

Cheapest flights from Kuala Lumpur to Bintulu

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.

Cheapest one way flight

$66

AirAsia

Direct flight

2h 10m

06/23/2026

The cheapest one-way flight from Kuala Lumpur to Bintulu departs on 06/23/2026, is operated by AirAsia and costs $66

Cheapest round trip flight

—

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

The fastest flight

2h 10m

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

Direct flights

Once a week

There are direct flights on this route 1 day a week: We

Earliest flight

6:00 AM

Latest flight

5:35 PM

Direct flights count

20

Distance

1260km

Timezone difference

0h

The distance between Kuala Lumpur and Bintulu is 1260km (781 miles). There are 20 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:35 PM

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

Airfare from Kuala Lumpur to Bintulu 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 Kuala Lumpur to Bintulu

June 2026

Lowest price

on average:

$66

Avg Price

Airlines operating on route

Flights from Kuala Lumpur to Bintulu are operated by several 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 $66, 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.

Malindo Air

starting at $85

AirAsia

starting at $66

Non-stop flights from Kuala Lumpur to Bintulu

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.

Kuala Lumpur — Bintulu

KUL — BTU

06/24/2026

Departure

Direct flight

OD1726

starting at $85

Schedule of direct flights from Kuala Lumpur to Bintulu

There are most likely no direct flights on the Kuala Lumpur — Bintulu route

Kuala Lumpur airports overview

Kuala Lumpur International Airport

•

KUL

43km

Sultan Abdul Aziz Shah Airport

•

SZB

15km

•

Bintulu airports overview

Bintulu Airport

•

BTU

•

Frequently asked questions (FAQ)

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

What is the cheapest price 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 $66

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

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

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

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

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

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

Which airline can fly direct from Kuala Lumpur to Bintulu?

The following airlines operate direct flights on the route Kuala Lumpur — Bintulu: Malindo Air

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

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 Kuala Lumpur to Bintulu

Alternative routes

Alor Setar ➜ Bintulu•Hat Yai ➜ Bintulu•Ipoh ➜ Bintulu•Kota Bharu ➜ Bintulu•Medan ➜ Bintulu•Padang ➜ Bintulu•Pekanbaru ➜ Bintulu•Singapore ➜ Bintulu•Kuala Terengganu ➜ Bintulu•Kuala Lumpur ➜ 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

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

Cheapest one way flight

$66

AirAsia

Direct flight

2h 10m

06/23/2026

The cheapest one-way flight from Kuala Lumpur to Bintulu departs on 06/23/2026, is operated by AirAsia and costs $66

Cheapest round trip flight

—

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

The fastest flight