Algeria Angola Argentina Australia Bahrain Bangladesh Botswana Brazil Cameroon Canada Chile China Colombia Congo, Dem Rep of Cote d'Ivoire Egypt Ethiopia France Gabon Germany Ghana Hong Kong India Indonesia Iraq Ireland Italy Japan Jordan Kenya Kuwait Lebanon Libya Macao Malaysia Mali Mauritius Mexico Morocco Mozambique Namibia Netherlands New Zealand Nigeria Oman Pakistan Palestine Philippines Poland Portugal Qatar Rwanda Saudi Arabia Senegal Singapore South Africa South Korea Spain Sri Lanka Sudan Sweden

Switzerland Taiwan Tanzania Thailand Tunisia Turkey Uganda United Arab Emirates United Kingdom United States Vietnam Zambia Zimbabwe English Svenska

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Kuala Lumpur to Bintulu is Malaysia Airlines.

Travel Period: February 2025 - January 2026

The cheapest month(s) to fly from Kuala Lumpur to Bintulu is May.

Feb 2025
Mar 2025
Apr 2025
May 2025
Jun 2025
Jul 2025
Aug 2025
Sep 2025
Oct 2025
Nov 2025
Dec 2025
Jan 2026

The cheapest day(s) of the week to fly from Kuala Lumpur to Bintulu is Sunday.

Sun Sunday
Mon Monday
Tue Tuesday
Wed Wednesday
Thu Thursday
Fri Friday
Sat Saturday

Flight Schedules

Last Updated: Thu, 2 Jan, 2025

Time Earliest
- Earliest
- Latest
Depart Earliest
- Earliest
- Latest
Arrive
- Earliest
- Latest
Duration
- Shortest
- Longest
Stopover
All
Airline Filter by Airline
View All Airline
Availability
- M
- T
- W
- T
- F
- S
- S

10:00 KUL

12:20 BTU

2Hrs, 20m Direct
KULKuala Lumpur International Airport 10:00 - BTU 12:20 2h 20m Direct
KULKuala Lumpur International Airport 10:00
BTUBintulu Airport 12:20
2h 20m
Direct
Batik Air (OD 1726)Boeing 737 800
Batik Air (OD 1726)
- M
- T
- W
- T
- F
- S
- S
Boeing 737 800

11:50 KUL

14:05 BTU

2Hrs, 15m Direct
KULKuala Lumpur International Airport 11:50 - BTU 14:05 2h 15m Direct
KULKuala Lumpur International Airport 11:50
BTUBintulu Airport 14:05
2h 15m
Direct
AirAsia (AK 5244)Airbus
AirAsia (AK 5244)
- M
- -
- W
- -
- F
- -
- S
Airbus

17:00 KUL

19:20 BTU

2Hrs, 20m Direct
KULKuala Lumpur International Airport 17:00 - BTU 19:20 2h 20m Direct
KULKuala Lumpur International Airport 17:00
BTUBintulu Airport 19:20
2h 20m
Direct
Batik Air (OD 1728)Boeing 737 800
Batik Air (OD 1728)
- M
- -
- -
- -
- F
- -
- S
Boeing 737 800

17:05 KUL

19:15 BTU

2Hrs, 10m Direct
KULKuala Lumpur International Airport 17:05 - BTU 19:15 2h 10m Direct
KULKuala Lumpur International Airport 17:05
BTUBintulu Airport 19:15
2h 10m
Direct
AirAsia (AK 5242)Airbus
AirAsia (AK 5242)
- M
- T
- W
- T
- F
- S
- S
Airbus

06:00 KUL

08:10 BTU

2Hrs, 10m Direct
KULKuala Lumpur International Airport 06:00 - BTU 08:10 2h 10m Direct
KULKuala Lumpur International Airport 06:00
BTUBintulu Airport 08:10
2h 10m
Direct
AirAsia (AK 5246)Airbus A320 Neo
AirAsia (AK 5246)
- M
- T
- W
- T
- F
- S
- S
Airbus A320 Neo

09:15 KUL

15:10 BTU

5Hrs, 55m 1 Stop (KCH)
KULKuala Lumpur International Airport 09:15 - BTU 15:10 5h 55m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 09:15

KCHKuching Airport 14:20
KCHKuching Airport 11:05

BTUBintulu Airport 15:10
5h 55m (3h 15m)
1 Stop KCH · Kuching 3h 15m
AirAsia (AK 5204)Airbus

AirAsia (AK 6063)Airbus
AirAsia (AK 5204)
- -
- T
- -
- T
- -
- S
- -

09:15 KUL

14:05 BTU

4Hrs, 50m 1 Stop (KCH)
KULKuala Lumpur International Airport 09:15 - BTU 14:05 4h 50m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 09:15

KCHKuching Airport 13:10
KCHKuching Airport 11:05

BTUBintulu Airport 14:05
4h 50m (2h 05m)
1 Stop KCH · Kuching 2h 05m
AirAsia (AK 5204)Airbus

AirAsia (AK 6063)Airbus
AirAsia (AK 5204)
- M
- -
- W
- -
- F
- -
- S

09:30 SZB

