Kuala Lumpur, MalaysiaBintulu, Malaysia

Flights from Kuala Lumpur to Bintulu

Nonstop flights from Kuala Lumpur (KUL) to Bintulu (BTU) take about 2h 4m (1,257 km). Batik Air Malaysia flies it. Lowest fare seen: $49 one-way, nonstop (12 Oct 2026).

All flights from Kuala Lumpur →

Photo of Bintulu: Cerevisae, CC BY-SA 4.0, via Wikimedia Commons.

When you land in Bintulu

The airport transfer and the few things worth sorting before you fly.

Getting out of Bintulu (BTU)

Skip the taxi rank and lock in your fare before you land.

Pre-book a fixed-price transfer

Our pick

Driver waits at arrivals with your name, tracks your flight, and the price you see is the price you pay. English-speaking, fixed price. No surge, no haggling at 2am.

Check transfer prices Renting a car instead? Compare rentals with free cancellation.

A commercial airplane parked at Kuala Lumpur airport, connected to a passenger boarding bridge under a clear blue sky. — lounges at Kuala Lumpur Airport

Kuala Lumpur Airport · 9 lounges

Before you flyAirport lounges at Kuala Lumpur →

Find hotels in Bintulu

Hotels, hostels & more · Trip.com

Search hotels

Airlines flying Kuala Lumpur to Bintulu

Carriers on KUL–BTU according to our route data and nonstop fares seen as of 12 Oct 2026. Not a complete list.

✈ Batik Air Malaysianonstop fare seen

Kuala Lumpur to Bintulu fares by month

Cheapest month seen for a nonstop flight: Oct 2026, from $58 one-way. Lowest one-way fares seen for departures in each month, read 22 Oct 2026.

Departing	Nonstop from	Cheaper with stops
Oct 2026	$5823 Oct 2026 · AirAsia	—
Jan 2027	$8931 Jan 2027 · AirAsia	—
Feb 2027	$781 Feb 2027 · Batik Air Malaysia	—

When to go for the lowest fare

The next few weeks were the cheapest to fly: from $58 in October 2026, against $78 at best later on.

From Travelpayouts flight-search data, city to city (Kuala Lumpur to Bintulu, any airport), USD, read 22 Oct 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.

Best time to fly to Bintulu

Based on weather and travel conditions in Malaysia

Jan

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Best monthsGoodAvoid if possible

The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.

Peak season: March – October

More for this trip

Frequently asked questions — Kuala Lumpur to Bintulu flights

How long is the flight from Kuala Lumpur to Bintulu?

A nonstop flight from Kuala Lumpur (KUL) to Bintulu (BTU) takes about 2h 4m, covering 1,257 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.

How far is Kuala Lumpur from Bintulu by air?

The great-circle distance between Kuala Lumpur International Airport and Bintulu Airport is 1,257 km (781 miles), a medium-haul route.

Which airlines fly from Kuala Lumpur to Bintulu?

Airlines with flights or nonstop fares on the KUL–BTU route include Batik Air Malaysia. This is not a complete list — schedules change by season, so check the current options before booking.

How much does a flight from Kuala Lumpur to Bintulu cost?

The lowest one-way fare seen recently on KUL–BTU was $49 USD with Batik Air Malaysia (nonstop), departing 11 Nov 2026, found in fare searches as of 12 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.

What is the cheapest month to fly from Kuala Lumpur to Bintulu?

In fares seen on 22 Oct 2026, departures in October 2026 were cheapest, from $58 one-way, against $89 for January 2027, the dearest month. Fares change daily, so check your own dates.

Do I need a visa to travel from Malaysia to Malaysia?

It depends on your passport. Some nationalities can enter Malaysia visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.

What is the best time to visit Bintulu?

The west coast (KL, Penang, Langkawi) is best March–October. East coast destinations (Perhentian, Tioman) peak June–August. Year-round humidity is high but manageable.

Sources: fares from Travelpayouts flight-search data, seen 12 Oct 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.

Ready to book KUL–BTU?

Set a fare alert, check your visa, or search flights now.

🔔 Fare alert for KUL–BTU 🌍 Check visa requirements ⚡ Connection risk checker