A stunning nighttime view of the Petronas Twin Towers illuminated in Kuala Lumpur, Malaysia. — flights from Bintulu to Kuala Lumpur
Bintulu, MalaysiaKuala Lumpur, Malaysia

Flights from Bintulu to Kuala Lumpur

Nonstop flights from Bintulu (BTU) to Kuala Lumpur (KUL) take about 2h 4m (1,257 km). AirAsia and Malaysia Airlines fly it. Lowest fare seen: $59 one-way, nonstop (22 Nov 2026).

All flights to Kuala Lumpur →

Photo of Kuala Lumpur: vitalina on Pexels.

When you land in Kuala Lumpur

Your ride from the airport, and things to book in Kuala Lumpur.

All Kuala Lumpur airport transfers by destination →

Airlines flying Bintulu to Kuala Lumpur

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

✈ AirAsianonstop fare seen✈ Malaysia Airlinesnonstop fare seen

Best time to fly to Kuala Lumpur

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

How long is the flight from Bintulu to Kuala Lumpur?
A nonstop flight from Bintulu (BTU) to Kuala Lumpur (KUL) 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 Bintulu from Kuala Lumpur by air?
The great-circle distance between Bintulu Airport and Kuala Lumpur International Airport is 1,257 km (781 miles), a medium-haul route.
Which airlines fly from Bintulu to Kuala Lumpur?
Airlines with flights or nonstop fares on the BTU–KUL route include AirAsia and Malaysia Airlines. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Bintulu to Kuala Lumpur cost?
The lowest one-way fare seen recently on BTU–KUL was $59 USD with AirAsia (nonstop), departing 16 Dec 2026, found in fare searches as of 22 Nov 2026. Fares change constantly and depend on the date, so check the current price before booking.
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 Kuala Lumpur?
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 22 Nov 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 Bintulu to Kuala Lumpur?

Pick your dates and compare live fares for BTU–KUL.

Search Bintulu–Kuala Lumpur flights