15:10 BTU

5Hrs, 40m 1 Stop (KCH)
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 15:10 5h 40m 1 Stop (KCH) Kuching
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30

KCHKuching Airport 14:20
KCHKuching Airport 11:20

BTUBintulu Airport 15:10
5h 40m (3h)
1 Stop KCH · Kuching 3h
AirAsia (AK 4235)Airbus A320 Neo

AirAsia (AK 6063)Airbus
AirAsia (AK 4235)
- -
- T
- -
- -
- -
- -
- -

09:30 SZB

14:05 BTU

4Hrs, 35m 1 Stop (KCH)
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30 - BTU 14:05 4h 35m 1 Stop (KCH) Kuching
SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 09:30

KCHKuching Airport 13:10
KCHKuching Airport 11:20

BTUBintulu Airport 14:05
4h 35m (1h 50m)
1 Stop KCH · Kuching 1h 50m
AirAsia (AK 4235)Airbus A320 Neo

AirAsia (AK 6063)Airbus
AirAsia (AK 4235)
- M
- -
- -
- -
- F
- -
- -

10:50 KUL

15:10 BTU

4Hrs, 20m 1 Stop (KCH)
KULKuala Lumpur International Airport 10:50 - BTU 15:10 4h 20m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 10:50

KCHKuching Airport 14:20
KCHKuching Airport 12:40

BTUBintulu Airport 15:10
4h 20m (1h 40m)
1 Stop KCH · Kuching 1h 40m
AirAsia (AK 5232)Airbus

AirAsia (AK 6063)Airbus
AirAsia (AK 5232)
- -
- T
- -
- T
- -
- S
- -

12:20 KUL

18:50 BTU

6Hrs, 30m 1 Stop (KCH)
KULKuala Lumpur International Airport 12:20 - BTU 18:50 6h 30m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 12:20

KCHKuching Airport 17:55
KCHKuching Airport 14:10

BTUBintulu Airport 18:50
6h 30m (3h 45m)
1 Stop KCH · Kuching 3h 45m
AirAsia (AK 5208)Airbus

AirAsia (AK 6058)Airbus
AirAsia (AK 5208)
- M
- -
- W
- -
- F
- -
- -

12:25 KUL

18:50 BTU

6Hrs, 25m 1 Stop (KCH)
KULKuala Lumpur International Airport 12:25 - BTU 18:50 6h 25m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 12:25

KCHKuching Airport 17:55
KCHKuching Airport 14:10

BTUBintulu Airport 18:50
6h 25m (3h 45m)
1 Stop KCH · Kuching 3h 45m
AirAsia (AK 5208)Airbus

AirAsia (AK 6058)Airbus
AirAsia (AK 5208)
- -
- -
- -
- -
- -
- -
- S

13:55 KUL

18:15 BTU

4Hrs, 20m 1 Stop (KCH)
KULKuala Lumpur International Airport 13:55 - BTU 18:15 4h 20m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 13:55

KCHKuching Airport 17:25
KCHKuching Airport 15:35

BTUBintulu Airport 18:15
4h 20m (1h 50m)
1 Stop KCH · Kuching 1h 50m
AirAsia (AK 5210)Airbus

AirAsia (AK 6058)Airbus
AirAsia (AK 5210)
- -
- T
- -
- T
- -
- S
- -

13:55 KUL

18:50 BTU

4Hrs, 55m 1 Stop (KCH)
KULKuala Lumpur International Airport 13:55 - BTU 18:50 4h 55m 1 Stop (KCH) Kuching
KULKuala Lumpur International Airport 13:55

KCHKuching Airport 17:55
KCHKuching Airport 15:35

BTUBintulu Airport 18:50
4h 55m (2h 20m)
1 Stop KCH · Kuching 2h 20m
AirAsia (AK 5210)Airbus

AirAsia (AK 6058)Airbus
AirAsia (AK 5210)
- M
- -
- W
- -
- F
- -
- S

Sorry, there are no schedules matching your filters. Try removing one. reset

What’s the fastest flight time from Kuala Lumpur to Bintulu?

The fastest flight time for direct flights from Kuala Lumpur to Bintulu is 2 hours 10 minutes. Check latest flight schedules & prices on Wego.

What’s the most popular airline flying from Kuala Lumpur to Bintulu?

The most popular airline flying from Kuala Lumpur to Bintulu is AirAsia. Find the latest flight deals on Wego.

How far is Bintulu from Kuala Lumpur?

The flight distance between Kuala Lumpur and Bintulu is 1261km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 06:00. The last flight of the day departs at 09:15. See the full list of flight times on Wego.

How many airlines offer direct flights from Kuala Lumpur to Bintulu?

There are 2 airlines that offer direct flights from Kuala Lumpur to Bintulu. Find out the list of airlines on Wego.

Popular Airlines Flying From Kuala Lumpur to Bintulu

AirAsia ‏()

Malaysia Airlines ‏()

Batik Air ‏()

Popular Destinations From Bintulu

Popular Destinations From Kuala Lumpur

Popular Hotels in Bintulu

Hotels In Popular Destinations

Wego searches for the best deals on these sites & many more